Imagine a 8x8 cell board that is missing two cells at the opposite corners, a domino takes up exactly two cells. How can you fill the board with dominoes so that none overlap or hang off the edge?
Fill the board with dominoes
4
$\begingroup$
recreational-mathematics
puzzle
tiling
-
3Before you ask "How can you fill the chessboard?" you should ask "Can you fill the chessboard?" – 2011-08-23
1 Answers
5
This is a well-known problem - it even has its own wikipedia article: Mutilated chessboard problem.
Here you can find a few similar but more challenging problems for trominos.
Problems like this are usually solved using some type of coloring argument, as explained in Theo's comment and the above links.