Elementary: Mathematics Dorofeev

Thus, . 5. The Contradiction If 8 trominoes tile the shape, they would cover: 8 trominoes × 1 square of each color = 8 of Color 0, 8 of Color 1, 8 of Color 2.

We have (9 instead of 8) and too few Color 2 (7 instead of 8). Impossible. 6. The Beautiful Conclusion The tiling fails not because of a bad arrangement, but because of an invariant — a numerical property preserved by every tromino but violated by the board’s initial coloring counts. elementary mathematics dorofeev

But our shape after removing a corner has: Color 0: 9 Color 1: 8 Color 2: 7 We have (9 instead of 8) and too

Try to visualize: the 5×5 board has 25 squares. Remove one corner → 24 squares. Each tromino covers 3 squares. 24 ÷ 3 = 8 trominoes needed. So numerically it’s possible. The Beautiful Conclusion The tiling fails not because

Why? Color the 5×5 board in a clever way — not like a chessboard (alternating black-white), but in three colors repeating diagonally:

Now remove the top-left corner (1,1). Its color is (1+1) mod 3 = 2 mod 3 = Color 2? Wait — careful: (1+1)=2, so 2 mod 3 = 2 — yes, Color 2. So after removal: Color 0: 9 Color 1: 8 Color 2: 7 (since we removed one from Color 2) Each 1×3 tromino, no matter how you place it (horizontal or vertical), covers exactly one square of each color .

Can you tile the remaining 24-unit shape with 1×3 "trominoes" (three squares in a straight line)?