Question

なずな

(3)の解説をお願いします！

例題 52
右図の地点Aから地点Bへ行く最短経
路で、次の条件を満たすものは何通りか。
(1) すべての最短経路
(2) 地点Cを通る
(3) 地点P および地点Qは通らない
A
Cl
P
•B
パターン編

Answer 1

✨ ベストアンサー ✨

希

余事象で考えます。PとQの少なくともいずれかを通る行き方の総数を求めます。
(i)Pを通る場合
(ii)Qを通る場合
(iii)PとQをともに通る場合
の3つの場合の数を求めて、(i)+(ii)−(iii)をすれば求められる。
(i)は100通り、(ii)は105通り、(iii)は30通りより、
100+105−30=175通り
よって求める数は、A→Bの総数は462通りなので、
462−175=287通り

なずな

ありがとうございました✨️よくわかりました！