トップ過去問一覧ITパスポート 平成22年・秋 > 問72
問72

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

 

○正解
×不正解

6

9

12

20

解説

まずC2~D4を考えます。縦横の向きが違うだけでA1~C2と同じですから、3とおりになります。

 

C2を経由してA1~D4に行く最短経路は、A1~C2の3とおりのそれぞれに対して、C2~D4の3とおりがあるので、3×3=9とおりになります。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。