ITパスポート 過去問 解説

22年秋　問題一覧へ

問題

問72　図１のＡ1地点からＣ2地点へ行くとき、通過する地点が最も少なくて済む最短経路は、図２のように数えることによって３通りであることが分かる。Ａ1地点から、Ｃ2地点を経由して、Ｄ4地点へ行く最短経路は何通りあるか。



ア 6 　イ 9 　ウ 12 　エ 20

解説

A1からC2へ行く経路が3通りであれば、C2からD4へ行く経路はA1からC2への経路の縦横が逆になっているだけなので同じ数だけあるはずである。
であれば、A1からC2への3通りのそれぞれに対して3通りあるため、全体では3通り×3通りで9通りとなる

答

イ