MathDB
Problems
Contests
National and Regional Contests
Switzerland Contests
Switzerland - Final Round
2007 Switzerland - Final Round
3
3
Part of
2007 Switzerland - Final Round
Problems
(1)
L-tetromino, infinite grid
Source: Switzerland - 2007 Swiss MO Final Round p3
12/26/2022
The plane is divided into unit squares. Each box should be be colored in one of
n
n
n
colors , so that if four squares can be covered with an
L
L
L
-tetromino, then these squares have four different colors (the
L
L
L
-Tetromino may be rotated and be mirrored). Find the smallest value of
n
n
n
for which this is possible.
combinatorics
Tiling
tiles