Tiling a 10 × 10 board with 1 × 4 tiles
Statement
Is it possible to tile a board with rectangles of size (each placed horizontally or vertically)?
Hint
The chessboard colouring is useless here. Try four colours, according to the remainder of modulo .
Show solutionHide solution
Solution
Idea. Choose a colouring for which every tile covers one square of each colour.
Colouring. Give square the colour . A horizontal or vertical tile covers four consecutive residues modulo : all different.
Consequence. A tiling by tiles would cover exactly squares of each colour.
Counting. Counting the squares of each colour on the board gives colour : ; colour : ; colour : ; colour : . Since colour has squares, a tiling is impossible.
Answer. No.
Remark. The argument adapts to every board: a tiling by tiles exists if and only if divides .
Lesson. When a tile has length , colour the board with colours along diagonals; each tile then covers all the colours once.