問題をあらためてここに整理する。 ｍｘｎの格子に対して、１ｘ２の畳を敷き詰める。畳は縦長、横長のいずれでも構わない。敷き詰めるすべての方法の数を求めることである。当然、ｍ、ｎの両方が奇数の場合は、必ず１つあまりが出てしまうので、0となる。全…

性懲りもなく前回の続きである。縦方向を３から４にしてみたらどうなるだろうか。題意からは大きく外れるが。２列の基本形における敷き詰め方は、 この５通りである。次に横４列（＝8畳）の場合はどうなるか。 すべてが横長、すべてが縦長の場合はそれぞれ１…

前回に引き続き３ｎ畳間を畳で敷き詰める場合の数の話である。 ｎに対応した場合の数を としてその数列の一杯式を求める。全体を俯瞰しても答えが見つかりそうもないので、端からかいつまんで考えてみる。まずは、最後にきれいに２列分空いている場合である…