Question

R

最短経路の数

(2)番がわかりません。教えてください🙇

練習
③ 30
AL
C
AL
D
1
CB
1
〔図ア]
A
KA
6
AL
〔図イ〕
B
onvern
SA'T
図 1
図2
GE
図1と図2は碁盤の目状の道路とし, すべて等間隔であるとする｡
図1において,点Aから点Bに行く最短経路は全部で何通りあるか。 また,
このうち次の条件を満たすものは何通りあるか。
(ア) 点Cを通る。
(イ) 点Cと点Dの両方を通る。
(ウ) Cまたは点Dを通る。
( 点Cと点Dのどちらも通らない。
(2) 図2において, 点Aから点Bに行く最短経路は全部で何通りあるか。 ただし,
[類 九州大〕 p.390 EX25、
斜線の部分は通れないものとする。

定
各交差点を通過する経路の数を記入
(2)
していくと、右の図のようになる。
よって、求める最短経路の数は
132 通り
A
2
5
15 9
1 23
1 1
42
1442
4 4 98 14
1428
4 15
B 132
132
1
90
48
【
20
6
を
め

最短経路