Question

り

(3)のセがDだと考えたのですが、Fになるのはなんでですか？

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

Answer 1

✨ ベストアンサー ✨

和

Fなら条件を満たします
Dやその他の選択肢だと、
「1点だけ通る」に反します