Question

らむ

(2)がよく分からないのですが、どなたか解説して頂けないでしょうか、、。

練習
③ 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

各交差点を通過する経路の数を記入
していくと、右の図のようになる。
よって, 求める最短経路の数は
132通り
通奴牧の燃料
を通る
B 132
←(1)
132
142
90
1442
5 14 28
2 5 9 14
22
3 4 5
22426
めら
48
20
1
A
1 1
1
1

数学a 場合の数 最短経路の数

Answer 1

✨ Best Answer ✨

和

左の数+下の数です

マス目のサイズが増えるほど面倒ですが、
万能な方法です
通れない道が複数など、複雑な場合、役立ちます

らむ

ありがとうございます！理解できました！(*^^*)