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