2023 APMO Problems/Problem 1
Problem
Let be an integer. Consider
squares with side lengths
,
respectively. The squares are arranged in the plane with their sides parallel to the
and
axes. Suppose that no two squares touch, except possibly at their vertices.
Show that it is possible to arrange these squares in a way such that every square touches
exactly two other squares.