問題7
図の線上を，点 P から点 R を通って，点 Q に至る最短経路は何通りあるか。
| ア | 16 |
| イ | 24 |
| ウ | 32 |
| エ | 60 |
解答・解説を見る
解答：エ
- PからRまでの最短経路を計算する。
「↑↑→→」、「↑→↑→」、「↑→→↑」、「→↑↑→」、「→↑→↑」、「→→↑↑」
- RからQまでの最短経路を計算する。
「↑↑→→→」、「↑→↑→→」、「↑→→↑→」、「↑→→→↑」、「→↑↑→→」、
「→↑→↑→」、「→↑→→↑」、「→→↑↑→」、「→→↑→↑」、「→→→↑↑」 - 全体の経路を計算する。
6×10=60