Say you have 8x8 chess board, from it you take out one black square and one white square.
Prove that no matter what squares you getting out(they only must be in different colors), you always can covering the board(that is now with two squares less) with 31, 2x1 domino stones.