Daily

Random

Practice set

Baltic Way 1994 · Problem 13

Geometry

Find the smallest number aa such that a square of side aa can contain five disks of radius 1 so that no two of the disks have a common interior point.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Geometric inequalities · Angles and distances

Solutions

Solution

Solution: Let PQRSPQRS be a square which has the property described in the problem. Clearly, a>2a > 2. Let P′Q′R′S′P'Q'R'S' be the square inside PQRSPQRS whose sides are at distance 11 from the sides of PQRSPQRS, and, consequently, are of length a−2a - 2. Since all the five disks are inside PQRSPQRS, their centres are inside P′Q′R′S′P'Q'R'S'. Divide P′Q′R′S′P'Q'R'S' into four congruent squares of side length a2−1\frac{a}{2} - 1. By the pigeonhole principle, at least two of the five centres are in the same small square. Their distance, then, is at most 2(a2−1)\sqrt{2}\left(\frac{a}{2} - 1\right). Since the distance has to be at least 22, we have a≥2+22a \geq 2 + 2\sqrt{2}. On the other hand, if a=2+22a = 2 + 2\sqrt{2}, we can place the five disks in such a way that one is centred at the centre of PQRSPQRS and the other four have centres at P′P', Q′Q', R′R' and S′S'.

Contest context

Results from Baltic Way 1994

9 teams

Mean score
2.3 / 5
Scores of 4 or 5
3 / 9
Estonia
1 / 5

Score distribution

00
16
20
30
40
53
All team scores
TeamScore
St. Petersburg5 / 5
Latvia1 / 5
Poland5 / 5
Sweden1 / 5
Denmark5 / 5
Estonia1 / 5
Finland1 / 5
Lithuania1 / 5
Iceland1 / 5