Thursday, May 26, 2005

Interesting puzzles - 5

Here's one I heard from a junior:

You have a chessboard of side length 2^n. An arbitrary unit square is removed from this board. Is it possible to tile the remaining chessboard with L shaped tiles having 3 unit squares each (as shown in the figure below).

_
| |_
|___|

1 comment:

Anonymous said...

As usual, induction spoils the fun.