Can 31 Dominoes Cover a Truncated Checkerboard?

  • Context: Undergrad 
  • Thread starter Thread starter Werg22
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around the possibility of covering a truncated checkerboard, formed by removing two diagonally opposed corners, with 31 dominoes. The focus is on the theoretical implications of this configuration in terms of tiling and color parity.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested

Main Points Raised

  • One participant proposes that removing two corners from a checkerboard leaves an odd number of squares in each column, leading to an odd total number of horizontal dominoes required, which contradicts the even number of dominoes available.
  • Another participant presents a color-based argument, stating that removing two diagonally opposite squares results in an imbalance of colors (30 squares of one color and 32 of another), making it impossible to cover the board completely with dominoes that must cover one square of each color.
  • A later reply reiterates the color argument but corrects a numerical error regarding the maximum number of dominoes that can fit, initially stating 15 instead of 30.

Areas of Agreement / Disagreement

Participants generally agree on the impossibility of covering the truncated checkerboard with 31 dominoes, though the specific arguments and proofs presented vary.

Contextual Notes

Some assumptions regarding the properties of dominoes and the checkerboard structure are implicit in the arguments, and the discussion does not resolve the mathematical steps leading to the conclusions drawn.

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?
 
Mathematics 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 threads

  • · Replies 22 ·
Replies
22
Views
16K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
7
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 68 ·
3
Replies
68
Views
12K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 46 ·
2
Replies
46
Views
5K
  • · Replies 3 ·
Replies
3
Views
11K
  • · Replies 8 ·
Replies
8
Views
10K
  • · Replies 15 ·
Replies
15
Views
3K