64
14 次のような街路の町の地図を見て、下の問いに答えよ。
ふもとに開きない。
Po
Qo
Q₁
Pi
Q₁
P P
Q2
時間
しかの
とならない
A
B
Q₁
TEOA
PP
Q5
GA (6]
Q.
(1)S地点からスタートしてA地点に行く最短経路は,分かれ道が3回ある中で左下を
ア 回 右下を イ 回選ぶから,
ウ | 通りある。同様に考えると,B地点に行く
に起こると期待できる
最短経路も ウ通りあることがわかる。
(2)S地点からスタートしてC地点に行く最短経路を数える方法はいくつかある。一つの方法
は,4回ある分かれ道での進み方を考えるもので、この場合の数はCを計算することで
求められる。ほかにも, A地点を通る最短経路とB地点を通る最短経路をそれぞれ考えても
キがC地点に行く
求めることができ, A地点とB地点それぞれを通る最短経路の数の
最短経路の場合の数であると言える。
下線部について, A地点を通る最短経路とB地点を通る最短経路に関する正しい記述は
オ と カ である。
オ
の解答群(解答の順序は問わない。)
⑩ A地点とB地点の両方を通るC地点までの最短経路が存在する。
① A地点とB地点の両方を通るC地点までの最短経路は存在しない。
C地点までの最短経路は必ず A地点とB地点のどちらか一方を通る。
③A地点とB地点のどちらも通らないC地点までの最短経路が存在する。
キ
については,最も適当なものを,次の①~④のうちから一つ選べ。
⑩ 和 ① 差 ②積
商
平均
C地点に行く最短経路は ク 通りある。