Tuesday, November 28, 2006

Dominos

You are given an 8×8 chess board and a set of 31 dominos, such that each domino covers exactly two adjacent squares on the chess board. Two diagonally opposite corners are cut away from the chess board (so that it has a total of 62 squares left). Your task is to cover the remaining chessboard with dominos, such that it is completely covered and no dominos
overflow from the sides of the modified chess board. If you think you can do it, tell me how. If you think you can't, tell me why.