Question

☺︎

(4)なのですが、線引いた部分がよく分かりません。
教えていただきたいです！🙇‍♀️

= 全十01 取培往中0の

生の図のように, 道路が碁盤の目のようになっ た街がある。
点 A から地点 B までの長さが最短の道を行くと き, 次
場合は何通りの道順があるか。               【類 東北大]
) 全部の道順       (2) 地点Cを通る。

) 地点Pは通らない。 (4) 地点P も地点 Q も通らない。

し基本 28 )

(4) Q を通る道順は プーメーニー35x3ニ105 (通り)

3!4! ^ 12!
P とQの本方を通る道順は =s」 メーコュュー10X3ニ30 (通り)
る:  P またはQ を通る道順は     上           0

                                                                                                                                                                                                                                                                 
 

なMG00よA0F-20c176 (通り の

Answer 1

✨ ベストアンサー ✨

ゆう

PからQまでの行き方は1通りしかないため Pまでの5手の場合の数とQ以降の3手の場合の数を掛ければよいです

☺︎

理解できました！
ありがとうございます！