[中学受験算数ー場合の数]

下図で、AからBまで最長時間で進むとき何通りの進み方がありますか。ただし右、上、斜め上、にしか進めないものとします。

(日能研)

　　　　　　

解説

斜め上に3回進むとBの行に来てしまい、下には下がれないので、この場合が最長となる。たての線は通らないので、消して考えるとよい。おなじみのやり方で直前の格子点の場合の数を順に足して行く。３＋２＝５、4＋5＝9　といった具合です。

　　　　　　　　

答え　40通り

中学受験・算数・プロ家庭教師のページへ