2015年度 秋期 基本情報技術者 午前 問2

選択肢エが正解となるのは、PからR、RからQまでの移動ステップ数と、各ステップで選択可能な移動方向（例えば右か上）を考慮した計算結果が60通りになるためです。この計算は、各区間ごとに「n個の移動でr個の特定の移動を選ぶ場合の数」を計算し、それらを乗算する手法に基づいています。

消去法として、ア（16通り）はPからR、RからQまでの移動ステップが非常に限られている場合の計算結果かもしれません。イ（24通り）は、移動ステップ数や経路の制約が異なると、この数になる可能性があります。ウ（32通り）も同様に、特定の条件に基づいた経路計算の結果として現れる可能性がありますが、問題文と図（仮定）で示される条件では、より多くの経路が存在すると考えられます。