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