■畳の敷き方数・再考(その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]

===================================