Question

ゲ

この(3)だけ式と答え教えてください

6
点)右のような街路で,次の場合の最短経路は何通りある
か。
(各4点)
s
S
26た
C。 0
J!7!
120×J0
R
-40
(1) PからQまで行く。
25
P
f
(2) PからR, Sをともに通って、Qまで行く。
2!
t
2
10x3x\
23
×印の箇所を通らないで、PからQまで行く。
Q

Answer 1

✨ ベストアンサー ✨

M

P→Qの最短経路の場合の数から
P→×→Qの最短経路の場合の数を引けば求められます。

まずPから×の手前までが7!/4!3!
×からQまでが4!/2!2!
この2つを掛け合わせると
P→×→Qの場合の数が求められます。

あとは(1)で求めたものから引けばOKです。

ゲ

ありがとうございます🙇‍♀️
分かりやすく、とても助かりました！