IPA公式 ビジネス › データ分析・データ利活用 18 / 126

ITパスポート|データ分析・データ利活用 問18

図1の A1地点から C2地点へ行くとき、通過する地点が最も少なくてすむ最短経路は、図2のように数えることによって3通りあることが分かる。A1地点から、C2地点を経由して、D4地点へ行く最短経路は何通りあるか。

(図1)4×4 の碁盤の目。下の行から A1~A4、B1~B4、C1~C4、D1~D4 と並び、右と上にだけ進む。(図2)A1 から B1、A2 にそれぞれ 1 通り、B2 に 2 通り、C1 に 1 通り、C2 に 3 通り。

出典:平成22年度秋期 ITパスポート試験 公開問題 問72(読点「,」を「、」に改変)