20
数学A-265
1122, 1133, 2233
23, 2213,3312
(ウ)点Dを通る最短経路は
8!
4!
よって, 点Cまたは点 D を通る最短経路は
420+420-216=624 (通り)
点と点Dのどちらも通らない最短経路は
×
4!4! 2!2!
=420 (通り)
←A→D, D → B
1章
← (Cを通る) + (D を通る)
-(CとDを通る)
← (全体) (CまたはD
を通る)
←(1) も同様の方法で求
められる。
練習
[場合の数]
(2) 各交差点を通過する経路の数を記入
924-624=300 (通り)
していくと、右の図のようになる。
よって、求める最短経路の数は
132通り
B 132
132
42
90
14 42
4 2
1
422
48
4
5
14 28
20
5
914
6
3
45
A
1
11111