• ベストアンサー

算数問題?教えてください

階段を1段ずつ,2段ずつ,3段ずつの3通りで上ることができるとする。このとき、例えば全3段の階段を上るとすると、   ・1段+1段+1段   ・1段+2段   ・2段+1段   ・3段  の4通りの上り方がある。  では全12段の階段を上るとき何通りの上り方があるか。  できれば組み合わせの公式などを使わない方法でお願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • nag0720
  • ベストアンサー率58% (1093/1860)
回答No.1

全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通り

terukomama
質問者

お礼

ご丁寧な回答、ありがとうございました。

その他の回答 (2)

  • misawajp
  • ベストアンサー率24% (918/3743)
回答No.4

問題が不完全です 1段目は必ず踏まなくてはいけないのか/踏まなくても良いのか 同様に12段目は これで何通りか変わります  12段の階段に 例示の組み合わせしか認めないのか 1段+2段+3段+・・・、2段+2段+・・・、4段+4段+・・・等を認めるのか で何十通りも変わります 数学の問題なのですから、厳密に記さなければなりません、複数の解釈が出来るような問題は、出題が不正解です

  • DJ-Potato
  • ベストアンサー率36% (692/1917)
回答No.2

組み合わせの公式を使わない方法で、ってつまり羅列しろ、ってことですか。 嫌ですね、これは。 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  :  : もう勘弁してもらっていいですか?

terukomama
質問者

お礼

すいませんでした。がんばります。

関連するQ&A