南山中学校女子部２０２４年算数第９問（解答・解説）
スタートとゴールのマス以外の各マスは、止まるか通過するかの２通りありますね。
（１）
進み方は
２×２×２ ←すべて通過する場合もあり得ますね。
＝８通り
あります。
（２）
進み方は
２×２×２×２×２×２−１ ←最大でも６しか進めないので、すべて通過する場合だけあり得ませんね。
＝６３通り
あります。
９マス先がゴールだった場合にちょうどたどり着く進み方が何通りあるかぜひ考えてみましょう（一気に９マス進む場合、一気に８マス進むことがある場合、一気に７マス進むことがある場合を取り除く必要があります）。