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