Site icon MCQs | eBooks – Textbook Solutions

The Chessboard and Domino Problem

Puzzle: Can you cover an 8×8 chessboard with 31 dominoes, each covering two adjacent squares, if two opposite corners are removed?

Answer: No, it is not possible. Removing two opposite corners results in two squares of the same color being removed. Each domino covers one black and one white square, but with an imbalance of colors (30 of one color, 32 of another), full coverage is impossible.

Exit mobile version