9
1 次の問いに答えなさい。
○1) 右の図で, AからCまで
もっとも短い距離で行く方
きょり
35
40
59B
法は何通りありますか。
10
20
35
56
10通り
2) 右の図で, AからCを通
ってBまで最も短い距離で
行く方法は何通りありますか。
T0IC
15
21
2
4
5
A●
(富士見丘中)
最短の道順の場合の
数は, 右のように各
B
110
ヒント
頂点への進み方の場
合の数を, 和を利用
して順に記入してい
くんだったね。
1
2
3
4
A
A→Bの最短の道順は10通り。
