Reasoning · Grade 5-2 Parity

Problem

Two-coloring decides domino tiling

A domino is two squares joined edge to edge. Four odd-shaped boards are painted like a checkerboard. Dominoes must cover the board with no gaps or overhang. Pick the board that can be covered.
Example 1 2 3 4
Your answer
How to solve
Strategy Draw a Diagram — Trying to lay dominoes on all 4 boards by trial and error could take forever, because failing once only means that one attempt failed, not that every attempt must. So I use the colouring that is already drawn on the boards: it turns 'can I cover this?' into a question about counting, which is quick and certain. I count each colour on each board row by row, throw out every board where the counts do not match, and then — because matching counts are not by themselves a promise — I actually build a covering for the survivor, laying the dominoes one by one the way you would with real tiles.
1STEP 1

See what one domino always covers

One domino always covers one black and one white.

1 domino = 1 black + 1 white
2STEP 2

Turn that into a test the board must pass

So a board needs equal numbers of each colour.

n dominoes cover n black + n white = 2n squares
3STEP 3

Count board ① by rows

Board 1 has 8 and 6, so it cannot be covered.

3 + 4 + 4 + 3 = 14, 2 + 2 + 2 + 2 = 8 black, 14 - 8 = 6 white, 8 ≠ 6
4STEP 4

Count board ② by rows

Board 2 has an odd number of squares, so no.

5 × 5 = 25 (odd), 13 white ≠ 12 black
5STEP 5

Count board ④ by rows

Board 4 has 10 and 12, so no.

4 + 5 + 5 + 5 + 3 = 22, 1 + 3 + 2 + 3 + 1 = 10 black, 22 - 10 = 12 white, 10 ≠ 12
6STEP 6

Count board ③ by rows

Only board 3 has 13 and 13.

2 + 6 + 6 + 6 + 6 = 26, 12 + 1 = 13 black, 12 + 1 = 13 white
7STEP 7

Passing the test is not yet a cover — build one

Build a cover with 13 dominoes.

2 + 1 + 2 + 2 + 3 + 3 = 13 dominoes
8STEP 8

Check the built cover

All 26 squares get covered, so board 3 it is.

13 × 2 = 26
Answer
3
13 + 13 = 26
The two halves of the argument are of different kinds and both are needed. For boards ①, ② and ④ the conclusion is a proof of impossibility: since every domino covers 1 black and 1 white, unequal colour counts (8 against 6 on board ①, 10 against 12 on board ④) or an odd total (25 on board ②) cannot be fixed by any arrangement at all. For board ③ the equal counts 13 and 13 only mean nothing is obviously wrong, which is why an actual layout of 13 dominoes was exhibited; 13 times 2 = 26 matches the square count exactly, so the cover is complete. As a size check, each board's total agrees with the picture: 16 - 2 = 14, 25, 24 + 2 = 26 and 25 - 3 = 22, and these all match the row-by-row counts.
Takeaway

Colour the board like a checkerboard: a domino always eats 1 of each colour, so if the 2 colours are not tied the board is hopeless — and if they are tied, go ahead and lay the tiles to be sure.

  • See what one domino always covers
  • Turn that into a test the board must pass
  • Count board ① by rows
  • Count board ② by rows
  • Count board ④ by rows
  • Count board ③ by rows
  • Passing the test is not yet a cover — build one
  • Check the built cover