問題プレビューID: e39eb73e基本情報技術者試験 午前免除試験 2025年12月14日

問 4
基本情報技術者試験 午前免除試験 2025年12月14日

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

解説

正解は「エ」です。

点 P を原点とすると,点 R は右に 2 区画,上に 2 区画進んだ位置,点 Q は右に 5 区画,上に 4 区画進んだ位置にあります。最短経路は右と上への移動だけで進むので,経路の数は組合せで求められ,P から R までの経路数と R から Q までの経路数の積になります。

  1. P から R まで:右に 2 区画,上に 2 区画の合計 4 区画のうち,上に進む 2 区画を選ぶので (42)=6\binom{4}{2} = 6 通り。
  2. R から Q まで:右に 3 区画(5−25-2),上に 2 区画(4−24-2)の合計 5 区画のうち,上に進む 2 区画を選ぶので (52)=10\binom{5}{2} = 10 通り。

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

  • ア・イ・ウ: R を通る経路だけを数えると 60 通りになります。P から Q までの全経路は (94)=126\binom{9}{4} = 126 通りであり,これらの値にはなりません。

関連問題

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