図1のA1地点からC2地点へ行くとき、通過する地点が最も少なくてすむ最短経路は、図2のように数えることによって3通りあることが分かる。A1地点から、C2地点を経由して、D4地点へ行く最短経路は何通りあるか。
経由点があれば区間ごとの経路数を掛け合わせる
選択肢
- ア6
- イ9
- ウ12
- エ20
正解と解説
正解：イ 9
最短経路の数え方は、各地点へ至る経路数を足し合わせていけばよい。問題文のとおりA1からC2までは3通りある。C2からD4までは上へ1区画、右へ2区画進む組合せなので3通りある。経由地点で分けて掛け合わせるので、3×3＝9通りとなる。
選択肢ごとの解説
- ア一方の区間の経路数を少なく数えた場合の値。
- イ3通り×3通りで9通りとなり、これが正しい。
- ウ掛け算ではなく別の数え方をした場合の値。
- エ経由地点の制約を無視して全体を数えた場合に近い値。
同じ分野の他の問題
- プログラミングすることによって、ペンの上げ下げ、直進及び右回りの方向転換が可能なロボットがある。このロボットに1辺が1m…2026年度 秋期 問88
- ある推論システムは、演繹推論、帰納推論、仮説形成などの推論が実行できる。この推論システムへの入力と得られた出力に関する記…2026年度 秋期 問84
- 問題を解いて解答群の中から正解を選ぶ、あるAIシステムがある。このシステムは、1回の学習の過程を経るごとに、学習の過程の…2025年度 秋期 問85
- 1から6までの六つの目をもつサイコロを3回投げたとき、1回も1の目が出ない確率は幾らか。2024年度 秋期 問83
- A3判の紙の長辺を半分に折ると，A4判の大きさになり，短辺：長辺の比率は変わらない。A3判の長辺はA4判の長辺のおよそ何…2022年度 秋期 問93
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。