Question

かえ

明日テストなため至急お願いします🙇🏻‍♀️

（5）なぜ〰️のようになるのか細かく教えてください😢

I
398. 右の図のような道のある町がある。次のような
AからBまでの最短経路は何通りあるか。
(1) すべての道順
(2) P, Qをともに通る道順
(3) PまたはQを通る道順
の PもQも通らない道順
105 (2)のうちでRを通らない道順
A
祥
P
な R
→ 例題58
B
ーン
5 )

(5) PからQへ行く道順の数は 6通り。あり,そのうち,Rを通る
6 (2)において、
A→P は
道順の数は,1×1×
2!
-=2(通り)ある。したがって, PからR
P→Qは
を通らないでQへ行く道順の数は,
よって,
6-2=4(通り)
Q→Bは
3。×4×2。=24 (通り)
あることを

Answer 1

hato

PからRを通るには、
まず→
次に↓
に行く必要がある。
なので、P～Rは、1通り×1通り＝1通り・・・①

RからQに行くには、
→に一回、↓に一回行く必要がる。
二つのものから、→を1個、↓を1個並べるので、
2! / 1!×1! = 2通り・・・②

①と②を掛けて2通りとなる。