taamori1229 https://blog.hatena.ne.jp/taamori1229/ ★Beat Angels https://taamori1229.hatenablog.com/ 自然 問題をあらためてここに整理する。 ｍｘｎの格子に対して、１ｘ２の畳を敷き詰める。畳は縦長、横長のいずれでも構わない。敷き詰めるすべての方法の数を求めることである。当然、ｍ、ｎの両方が奇数の場合は、必ず１つあまりが出てしまうので、0となる。全体を俯瞰していい方法が見当たらなかったので、地道ではあるがｍの値を１から順に計算していって全体の流れから一般式を見い出す作戦とした。まずｍ＝１の場合、畳は横長に並べてるしかない。ｎが奇数の場合は、余りがでてしまうので０である。ｎが偶数の場合だけ１となる。これを漸化式として表現すると、 となる。ｎが２つ飛びであることに注意を要する。次にｍ＝２の場合は、畳は縦に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftaamori1229.hatenablog.com%2Fentry%2F20200521%2F1590060650" title="神田川数列（最終回） - ★Beat Angels" 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/t/taamori1229/20200521/20200521172226.png Hatena Blog https://hatena.blog 2020-05-21 20:30:50 rich https://taamori1229.hatenablog.com/entry/20200521/1590060650 1.0 100%