Question

チワワ

青チャートです！（2）を教えて下さいお願いします！

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