Question

沙耶

（4）の問題です。
3!は何の数字でしょうか？

練習問題 11
右図のような街路において, AからBまで
行く最短経路を考える.
G 最短経路は何通りあるか.
(2Pを通るものは何通りあるか.
Qを通らないものは何通りあるか.
Q
P
講
MITS
PもQも通らないものは何通りあるか.
道順の問題は,「矢印を並べる」 問題に置き換えてしまうこと
きます。 (2)(4) は, 「かけ算」「引き算」「包除原理」のアイテ
用してみましょう。
解答
からBに行く最短経路は
t, t, t, t

(2),(3)より, 「P を通る」 最短経路は60通り
「Q を通る」 最短経路は70通りである.
さらに,「Pかつ Q を通る」 最短経路は,(2)
と同様にして
4! 31
×2! =36 通り
2!2! 2!
以上より,「PまたはQを通る」ような最短経
60+70-36=94通り
よって、 「PもQも通らない」 最短経路は
126-94=32通り

Answer 1

✨ Best Answer ✨

ととろ

区間PからQまでの通り方
↑↑→の「3つ」を並べるので「3」

Answer 2

長飛丸とら

P→Qの行き方です

上　右　右　の3枚のカードがあるとみて
この3枚を並べるときの計算です