■畳の敷き方数・再考(その3)
【1】3×nの長方形の場合
2×nの長方形に畳を敷き詰める数はフィボナッチ数Fnとなる.また,3×nの長方形に畳を敷き詰める数は
U2n=(2+√3)^n/(3−√3)+(2−√3)^n/(3+√3)=[(2+√3)^n/(3−√3)]
でフィボナッチ数に類似している.この数は三角数Tn=n(n+1)/2や五角数Pn=n(3n−2)/2にも関係しているという.
===================================
【2】2×2×n柱の場合(レンガの敷き詰め数)
2×1×1のレンガを用いて,2×2×nの柱を作る方法は,3×nの長方形に畳を敷き詰める問題と似ている.
an=(2+√3)^n+1/6+(2−√3)^n+1/6+(−1)^n/3=[(2+√3)^n+1/6]
===================================