EnglishREOPENED
階段の上り方のアイキャッチ
FILE No.178未解決

階段の上り方

難易度 ★★☆約5分論理パズル漸化式場合分け
10段の階段を、1段か2段ずつ上る。上り方は何通り？

状況記録

10段の階段を、1段ずつ、または2段ずつ上る。同じ段数でも、1段と2段の順番が違えば別の上り方とする。

あなたへの問い

10段の階段の上り方は、何通りあるでしょう。

捜査資料

現場図面

10段の階段1段ずつ、または2段ずつ上る順番が違えば別の上り方。何通りか。
図面

ヒント

行き詰まったら、ヒントを順番に一つずつ開封してください。

ヒント1を開封する

最後の1歩が、1段か2段かで分けましょう。

ヒント2を開封する

1段、2段、3段のときを、実際に数えます。

ヒント3を開封する

前の2つを足していくと？

推理する

あなたへの問い

10段の階段の上り方は、何通りあるでしょう。

真相に最も近いものを選んでください。

推理中を投稿LINEで送る

真相

89通り

答えは「89通り」です。

n段の上り方は、(n−1段までの上り方)＋(n−2段までの上り方)。1段:1通り、2段:2通り、3段:3通り、4段:5通り…と増え、10段で89通りです。

55通りは9段のとき、144通りは11段のときの値です。

n段＝(n−1段)＋(n−2段)段12345通り12358段678910通り132134558910段は89通り。
解説図

推理ポイント

  • 小さい場合から順に数える
  • 前の2つを足す規則に気づく
  • 最後の1歩で、場合分けする

なぜ騙されるのか

10段の上り方を、いきなり数えようとするからです。

類似トリック

    推理好きにおすすめ PR

    スワイプ厳禁 変死した大学生のスマホ知念実希人亡くなった大学生のスマホに残されたデータから、死の真相に迫る。デジタルの痕跡を読み解くミステリーです。Amazonで見る ›エゴサ厳禁知念実希人ネット上の書き込みや情報を手がかりに謎に迫る、現代的なミステリー。（※リンクが書名と合っているか、ご確認ください）Amazonで見る ›変な家2 ～11の間取り図～雨穴奇妙な間取り図に隠された謎を読み解いていく、図面推理の人気シリーズ。図面で解くこのサイトが好きな方に。Amazonで見る ›

    Amazonのアソシエイトとして、当サイトは適格販売により収入を得ています。

    この未解決ファイルが好きな方は

    ウサギの増え方のアイキャッチウサギの増え方★★☆約5分三個の卵のアイキャッチ三個の卵★★★約5分天使と悪魔と人間のアイキャッチ天使と悪魔と人間★★☆約5分札束の山分けのアイキャッチ札束の山分け★★☆約5分
    前の未解決ファイル次の未解決ファイル

    真相を見ると自力解決の記録は付きません。開きますか？
    プライバシーポリシー

    掲載コンテンツは娯楽を目的とした推理クイズです。事件・登場人物・団体等は、クイズとして再構成された架空の設定を含み、実在の人物・団体・企業等とは関係ありません。

    © 未解決ファイル　- 図面と証拠で解く推理クイズ -