■長方形の単純敷き詰め(その4)

 ここでは,サイズが1×2のブロックを使ってp×qの領域を覆いつくす問題を考えます.もちろんp,qの少なくとも一方は偶数でなければなりませんが,このとき,p×qの領域を1×2のブロックを使って覆いつくせることは明らかです.

 この問題はサイズが1×mのブロックを使う場合に一般化することができます.p×qはmで割り切れるものとします.m=2のときよりも難しくなるのですが,6×6の領域を1×4のブロックでは覆いつくすことはできません.

 また,1×2のブロックを使って覆う場合,覆い方によっては1本の線でp×qの領域を縦断または横断する線分(分断線)ができてしまいますが,分断線ができないように埋めつくしていきます.p,q≧5とすると,(p,q)=(6,6)の場合を除き,分断線ができないように埋めつくすことができることが証明されています.

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