Question

しゅーと

(4)(5)の解説お願いします
書いている式は気にしないでください🙇

同 * うな街路で,Pから Qまで行く最短年路のうち一
溢の場合は何通りあるか
(1 総数
(②⑫ Rを通る経路
(⑳ RSをともに通る経路
介 RSのうち少なくとも1つは通る経路
(5 RI Sをともに通らない経路

(6⑥ X印の箇所を通らない経路
f           が箇

Answer 1

チャップリン

集合で考えると簡単です。

総数、Rを通る経路の数、Sを通る経路の数をそれぞれ、n(U)、n(R)、n(S)とおく。
⑷n(R∪S)=n(R)+n(S)-n(R∩S)
⑸n(U)-n(R∪S)

しゅーと

ありがとうございます