Question

ももた

(2)、友人から｢このやり方であってるよ｣と言われましたが、どうしてこれでもいいのかがわかんないです…適当に(全体)-(赤で囲んだ部分)をしただけなのですが……

はいくつあるか。                ロ
43 了図のような路を通って
A地点からB地点まで行く。
内が最短となる経路 | ]
は何通りあるか。     A
軌 対角線の店ヵが通れない場合, 距離が最短

となる経路は何通りあるか。

Answer 1

✨ ベストアンサー ✨

gößt

偶然答えが一致したのだと思います
赤で囲んだ部分だったら 5!/3!2! のはずですし…

ももた

あ、ホントですね！
これどうやって解けばいいかわかりますか？

gößt

空白の部分が通れないということは、画像の赤丸の箇所が通れないことと同じになります
よって、全体から赤丸を通る場合の数を引けばよいので
9! 3! 6!
——－—– • ——
5!4! 2!1! 3!3!
で求められます。二項目の式を約分するとちょうど 6!/3!2! になってますね

ももた

とてもわかりやすい解説ありがとうございます😭

gößt

いえいえ(｀・ω・´)