Question

921

3枚目でなぜ積の法則(ピンクで印をつけたところ)になるのかを教えていただきたいです🙇🏻‍♀️💦

1枚目 問題
2枚目 解説
3枚目 解説の続き

2
35通り
2345
4
5
6通り
7通り
7/15
図のような道路がある町において、 道路を進む際、 進むことのできる道路の
方向が東方向, 北方向および北東方向の3方向に限られるとき、図のA地点
からB地点を経由してC地点へ行く道順は何通りあるか。
【国家一般職/税務 / 社会人 平成26年度】
N
165通り
278通り
384通り
491
598通り
| B
数量で表された条件
125

2
確認しよう 可能性のある順序を数え上げる→実際にたどる
正答
各点までの最短経路数を出発点に近い方から順に記入していく。 A地点から
B地点, B地点からC地点に分けて数え、積の法則を使う。
Step A地点からB地点までの最短経路数を求める
たとえば,右図のようにP・Q・R の各点への経路数
が7通り, 3通り, 5通りであるとき, Sへの経路数は
P→S, QS,RSの合計になるので, 7+3+5=
15 [通り〕 と求まる。
このように,A地点からB地点までの各点の経路数を
書き込んでいくと, A地点からB地点までの経路数は
13通りと求まる。
1
15
13
13
13
IB
5
128
Step 2 B地点からC地点までの最短経路数を求める
同様に,B地点からC地点までの各点の経路数を書き
込んでいくと, B地点からC地点までの経路数は7通り
と求まる。
A
1
•C
1
15
1
3
3
B
1

経路と距離 テーマ10
Step 3 積の法則により,経路数を求める
A地点からB地点を経由してC地点に行く道順は,13×7=91〔通り〕と
なる。
確認しよう 経路数を書き込んで求めていく→積の法則
正答 4
最短時間で行くにはいくつの点線部を通らなければならないかを求め, その
3
後可能な経路の数を数えていく。
Step 最短時間で行くための条件を検討する
点線部を進むほうが速いので,最短時間で行くにはできるだけ多く点線部
を通らなければならない。 最短経路をしばらく検討すると点線部を最高で
5つ通れることがわかる。 そこで, 点線部に何番目に通過するかを書き込ん
でおく。 左上の点線部を通ると点線部を4つまでしか通れないので×をつけ
ておく。
B
2
--
3
(2
3
4
'
C

経路 距離 積の法則

Answer 1

✨ Jawaban Terbaik ✨

sleedsk

A→Bの経路一つに対して、B→Cの経路数の数経路が存在するので、（総経路数）＝（A→Bの経路数）×（B→Cの経路数）となります

921

理解できました‼
分かりやすく教えてくださり有難うございました😌✨