洗足学園中学校2026年度第2回算数 大問2(3)「4段目を使わない階段の上がり方」

洗足学園中学校2026年度第2回算数の大問2です。

1段、2段、3段の歩幅で7段の階段を上がるとき、4段目に足を置かない上がり方を数える問題です。問題の条件を順に整理していきます。

問題

以下の問題図版は、解説のために洗足学園中学校の公表問題から引用しています。

洗足学園中学校2026年度第2回算数 大問2(3)「4段目を使わない階段の上がり方」の問題
大問2(出典:洗足学園中学校 2026年度第2回 算数)

公式の問題と解答は、学校の公表資料でも確認できます。
問題(PDF)
解答(PDF)

各段への着き方を順に数える

階段の下を0段目とし、7段目に着いたときに上がり終わるものとします。1歩で上がれるのは1段、2段、3段のいずれかです。また、4段目には足を置けませんが、4段目を飛びこすことはできます。たとえば、3段目から5段目へ2段上がることや、2段目から5段目へ3段上がることは可能です。

ある段に着く最後の1歩を考えると、その直前にいたのは1段下、2段下、3段下のいずれかです。そこで、この3か所までの着き方をたして、次の段への着き方を求めます。

0段目はまだ1歩も進んでいない出発時の状態だけなので、1通りと数えます。これが数え始めの基準です。0段目より下から来る場合はないため、そのような着き方は0通りとして扱います。

1段目は、0段目から1段上がる1通りです。2段目は、0段目から2段上がる場合と、1段目から1段上がる場合があるので、1+1=2通りです。3段目は、0段目、1段目、2段目からそれぞれ3段、2段、1段上がって着くので、1+1+2=4通りです。

4段目には足を置けないため、4段目への着き方は0通りとします。これにより、4段目でいったん止まる上がり方が、その先の計算に入りません。

7段目まで計算する

5段目の直前にいる場所は2段目、3段目、4段目です。したがって、5段目は2+4+0=6通りです。6段目は3段目、4段目、5段目から来るので、4+0+6=10通りです。7段目は4段目、5段目、6段目から来るので、0+6+10=16通りです。

別の方法で確かめる

4段目にも足を置ける場合、0段目から各段への着き方は、1、1、2、4、7、13、24、44通りとなり、7段目まで全部で44通りです。このうち4段目を通るものを除きます。0段目から4段目までは7通り、4段目から7段目までは、残り3段を1段、2段、3段の歩幅で進む4通りです。前半と後半の組み合わせは7×4=28通りなので、44-28=16通りとなり、順に数えた結果と一致します。

答えは16通り