Question

いちご

〔3なのですが、PとQどっちも通る道順を全体から引いてPとQを通らない道順を求めるのはダメですか？教えて下さい

32. 右の図のように, 道路が碁盤の目のように
なった街がある. 地点Aから地点Bまでの長さ
が最短の道を行くとき, 次の場合は何通りの道順 BC
があるか.
(1) 地点Cを通る.
(2)
地点Pは通らない.
(3) 地点 P, および地点Qは通らない.
A
P
B
(東北大)

ye X500
7C × 1 × C1 =105 (通り)
Dug
A →F
F → G
G → B
あり,地点P, Qをともに通る道順は
J
5C2 x 1 × 1 × 1 × C1=30 (通り)
A→D D→E E→F
F→ G
(3) 地点Qを通る道順は,
2.34
G → B
2430VER
である
よって, 地点Pまたは地点Qのうち少なくとも一方を通る道順
100+105-30=175 (通り)
あるから, 地点P および地点Qは通らない道順は,
462-175287 (通り)
XA D

Answer 1

✨ Best Answer ✨

かき

「点P、および点Qを通らない」とあるので、
点Pだけ通る場合、
点Qだけ通る場合、
点P、点Qどちらも通る場合
の3つの場合を引き算する必要があります。

いちご

『および』とはどちらかと言うことですかね、、