- ベストアンサー
算数問題?教えてください
階段を1段ずつ,2段ずつ,3段ずつの3通りで上ることができるとする。このとき、例えば全3段の階段を上るとすると、 ・1段+1段+1段 ・1段+2段 ・2段+1段 ・3段 の4通りの上り方がある。 では全12段の階段を上るとき何通りの上り方があるか。 できれば組み合わせの公式などを使わない方法でお願いします。
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
全1段の階段は1通りの上り方しかありません。 全2段の階段は2通りの上り方があります。 全3段の階段は4通り。 全4段は、 1段目から3段上る場合と、 2段目から2段上る場合と、 3段目から1段上る場合のどれかなので、1+2+4=7通りの上り方があります。 全5段も同様に考えれば、 2+4+7=13通りの上り方があります。 全6段は、4+7+13=24通り 全7段は、7+13+24=44通り 全8段は、13+24+44=81通り 全9段は、24+44+81=149通り 全10段は、44+81+149=274通り 全11段は、81+149+274=504通り 全12段は、149+274+504=927通り
その他の回答 (2)
- misawajp
- ベストアンサー率24% (918/3743)
問題が不完全です 1段目は必ず踏まなくてはいけないのか/踏まなくても良いのか 同様に12段目は これで何通りか変わります 12段の階段に 例示の組み合わせしか認めないのか 1段+2段+3段+・・・、2段+2段+・・・、4段+4段+・・・等を認めるのか で何十通りも変わります 数学の問題なのですから、厳密に記さなければなりません、複数の解釈が出来るような問題は、出題が不正解です
- DJ-Potato
- ベストアンサー率36% (692/1917)
組み合わせの公式を使わない方法で、ってつまり羅列しろ、ってことですか。 嫌ですね、これは。 12歩で上がる方法は、 1段ずつ上がる方法 1通り 111111111111 11歩で上がる方法は、 1回だけ2段を入れる 11通り 11111111112 11111111121 11111111211 11111112111 11111121111 11111211111 11112111111 11121111111 11211111111 12111111111 21111111111 10歩で上がる方法は、 2回 2段を入れる 45通り 1111111122 1111111212 1111112112 1111121112 1111211112 1112111112 1121111112 1211111112 2111111112 1111111221 1111112121 1111121121 1111211121 1112111121 1121111121 1211111121 2111111121 1111112211 1111121211 1111211211 1112111211 1121111211 1211111211 2111111211 1111122111 1111212111 1112112111 1121112111 1211112111 2111112111 1111221111 1112121111 1121121111 1211121111 2111121111 1112211111 1121211111 1211211111 2111211111 1122111111 1212111111 2112111111 1221111111 2121111111 2211111111 1回だけ 3段を入れる 10通り 1111111113 1111111131 1111111311 1111113111 1111131111 1111311111 1113111111 1131111111 1311111111 3111111111 9歩で上がる方法は 2段3回を入れる 84通り 111111222 111112122 111121122 111211122 112111122 121111122 211111122 111112212 111121212 111211212 112111212 121111212 211111212 111122112 111212112 112112112 121112112 211112112 111221112 112121112 121121112 211121112 112211112 121211112 211211112 122111112 212111112 221111112 : : もう勘弁してもらっていいですか?
お礼
すいませんでした。がんばります。
お礼
ご丁寧な回答、ありがとうございました。