問題72
図1のA1地点からC2地点へ行くとき、通過する地点が最も少なくてすむ最短経路は、図2のように数えることによって3通りあることが分かる。A1から、C2地点を経由して、D4地点へ行く最短経路は何通りあるか。
| ア | 6 |
| イ | 9 |
| ウ | 12 |
| エ | 20 |
解答・解説を見る
解答：イ
- A1からC2へ行く経路が3通りである。
- 同様に、C2からD4へ行く経路はA1からC2への経路の縦横が逆になっているだけなので同じ数の3通りである。
- よって、全体では3通り×3通りで9通りとなる。