Question

あ

(4)の「PかつQ」の途中式の求め方が分かりません
これらの数字は何を表しているんですか？
教えてください🙇

練習問題 11 その剣
右図のような街路において, AからBまで
行く最短経路を考える.
(1) 最短経路は何通りあるか
げる
2Pを通るものは何通りあるか.
③3 Qを通らないものは何通りあるか.
(4) PもQも通らないものは何通りあるか
A
P
Q
B

(2),(3)より,「P を通る」 最短経路は 60 通り,
「Q を通る」 最短経路は70通りである.
さらに, 「PかつQ を通る」 最短経路は, (2)
と同様にして
の
4! 3!
X
×2! =36 通り
2!2! 2!
A
P
Q
以上より, 「PまたはQを通る」 ような最短経路は包除原理より
60+70-36=94通り
るよって,「PもQも通らない」 最短経路は
である.
126-94=32通り
B

Answer 1

和

(1)(2)(3)がわかるなら、わかりそうです
特に(2)と同様で、「同じものを含む順列」です