Balti Tee 2018 · Ülesanne 10
Kombinatoorika
The integers from 1 to are written, one on each of cards. The first player removes one card. Then the second player removes two cards with consecutive integers. After that the first player removes three cards with consecutive integers. Finally, the second player removes four cards with consecutive integers. What is the smallest value of for which the second player can ensure that he completes both his moves?
Kui oled valmis
Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.
Ülevaade
Teemad
Mängud ja strateegiad · Algoritmid ja protsessid
Lahendused
Lahendus
Answer: .
At first, let's show that for the first player can ensure that after his second move no consecutive numbers are left. In the first move he can erase number and in the second move he can ensure that numbers , and are erased. No interval of length is left.
If the second player can use the following strategy. Let the first player erase number in his first move, because of symmetry assume that . If then the second player can erase and and there are two intervals left of length at least : and , but the first player can destroy at most one of them. But if , then the second player can erase numbers and in his first move and again there are two intervals left of length at least : and .
Võistluse kontekst
Balti Tee tulemused 2018
11 võistkonda
- Keskmine tulemus
- 4,5 / 5
- 4 või 5 punkti
- 10 / 11
- Eesti
- 5 / 5
Punktijaotus
Kõigi võistkondade punktid
| Võistkond | Punktid |
|---|---|
| Germany | 5 / 5 |
| St. Petersburg | 5 / 5 |
| Denmark | 5 / 5 |
| Estonia | 5 / 5 |
| Sweden | 5 / 5 |
| Norway | 5 / 5 |
| Lithuania | 5 / 5 |
| Finland | 5 / 5 |
| Latvia | 5 / 5 |
| Poland | 5 / 5 |
| Iceland | 0 / 5 |