Olympiad Maths Prep

Track / Stage 8 / 31 of 180 #1731 of 2000

Problem 1731

IMO Shortlist mid-range; USAMO P2/P5
Geometry Difficulty 8.1 Find the answer imo_shortlist

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 [i]box[/i]. Two boxes [i]intersect[/i] if they have a common point in their interior or on their boundary. Find the largest n n for which there exist n n boxes B1 B_1, \ldots, Bn B_n such that Bi B_i and Bj B_j intersect if and only if i≢j±1(modn) i\not\equiv j\pm 1\pmod n.

[i]

Official solution

We are tasked with finding the largest number n n such that there exist boxes B1,B2,,Bn B_1, B_2, \ldots, B_n in the plane, where each box is aligned with the coordinate axes, and such that two boxes Bi B_i and Bj B_j intersect if and only if i≢j±1(modn) i \not\equiv j \pm 1 \pmod{n} .

### Understanding Box Intersections

To tackle this problem, we begin by examining the intersection condition:
- Bi B_i and Bj B_j should intersect if ji±1(modn) j \neq i \pm 1 \pmod{n} .
- Conversely, Bi B_i and its immediate neighbors, Bi+1 B_{i+1} and Bi1 B_{i-1} (considering indices cyclic modulo n n ), should not intersect.

### Constructing a Possible Configuration

1. **Configuration for n=6 n = 6 :**
- Consider a cyclical arrangement of boxes positioned and sized so that each box Bi B_i intersects with the boxes that are not immediately adjacent in modulo index.
- For n=6 n = 6 , label the boxes B1,B2,...,B6 B_1, B_2, ..., B_6 .

2. Example Arrangement:
- Place B1,B3, B_1, B_3, and B5 B_5 in one line and B2,B4, B_2, B_4, and B6 B_6 in another line parallel to the first, in such a way vertical alignment determines intersections.
- Assign heights and vertical positions such that overlap occurs for non-consecutive indices only. Perhaps they have staggered vertical or horizontal positions and matched lengths so that the intersection rule is satisfied.

### Validating the Configuration

To ensure the validity of this setup:
- Intersecting Boxes:
- Check if B1 B_1 overlaps with B3,B4,B5, B_3, B_4, B_5, and B6 B_6 , but not with B2 B_2 .
- Repeat the condition check for other boxes similarly so that they overlap only with required counterparts, e.g., B2 B_2 overlaps with B4,B5,B6,B1, B_4, B_5, B_6, B_1, but not with B3 B_3 .

### Concluding Analysis

By trial and constructing different configurations, you find that this cyclical arrangement is possible for n=6 n = 6 , but becomes more challenging for greater numbers due to limited non-intersecting options while maintaining linear arrangement limits.

Thus, the largest n n that satisfies all conditions is:

6 \boxed{6}

This implies that you cannot construct such a configuration with n>6 n > 6 satisfying the unique intersection rule without compromising either the intersection or non-intersection condition.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.