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

MathNet 2008-part-02 — 165 problems (EN–VI) Question 12

Math Olympiad Vault · MathNet 2008-part-02 — 165 problems (EN–VI)

Question 12

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)$.