2023 APMO Problems/Problem 1
Revision as of 20:49, 19 August 2023 by Renrenthehamster (talk | contribs) (Created page with "==Problem== Let <math>n\ge 5</math> be an integer. Consider <math>n</math> squares with side lengths <math>1, 2, \dots , n</math>, respectively. The squares are arranged in t...")
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.