Checkerboard and dominoes

From Math Puzzle Wiki
Revision as of 05:46, 24 November 2010 by Oscarlevin (talk | contribs)
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

Puzzle

A regular checker board has 64 squares (arranged in an 8 by 8 square). You happen to have a set of dominoes, each of which can cover exactly 2 squares on the checker board. Suppose you cut out one square from opposite corners. Is it possible to cover this mutilated board with non-overlapping dominoes? That is, is there a way to pair up the remaining 62 squares so that the two squares in each pair are adjacent? Prove your answer.

Retrieved from "http://mathpuzzlewiki.com/index.php?title=Checkerboard_and_dominoes&oldid=706"