(2)の答えが40のはずなのに どう計算しても60になってしまいます。 この解き方を教えてください。

(2)の答えが40のはずなのに
どう計算しても60になってしまいます。
この解き方を教えてください。

No.1 ベストアンサー 回答者： varietyknowledge 回答日時： 2019/08/22 20:49

C地点を通るためには左から4番目、上から2番目の道の交差点を通る必要があります。

その交差点をX地点とし、A地点からX地点までの最短経路は右に3回、上に3回移動の組み合わせとなるので、

6C3=6!/(3!×3!)=20通り

となります。

X地点までからC地点を通る組み合わせは、右へ1つ移動する1通りのみになります。
また、X地点1つ右隣りの交差点からB地点までの最短経路の組み合わせは2通りになります。

上記より、A地点からC地点を経由してB地点まで行く組み合わせは、

20×1×2=40通り

となります。

この回答へのお礼

Ｃ地点が交わるところになかったのでそこで間違えてました！
ありがとうございます！

お礼日時：2019/08/22 20:57