数学
高校生

高一数学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.

回答

その考え方でも良いです(どのように計算したのか分かりませんが)。
模範解答は、Aから順番に枝分かれのように集計しているのでBに到達した時に道の数がわかる手順になっています。
Bから順に逆に辿ればA地点の最初の交差点が132通りになります。

この回答にコメントする
疑問は解決しましたか?

この質問を見ている人は
こちらの質問も見ています😉