場合の数 · 道順の問題
発展問題 03

必ずCを通る道順

AからBまで、必ず交点Cを通る最短の道順を数えよう。
① まず、AからCまでの交点の数字をたそう。
点線も通れる辺です。今回は、必ずCを通ります。
Aを 1 として、緑に光る「？」を押そう。
Cで2つに分けて考えよう
1AからCまで？通り
2CからBまで？通り
必ずCを通る道順
？ × ？ ＝ ？
AからBまで、必ずCを通る道順は？
2 × 3 ＝ 6通り