Question

︎︎

教えてください！

ゆ) 実践問題の問 3 のe 地点,

f 地点がともに通行止めのとき, a 地点からbD 地点へ行く最短ルートは何通りあるか
答えなさい。

 

 

 

通り

Answer 1

✨ ベストアンサー ✨

Uran

求める総数は、(最短ルートの総数)-((eを必ず通るルート)+(fを必ず通るルート)-(eとfをともに通るルート))であり、
9!/5!4!-(4!/3!×4!×3!+7!/4!3!-4!/3!)=79だと思われます。違ったらすいません。

︎︎

回答ありがとうございます！！
答えと一致してました！！

質問なんですけど線を引いた式がよく分からないです…

Uran

eを通る前の横3×縦1のルートと、eを通った後の縦3×横1のルートの総数を求める計算となります。それぞれ4通りであり、eを通る前の道を一本決めると、eを通った後のルートはそれぞれ4通り出てくるので、通る前の総数と通った後の総数を掛け算して、eを必ず通る総数を求めています。

Uran

なので、4!/3!×4!/3!ですね。打ち間違えました。

︎︎

ありがとうございます！！

ごめんなさい、最後の3!/4!が分からないです、、

︎︎

あ！すみませんやはり分かりました！！
丁寧な説明ありがとうございました！！！