Removing opposite corners: colouring proves the tiling impossible

Logical thinking · Suggested grades 5

Use a black-and-white colouring invariant to test whether a board with two same-colour corners removed can be tiled by dominoes.

Download video
Open Chinese transcript
  1. 四乘四棋盘黑白相间,去掉一对对角格;这两个对角是同一种颜色。
  2. 原来黑白各8格。去掉两个同色格后,两色数量变成6格和8格。
  3. 一乘二骨牌必须沿格线盖相邻两格;相邻格一黑一白。
  4. 剩下14格需要7块骨牌,而7块骨牌一定覆盖黑白各7格。
  5. 棋盘剩余却是6格与8格,颜色数量对不上,所以不可能铺满。
  6. 总格数能被2整除仍不够;染色不变量揭示了更强的限制。
Sources for this explanation

Logical thinking

Count the two colours after removing the corners and compare them with the equal numbers that seven dominoes would have to cover.

Worked example

A 4-by-4 chequerboard has two opposite, same-colour corner squares removed. Can 1-by-2 dominoes covering adjacent squares tile the remaining board?

No. The remaining board has 6 squares of one colour and 8 of the other, but seven dominoes would cover 7 of each colour.

Try one question

If seven of each colour remain, does colour count alone prove impossible?