Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1994 · Ülesanne 13

Geomeetria

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.

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Geomeetrilised võrratused · Nurgad ja kaugused

Lahendused

Lahendus

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'.

Võistluse kontekst

Balti Tee tulemused 1994

9 võistkonda

Keskmine tulemus
2,3 / 5
4 või 5 punkti
3 / 9
Eesti
1 / 5

Punktijaotus

00
16
20
30
40
53
Kõigi võistkondade punktid
VõistkondPunktid
St. Petersburg5 / 5
Latvia1 / 5
Poland5 / 5
Sweden1 / 5
Denmark5 / 5
Estonia1 / 5
Finland1 / 5
Lithuania1 / 5
Iceland1 / 5