2023 APMO Problems/Problem 1

Revision as of 21: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...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Let $n\ge 5$ be an integer. Consider $n$ squares with side lengths $1, 2, \dots , n$, respectively. The squares are arranged in the plane with their sides parallel to the $x$ and $y$ 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.

Solution

https://youtu.be/xkIm0k1FE-8