Thursday, September 16, 2010

001 - The Mutilated Chessboard

Suppose a standard 8 x 8 chessboard has two diagonally opposite corners removed, leaving 62 squares.

* Is it possible to place 31 dominoes of size 2 x 1 so as to cover all of these squares?

* Explain why without showing a picture of a chessboard.