*54 右の図のように, 南北に7本, 東西に6本 北
の道がある。 ただし, C地点は通れないもの
P
とする。 また, 1区間の距離は南北, 東西で
等しいものとする。
A
西
•C 東
(1) 0地点を出発し, A地点を通り, P地点
へ最短距離で行く道順は何通りあるか。
(2) 0地点を出発し, B地点を通り, P地点
B
0
南
へ最短距離で行く道順は何通りあるか。
(3) 0地点を出発し, A地点とB地点の両方を通り, P地点へ最短距離で
行く道順は何通りあるか。 なお, 同じ道を何度通ってもよいとする。
130 い