Question

しょー

（3）のやり方がよく分かりません。どなたか解説お願いします🙇
答えは417通りです。

| 次の図のような道のある町がある.
(1) A から B へ行く最短経路は
D
何通りか.
(2) C を通らないで, A からBへ A
行く最短経路は何通りか.
Dでは右折が禁止されているとするとき, A からBへ
行く最短経路は何通りか.
C
B

Answer 1

✨ ベストアンサー ✨

かきつばた

これを直接出すのは無理やんか？
でもＤから右折して行く通り方は数えれる事ない？Ｄの真左の点をＥってするね？Ｄの真下の点をＦとするね？
条件に合うにはＤ行きたいけどＥ通っちゃうとＤで右折しなくなっちゃうよね？逆にＦを通ればいいじゃん？
Ｄの最短経路が35通りでしょ？
Ｅの最短経路が20通りでＥからＤが1通りでしょ？だからＤに行く行き方でＦから上に行く行き方は15通り
でＤから右折してゴール行くのが3通りだから
条件の逆が45通り
全体から引いて417

しょー

Dの最短経路35通りとEの最短経路20通りはどうやって出すんですか？

かきつばた

Dが4×3の長方形でしょ？だからその最短経路は
7！/（4！3！）で35通り
Eは3×3の正方形だから最短経路は
6！/(3！3!)で20通り

しょー

分かりました！ありがとうございます☺️

かきつばた

なんか分からんとこある？

しょー

もう大丈夫です！ありがとうございます！！

かきつばた

良かった