Thread Closed

Dominoes on a Checkerboard

 
Share Thread Thread Tools
Aug25-07, 03:27 PM   #1
 

Dominoes on a Checkerboard


Suppose we have a Checkerboard and we discard two diagonally opposed corners, leaving a total of 62 squares. If a domino covers two squares, is it possible to completely cover the surface of the trimmed board with 31 dominoes?
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Hong Kong launches first electric taxis
>> Morocco to harness the wind in energy hunt
>> Galaxy's Ring of Fire
Aug25-07, 07:24 PM   #2
 
Suppose (1,1) and (8,8) are the discarded corners.

Consider the column 1. Since there are an odd number of available squares (7) , there will be a odd number of horizontal dominoes from column 1 to column 2. Being so, there will be an odd number of available squares at column 2.
Again, the same applies to the column 2, and so on, up to column 7.
So, along 7 columns, an odd number of dominoes are necessary from each column to the next.
So, the total number of horizontal dominoes is odd.S

Now, consider the rows.
Starting from row 1, with only 7 squares, the same argument applies, and there will be necessary
an odd number of vertical dominoes.
Then, the total number of dominoes (vertical + horizontal) is even although there are exactly 31 dominoes.

So, it is not possible!
 
Aug26-07, 01:40 AM   #3
 
Good work, also another proof:

Since two diagonally opposite squares are of the same color, it leaves 30 squares of a color and 32 of another. Since a domino only covers two squares of opposite color, only 15 dominoes at most can be fitted on the board.
 
Aug26-07, 07:34 AM   #4
 

Dominoes on a Checkerboard


Quote by Werg22 View Post
Good work, also another proof:

Since two diagonally opposite squares are of the same color, it leaves 30 squares of a color and 32 of another. Since a domino only covers two squares of opposite color, only 15 dominoes at most can be fitted on the board.
...considerably shorter!
 
Aug26-07, 08:08 AM   #5
 
I said 15, meant to say 30. Wrote that late at night.
 
Thread Closed
Thread Tools


Similar Threads for: Dominoes on a Checkerboard
Thread Forum Replies
Feynman checkerboard as a model of discrete space-time General Physics 2
[SOLVED] Feynman checkerboard as a model of discrete space-time General Physics 2
Dominoes: Translation and Rotation Classical Physics 5