✨ Best Answer ✨
階乗使ったやり方を紹介します。
46 (1)AからBまで横に6回、縦に3回進むので
9!/6!3!=9x8x7/3x2x1=84通り
(2) AからCまでに横に3回、縦に2回進むので
5!/3!2!=5x4/2x1=10通り
(3)まずは、AからCまでは(2)より10通り
CからBまでは横に3回、縦に1回進むので
4!/3!=4通り
よって、10x4=40通り
この計算の意味としては、(1)なら横に6回、縦に3回動くのは→→→↑↑→↑→→と進む人もいるし、
→→→→→→↑↑↑と進む人もいます。
ようは、どのタイミングで縦に行ったり、横に行ったりするかということです。
この矢印の並び替え=道順となるのでこのような計算式になります。
ちなみに、階乗で割っている理由は同じもの(1番なら↑6つ、→3つ)があるからです。




ありがとうございます。めっちゃわかりやすいです