Question

オレンジ

(1)の求め方教えてください。
答えは126通りです。

右の図のような道のある町がある。
次の場合の最短経路は何通りあるか。
) Aから Bまで行く。
(2) Aから CD 間を通ってBまで行く。
D
|C
A
Uu
日日と マ>
)- D る行と

Answer 1

✨ ベストアンサー ✨

ぽっきー

「最短経路」で考えるから右または上のみの移動と考えると
右に5歩,上に4歩進めばいい。この順序を踏まえて考えると
9!/5!4!＝9・8・7・6/4・3・2・1＝126通り

オレンジ

ありがとうございます！
ちなみに、どうして9!を5!4!で割るのですか？

ぽっきー

同じものを含む順列の考え方を用いてます。
この問題は→→→→→↑↑↑↑の9つの矢印の並び方というふうに解釈できるからです。

オレンジ

なるほど！ありがとございます！！