Maths WorkshopMaths problems with full solutions
Exercise 1244Combinatorics › Counting principlesOlympiadAdded 4 Nov 2026

Tiling a 10 × 10 board with 1 × 4 tiles

#colouring#tilings#tetrominoes#modular colouring

Statement

Is it possible to tile a 10×1010\times10 board with 2525 rectangles of size 1×41\times4 (each placed horizontally or vertically)?

Hint

The chessboard colouring is useless here. Try four colours, according to the remainder of i+ji+j modulo 44.

Show solutionHide solution

Solution

Idea. Choose a colouring for which every tile covers one square of each colour.

Colouring. Give square (i,j)(i,j) the colour (i+j) mod 4(i+j)\bmod4. A horizontal or vertical tile covers four consecutive residues modulo 44: all different.

Consequence. A tiling by 2525 tiles would cover exactly 2525 squares of each colour.

Counting. Counting the squares of each colour on the 10×1010\times10 board gives colour 00: 2525; colour 11: 2424; colour 22: 2525; colour 33: 2626. Since colour 33 has 2626 squares, a tiling is impossible.

Answer. No.

Remark. The argument adapts to every n×nn\times n board: a tiling by 1×41\times4 tiles exists if and only if 44 divides nn.

Lesson. When a tile has length kk, colour the board with kk colours along diagonals; each tile then covers all the colours once.