Problem:
120 unit squares are arbitrarily arranged in a 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.
Problem:
120 unit squares are arbitrarily arranged in a 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:
If a circle with unit diameter intersects a unit square, then its center must lie inside an area , namely an oval centered on the square and comprising: the original square, area ; four rectangles on the sides, total area ; and four quarter circles at the corners, total area . So if it does not intersect any of the unit squares, then it must avoid ovals with a total area of . 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 wide around the edge, and hence inside an inner rectangle, area . The total area of ovals is less, so they cannot cover it completely and it must be possible to place a circle as required.