Can 31 Dominoes Cover a Truncated Checkerboard?

  • Thread starter Thread starter Werg22
  • Start date Start date
AI Thread Summary
The discussion centers on the impossibility of completely covering a modified checkerboard with 31 dominoes after removing two diagonally opposed corners. The key arguments include the observation that removing these corners results in an odd number of available squares in consecutive columns and rows, necessitating an odd number of dominoes, which leads to an overall even count of dominoes needed. Additionally, since the discarded corners are of the same color, the remaining squares consist of 30 squares of one color and 32 of another. This configuration means that only 15 dominoes can fit, as each domino covers one square of each color. Thus, it is concluded that covering the board with 31 dominoes is not possible.
Werg22
Messages
1,431
Reaction score
1
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?
 
Physics news on Phys.org
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!
 
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.
 
Werg22 said:
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!
:smile:
 
I said 15, meant to say 30. Wrote that late at night.
 
Similar to the 2024 thread, here I start the 2025 thread. As always it is getting increasingly difficult to predict, so I will make a list based on other article predictions. You can also leave your prediction here. Here are the predictions of 2024 that did not make it: Peter Shor, David Deutsch and all the rest of the quantum computing community (various sources) Pablo Jarrillo Herrero, Allan McDonald and Rafi Bistritzer for magic angle in twisted graphene (various sources) Christoph...
Thread 'My experience as a hostage'
I believe it was the summer of 2001 that I made a trip to Peru for my work. I was a private contractor doing automation engineering and programming for various companies, including Frito Lay. Frito had purchased a snack food plant near Lima, Peru, and sent me down to oversee the upgrades to the systems and the startup. Peru was still suffering the ills of a recent civil war and I knew it was dicey, but the money was too good to pass up. It was a long trip to Lima; about 14 hours of airtime...
Back
Top