その考え方でも良いです(どのように計算したのか分かりませんが)。
模範解答は、Aから順番に枝分かれのように集計しているのでBに到達した時に道の数がわかる手順になっています。
Bから順に逆に辿ればA地点の最初の交差点が132通りになります。
数学
高校生
高一数学A 場合の数の問題です
各交差点を通過する経路の数を数えるとありますが、どうしてこうなるのでしょうか。
答えが132ならば一番最初の交差点を通過する経路が132通りになるのではと思いました。
A
図2
●B
(2)図2において, 点Aから点Bに行く最短経路は全部で何通りあるか。 ただし,
[類 九州大〕 p.390 EX25
斜線の部分は通れないものとする。
(2)各交差点を通過する経路の数を記入
していくと、右の図のようになる。
よって、 求める最短経路の数は
132通り
B 132
132
4 42
90
4 14 42
48
45
14 28
200
25 9 |14
6
1
23
45
1
1 1 1 1 1
B'l.
回答
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉