Balti Tee 2019 · Ülesanne 10
Kombinatoorika
There are 2019 points given in the plane. A child wants to draw (closed) discs in such a manner, that for any two distinct points there exists a disc that contains exactly one of these two points. What is the minimal , such that for any initial configuration of points it is possible to draw discs with the above property?
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Dirichlet’ printsiip ja ekstremaalargumendid
Lahendused
Kontrollitud kohalik lahendus ei ole praegu saadaval.
Võistluse kontekst
Balti Tee tulemused 2019
11 võistkonda
- Keskmine tulemus
- 1,6 / 5
- 4 või 5 punkti
- 2 / 11
- Eesti
- 0 / 5
Punktijaotus
06
10
21
32
40
52
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| St. Petersburg | 5 / 5 |
| Poland | 5 / 5 |
| Estonia | 0 / 5 |
| Lithuania | 2 / 5 |
| Germany | 3 / 5 |
| Norway | 0 / 5 |
| Finland | 3 / 5 |
| Denmark | 0 / 5 |
| Sweden | 0 / 5 |
| Latvia | 0 / 5 |
| Iceland | 0 / 5 |