# Tiling a Rectangle with L-tetrominoes

Find a necessary and sufficient condition that an *a×b* rectangle can be exactly covered (completely, and without overlaps) with L-tetrominoes.

The problem has been posted by G. W. Golomb in 1962 and the solution below is due to D. A. Klarner, Humboldt State College, Arcata, California (The American Mathematical Monthly, Vol. 70, No. 7 (Aug. - Sep., 1963), pp. 760-761)

|Contact| |Front page| |Contents| |Geometry|

Copyright © 1996-2018 Alexander Bogomolny### Solutions

Find a necessary and sufficient condition that an *a×b* rectangle can be exactly covered (completely, and without overlaps) with L-tetrominoes.

### Solution

Since 4 divides *ab*, a may be taken even. Let *a*/2 alternate rows of *b* squares each be colored black in the rectangle.

Then every L-tetromino in the covering must cover three squares of one color and one square of the other. If *m* L-tetrominoes cover three black squares and n L-tetrominoes cover three white squares, then *m* + *n* = *ab*/2 = 3*n* + *m*;*m* = *n*.*ab*. Except for the 1×8*k* rectangle, every rectangle of area 8*k* can be partitioned into exhaustive, disjoint rectangles of dimensions 2×4 and/or 3×8, but both the 2×4 and 3×8 rectangle can be packed with L-tetrominoes in an obvious way. Hence, the necessary and sufficient conditions are that *a* and *b* be greater than 1 and *ab* = 8*k*.

|Contact| |Front page| |Contents| |Geometry|

Copyright © 1996-2018 Alexander Bogomolny64685801 |