Maths Olympiad Prep

Library / /105 of 196

Geometry Difficulty 5.2 AIME, harder Prove it Soviet Union

Problem:

120 unit squares are arbitrarily arranged in a 20×2520 \times 25 rectangle (both position and orientation is arbitrary). Prove that it is always possible to place a circle of unit diameter inside the rectangle without intersecting any of the squares.

Solution

Solution:

If a circle with unit diameter intersects a unit square, then its center must lie inside an area 3+π/43 + \pi /4, namely an oval centered on the square and comprising: the original square, area 11; four 1×1/21 \times 1/2 rectangles on the sides, total area 22; and four quarter circles at the corners, total area π/4\pi /4. So if it does not intersect any of the 120120 unit squares, then it must avoid ovals with a total area of 120×(3+π/4)=454.2120 \times (3 + \pi /4) = 454.2. Of course, for many arrangements of the squares, these ovals might overlap substantially, but the worst case would be no overlap.

The circle is also required to lie inside the rectangle, so its center must lie outside a strip 1/21/2 wide around the edge, and hence inside an inner 19×2419 \times 24 rectangle, area 456456. The total area of ovals is less, so they cannot cover it completely and it must be possible to place a circle as required.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.