2018年度 春期 基本情報技術者 午前 問2

ア（16通り）は、もしPからRへの経路数が4通り、RからQへの経路数が4通りだった場合の積（4×4=16）ですが、Rを経由する条件が加わるため、一般的にはこの単純な積にはなりません。イ（24通り）は、例えばPからRへ6通り、RからQへ4通りといった組み合わせの積ですが、これも経路の制約から推測される計算結果としては直接的ではありません。ウ（32通り）は、アの倍ですが、経路計算において2倍になるような特定の構造がない限り、この値になる確率は低いです。これらの選択肢は、経路の数え上げにおける単純な計算ミスや、問題の条件を正確に反映していない場合に生じやすい値と言えます。