場合の数と確率の問題
6 段ある階段を、1 回に 1 段または 2 段ずつのぼります。下の床から 6 段目までのぼるのぼり方は、全部で何通りありますか。ただし、1 段ずつと 2 段ずつを混ぜてもよく、のぼる順番がちがうものは別ののぼり方として数えます。
この問題で使うもの
- 順に足し上げて数える場合の数(説明と入口の問題)
この問題を解けるようになるまで(4 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
各段までののぼり方の数を、下の段から順に足し上げて求めます。
ヒント 2
ある段に着くには、1 つ下の段から 1 段のぼるか、2 つ下の段から 2 段のぼるかのどちらかです。だから、その段までの数は 1 つ下と 2 つ下の段までの数の和になります。
ヒント 3
1 段目は 1 通り、2 段目は 2 通り、3 段目は 通りです。この続きを 6 段目まで計算します。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
ある段に着く直前は、「1 つ下の段から 1 段のぼる」か「2 つ下の段から 2 段のぼる」かのどちらかで、この 2 つが重なることはありません。
そのため、
となります。
下の段から順に求めます。
- 1 段目: 1 段のぼる 1 通り
- 2 段目: 「1 段 + 1 段」「2 段」の 2 通り
- 3 段目: (通り)
- 4 段目: (通り)
- 5 段目: (通り)
- 6 段目: (通り)
よって、のぼり方は全部で 通りです。
別解
段目までののぼり方を とする。最後が 1 段なら 段目まで、最後が 2 段なら 段目までののぼり方なので 。、(1+1, 2)。、、、。確かめ: 2 段を使う回数で数えると、0 回: 1、1 回(1段が4回): 、2 回(1段が2回): 、3 回: 1 で合計 。