Skip to content / Đến nội dung
ThichHocToan.com

IMO 2008 — Complete Shortlist Question 8

IMO Shortlist · IMO 2008 — Complete Shortlist

Question 8

In the plane we consider rectangles whose sides are parallel to the coordinate axes and have positive length. Such a rectangle will be called a box. Two boxes intersect if they have a common point in their interior or on their boundary.

Find the largest $n$ for which there exist $n$ boxes $B_{1}, \ldots, B_{n}$ such that $B_{i}$ and $B_{j}$ intersect if and only if $i \not \equiv j \pm 1(\bmod n)$.