Daily

Random

Practice set

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 ii moves to court i+1i+1 and the loser moves to court i−1i-1. 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?

Change pool

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

02
12
20
30
40
56
All team scores
TeamScore
Poland5 / 5
Germany5 / 5
Lithuania0 / 5
Estonia1 / 5
Denmark5 / 5
Latvia1 / 5
Sweden5 / 5
Norway5 / 5
Finland0 / 5
Iceland5 / 5