次図のような路を通ってA地点からB地点までいく。
例題7
B
*Q
P
A
(1) 最短距離の路は, 何通りあるか。
(2) 途中P地点とQ地点が工事のため通行止めとなった場合, 最短距離
の路は何通りあるか。
解答 (1) 126通り
解説(1) 横に5通り, 縦に4通りの路を通るから,計9通りの路から5
通りの横に進む経路を選べば, 縦は自動的に決まるから
(2) 48通り
5-Cs=,C, =
9×8×7×6
4×3×2×1
=126 [通り]
(2) Pを通らない経路は, A,→BとA,→Bの2つである。
B
Q
A2
A
A」
ィ0ロ
|P
|A