Consider a $2^n × 2^n$ board with one (arbitrarily chosen) square removed, as in the following figure for $n = 3$. Prove that any such board can be tiled (without gaps or overlaps) by $L$-shaped tiles. An example of an $L$-shaped tile is shown in the figure.
Posted: Jun 16 '12
Seen: 84 times
Last updated: Aug 24 '12
