Problem 42. Checkerboard with removed cells
Prove that an 8x8 checkerboard with two opposite corner cells removed cannot be covered without overlapping by 1x2 dominos.
Hint. Two cells covered by a domino are of opposite colors.
Math Contest for 5-7 grades
Prove that an 8x8 checkerboard with two opposite corner cells removed cannot be covered without overlapping by 1x2 dominos.
Hint. Two cells covered by a domino are of opposite colors.
Posted by
Sergey Sobolev
at
3/16/2008 08:15:00 PM