Question

〰︎✍🏻💭

数A
(2)解説がどのように考えているのか全く分かりません(--;)

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

(2) 各交差点を通過する経路の数を記入
していくと,右の図のようになる。
よって, 求める最短経路の数は
132 通り
[1102
A
42
14 14 42
1 5 1428
14 2
5
NA 1 2 3 4
1
B 132
1
9 14
5
132
90
48
20
6
1 1 1
←(1) も同様
められる。

Answer 1

✨ ベストアンサー ✨

もり

例えば写真の場合
c地点までの経路数はaとbの経路数を足したもので
e地点までの経路数はcとdの経路数を足したものになる
そうやって足していく考え方

〰︎✍🏻💭

dはbを経由しないんですか?
(dは2通りじゃないんですか?

Answer 2

もり

bは通りますよ
dまでの経路は一通りしかありません
b→dの一通り