Baltic Way 2022 · Problem 6
Combinatorics
Mattis is hosting a badminton tournament for 40 players on 20 courts numbered from 1 to 20. The players are distributed with 2 players on each court. In each round a winner is determined on each court. Afterwards, the player who lost on court 1, and the player who won on court 20 stay in place. For the remaining 38 players, the winner on court moves to court and the loser moves to court . The tournament continues until every player has played every other player at least once. What is the minimal number of rounds the tournament can last?
When you’re ready
Review material becomes available with the next Daily.
Review
Topics
Games and strategies · Pigeonhole and extremal arguments
Solutions
No verified local solution is currently available.
Contest context
Results from Baltic Way 2022
10 teams
- Mean score
- 3.2 / 5
- Scores of 4 or 5
- 6 / 10
- Estonia
- 1 / 5
Score distribution
All team scores
| Team | Score |
|---|---|
| Poland | 5 / 5 |
| Germany | 5 / 5 |
| Lithuania | 0 / 5 |
| Estonia | 1 / 5 |
| Denmark | 5 / 5 |
| Latvia | 1 / 5 |
| Sweden | 5 / 5 |
| Norway | 5 / 5 |
| Finland | 0 / 5 |
| Iceland | 5 / 5 |