Question

るか‪ꔛ‬

4️⃣の(4)教えて欲しいです🙇‍♀️🙏
ちなにみに1〜4の答えは、
(1)378(2)135(3)543(4)183になります。
お願いします💦

右の図のような街路で、PからQまで行く最短経路のうち、次の各場合は何通りあるか。
(1) Rを通る経路
(2) R Sをともに通る経路
(3) RまたはSを通る経路
(4) RもSも×も通らない経路
R
S」
↓
'Q

Answer 1

✨ 最佳解答 ✨

希

細かい計算は難しくないので任せます。
P→Qは792通り
P→R→Qは(1)より378通り
P→S→Qは300通り
P→✖️→Qは252通り
P→R→S→Qは(2)より135通り
P→S→✖️→Qは120通り
P→R→✖️→Qは120通り
P→R→S→✖️→Qは54通り
以上より
792-(378+300+252-135-120-120+54)=183
となります。
(4)は余事象で解くほうが無難だと思います。
最後の計算はベン図を描くと分かりやすいと思います。

るか‪ꔛ‬

ありがとうございます✨