The Chessboard Problem
For the video statement and solution of this problem, see
this lesson.
Consider an
8×8 grid of squares (like a chessboard) with two opposite squares removed, leaving a total of
62 squares:
Cover this board with
31 rectangular "dominos" that cover two adjacent squares each, as shown in the picture.