Problem of the Fortnight #6

Suppose two diagonally opposed corners of an ordinary chessboard have been cut off. You are given a pile of 31 dominoes, each of which will cover exactly two squares of the chessboard. Is it possible to cover the board with the dominoes?

Solution by Matt Roark: