HOME»ITパスポート平成22年秋期» 問72
ITパスポート平成22年秋期 問72
問72
note_altcalculate
note_alt
calculate
図1のA1地点からC2地点へ行くとき，通過する地点が最も少なくて済む最短経路は，図2のように数えることによって3通りであることが分かる。A1地点から，C2地点を経由して，D4地点へ行く最短経路は何通りあるか。
- 6
- 9
- 12
- 20
分類 :
テクノロジ系 » 基礎理論 » 応用数学
正解 :
イ
解説 :
A1からC2への最短経路は問題文のとおり3通りです。C2からD4は上へ1回、右へ2回の3移動で、上に進む位置を選ぶ3通りがあります。
前半と後半は独立に選べるので3×3＝9通りです。C2を経由するという条件を外して全経路を数えないようにします。