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