問題プレビューID: 24b03e92基本情報技術者試験 2018年(平成30年度)春期 午前

問 2
基本情報技術者試験 2018年(平成30年度)春期 午前

図の線上を,点Pから点Rを通って,点Qに至る最短経路は何通りあるか。

解説

正解は「エ」です。 点Pを原点とすると,点Rは右に2,上に2進んだ位置,点Qは右に5,上に4進んだ位置にあります。 このとき,最短経路の総数は,PからRまでの経路数とRからQまでの経路数の積で求められます。

  1. PからRへの経路数: 右に2区間,上に2区間の計4区間のうち,上に進む2区間を選ぶので,4C2=6{}_4\text{C}_2 = 6 通り。
  2. RからQへの経路数: 右に3区間(5−25-2),上に2区間(4−24-2)の計5区間のうち,上に進む2区間を選ぶので,5C2=10{}_5\text{C}_2 = 10 通り。

合計:6×10=606 \times 10 = 60 通り。したがって,正解は「エ」です。

関連問題

本文が同じ・似ている問題を表示しています