MathDB
Problems
Contests
National and Regional Contests
Serbia Contests
Serbia Team Selection Test
2024 Serbia Team Selection Test
6
6
Part of
2024 Serbia Team Selection Test
Problems
(1)
Reflecting a figure to cover the plane
Source: Serbia TST 2024, P6
5/18/2024
In the plane, there is a figure in the form of an
L
L
L
-tromino, which is composed of
3
3
3
unit squares, which we will denote by
Φ
0
\Phi_0
Φ
0
. On every move, we choose an arbitrary straight line in the plane and using it we construct a new figure. The
Φ
n
\Phi_n
Φ
n
, obtained in the
n
n
n
-th move, is obtained as the union of the figure
Φ
n
−
1
\Phi_{n-1}
Φ
n
−
1
and its axial reflection with respect to the chosen line. Also, for the move to be valid, it is necessary that the surface of the newly obtained piece to be twice as large as the previous one. Is it possible to cover the whole plane in that process?
combinatorics