Removing opposite corners: colouring proves the tiling impossible
Use a black-and-white colouring invariant to test whether a board with two same-colour corners removed can be tiled by dominoes.
The video could not load. Check your connection and try again, or download it directly.
Download video
Open Chinese transcript
- 四乘四棋盘黑白相间,去掉一对对角格;这两个对角是同一种颜色。
- 原来黑白各8格。去掉两个同色格后,两色数量变成6格和8格。
- 一乘二骨牌必须沿格线盖相邻两格;相邻格一黑一白。
- 剩下14格需要7块骨牌,而7块骨牌一定覆盖黑白各7格。
- 棋盘剩余却是6格与8格,颜色数量对不上,所以不可能铺满。
- 总格数能被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
Equal counts do not prove tileability.