Question

あんこ

数Aの問題です。さっぱりわかりません💦どなたか解説と解答をお願いします。🙇‍♀️🙇‍♀️

図のAからBに向かう最短経路の総数は何通りか求めよ。
A
er
B

場合の数 最短経路

Answer 1

✨ ベストアンサー ✨

ひつま節₁₂₃₄

ユーグリッド平面上では、点A,Bを結ぶ直線が唯一の最短経路だから、1通り。

あんこ

なるほど、そういうことだったのですね！！ありがとうございます！！！m(_ _)m

ひつま節₁₂₃₄

でもそういうことでなくて、線の上を通れ。と言うなら答えは違ってくるなぁ

あんこ

なるほど…、引っ掛け問題かどうかで答えは変わってきますね…。もし可能であれば線の上を通るという前提での解答と解説をお願いしますm(_ _)m🙇‍♀️🙇‍♀️

ひつま節₁₂₃₄

図のa～fを必ず通らなければいけないので、
まずAからa～fの道順パターン数を求めて、
その各a～fからBへの道順のパターン数を掛け合わせたものを合算する。
道順数A→各a～fと、各a～f→B は対称的であり同数なので、

aを通る場合→１通り
bを通る場合→(1+9)²通り =100
cを通る場合→(9+35)²通り =1936
dを通る場合→(35+75)²通り=12100
eを通る場合→(75+90)²通り=27225
fを通る場合→(90+42)²通り=17424

これら全部を足して 58786通り //

あんこ

とてもわかりやすい解説をありがとうございます！！m(*_ _)m助かります！！！ありがとうございました！😊😊😊

あんこ

解答が発表されたのでお貼りします！答えが合っていて素晴らしいです！本当にありがとうございました！