Question

あ

(1)がでなぜ割らないといけないのか分かりません
説明お願いします💦

*73 右のような街路で, PからQまで行く最短経路の
うち,次の場合は何通りあるか。
Q
S
R
(1) 総数
(2) Rを通る経路
(3) R, Sをともに通る経路
(4) ×印の箇所を通らない経路
P

Answer 1

✨ Best Answer ✨

きらうる

(1)はPからQにいくのに、右に7マス、上に5マス移動する必要があります。
合計で12マス移動する必要がありますが、
上に移動する↑×5、右に移動する→×7の重複順列だと考えるのです。

だから、
12！を7！と５！で割るのです。

あ

ありがとうございます！
→7の順番は間に縦が入っても左からじゃないといけないから割るってことですか？