Dominoes

Prove: if we remove two opposite corners from the chessboard, the board cannot be covered by dominoes. (Each dominoe covers two neighboring cells of the chessboard.)

Look for an “Ah-ha” proof: clear, convincing, no cases to distinguish.

http://people.cs.uchicago.edu/~laci/REU07/reupuzzles1.pdf