Wednesday, July 9, 2008

Riddle 1 - chess board

Let's say you have a normal chess board, like in the picture to the right. It is obvious that you can use domino tiles to fully cover the whole board, where each tile covers two squares of the chess board.

But what if I take down two squares - a8 and h1 (top-left and bottom-right)? Can the board still be fully covered with domino tiles (that do not co-exist on any square)? If so - give me your solution. If not - prove that it can't be done.

4 comments:

Unknown said...

it cannot - you will not have a matching number of black & white squares

Omer said...

Correct. Thanks for your participation!

yue5000 said...
This comment has been removed by the author.
yue5000 said...

Oh...I was about to count the spots and then I happened to read to comment so I figured that makes sense and stopped :)