問題プレビューID: 9de6ab06基本情報技術者試験 午前免除試験 2010年7月

問 3
基本情報技術者試験 午前免除試験 2010年7月

図のA地点から,線上をたどってB地点に到達するための最短経路は,何通りあるか。ここで,縦1区画の長さはすべて等しく,横1区画の長さもすべて等しい。

図は,左下のA地点と右上のB地点を結ぶ,縦2区画・横3区画の格子である。

解説

正解は「ウ」です。

A地点からB地点へ最短で進むには,右へ3区画,上へ2区画の合計5区画だけ移動すればよい。経路は,この5回の移動のうち上へ移動する2回の位置を選ぶ組合せで決まるので,最短経路の数は

(52)=5×42×1=10\binom{5}{2} = \frac{5 \times 4}{2 \times 1} = 10

となります。

  • ア・イ・エ: 「右3回・上2回」の並べ方を数えると10通りとなり,これらは一致しません。

したがって,正解は「ウ」です。

関連問題

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