35
右の図1のような碁盤の目の街路があり,点Aから点Bまでの最短経路
を考える。
@SY
(1) すべての経路は アイウ通りある。 そのうち点Pを通る経路はエオカ
通りある。
X
また,a 地点を通らない経路はキクケ通りある
難易度
目標解答時間12分
(2) 点P,Q, R をすべて通る経路はコサ通りある。X
A
また,点P, Q をともに通り, 点 R を通らない経路はシス 通りある。
Kのうち,
に当てはまるものを
(3) 点Q,R,Sのどの点も通らない経路について考える。
点 Q, R, S のどの点も通らないとき, 図2の点C, セ
いずれか1点を通り, かつ, 1点だけを通る。
次の⑩~⑥のうちから一つ選べ。
OD ①E ②F 3 G 4 H 5 I 6 J
ここで,点Cを通る経路はソタ 通りあり,点Kを通る経路は
チツ通りある。
A
さらに点 セを通る経路についても考えることにより, 点Q,R,
Sのどの点も通らない経路はテト] 通りある。
SELECT
SELECT
90 60
P
図 1
R
ax
SQ
C D
EFR
図2
IGS Q
HI J
(配点 15
(公式・解法集 38