Can you play Domino-Chess?

In a 8 × 8 8 \times 8 chess board, Calvin tiles it using 32 32 dominos with no overlap. Given that the number of horizontal dominoes that cover a white square on the left is equal to 3 3 , find the number of horizontal dominoes that cover a black square on the left.

19 29 3 13

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Alan Yan
Nov 3, 2015

Generalization: Prove that the amount of horizontal dominoes with a white square on the left is equal to the amount of horizontal dominoes with a black square on the left.


WLOG set the bottom left as white and top right as white. For the chessboard, set the bottom left square as ( 1 , 1 ) (1,1) and the top right square as ( 8 , 8 ) (8,8) and coordinate all squares in the same manner. (i.e. For the square in row i i and column j j , the coordinate is ( i , j ) (i,j) )

Now for each domino, assign it a vector from white to black. \textbf{white to black.} (i.e. the domino covering ( 1 , 1 ) (1,1) and ( 1 , 2 ) (1,2) will be assigned the vector ( 1 2 ) ( 1 1 ) = ( 0 1 ) \begin{pmatrix} 1 \\ 2 \end{pmatrix} - \begin{pmatrix} 1 \\ 1 \end{pmatrix} = \begin{pmatrix}0 \\ 1 \end{pmatrix} ). Notice that the sum of all vectors is the same as the sum of all black coordinates sum of all white coordinates \text{sum of all black coordinates} - \text{sum of all white coordinates} where addition/subtraction is done component wise. Notice that this sum is zero since there are an equal number of black and white squares in each column and row.

The possible vectors for each domino are ( 1 0 ) , ( 1 0 ) , ( 0 1 ) , ( 0 1 ) \begin{pmatrix} 1 \\ 0 \end{pmatrix}, \begin{pmatrix} -1 \\ 0 \end{pmatrix} , \begin{pmatrix} 0 \\ 1 \end{pmatrix} , \begin{pmatrix} 0 \\ - 1 \end{pmatrix}

However, since the sum of all vectors is zero, we must have an equal number of the first and second vector type. However, notice that these two vectors correspond to the horizontal tiles that have black on the left and white on the left, respectively. This completes our proof.


Thus, the answer is 3 3 .

I do not disagree that these numbers must be equal.

However, if there are 17 horizontal dominos with a white square on the left, and there are 17 horizontal dominos with a black square on the right, since these dominos are mutually exclusive, then there is a total of 17 + 17 = 34 > 32 17 + 17 = 34 > 32 dominos. As such, such a configuration is not possible.

Calvin Lin Staff - 5 years, 7 months ago

Log in to reply

Ah I see, I edited the problem.

Alan Yan - 5 years, 7 months ago

Log in to reply

Thanks. Can you update your solution accordingly?

Calvin Lin Staff - 5 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...