chiori_ifuku https://blog.hatena.ne.jp/chiori_ifuku/ 数ならぬ https://chiori-ifuku.hatenablog.jp/ 今も時たまやることではあるが、幼い頃から階段を一段飛ばしで上るのが楽しかった。今考えるとちょっと滑稽だが、階段を一段飛ばすことで漠然と決められた生活のルールみたいなものを破っている気分になれたからである。 そんな話は、結局は数学の話に帰着される。数学において次のような有名問題がある。 階段昇降問題 階段を普通に上る、そして一段飛ばしで上るという二つの選択肢が与えられている。このとき、段の階段を上るときの場合の数を求めなさい なかなか面白そうな問題である。例えば段の階段を上ることを考えてみよう。 4段の階段の図 下手クソな絵で申し訳ないが、下の人が頑張って階段を上っていく様子を想像してほしい。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchiori-ifuku.hatenablog.jp%2Fentry%2F2025%2F10%2F13%2F161034" title="自然数の分割、あるいは階段の昇降 - 数ならぬ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/c/chiori_ifuku/20251011/20251011114824.png Hatena Blog https://hatena.blog 2025-10-13 16:10:34 rich https://chiori-ifuku.hatenablog.jp/entry/2025/10/13/161034 1.0 100%