badminton tournament for 40 players on 20 courts
Source: 2022 Baltic Way p6
November 13, 2022
combinatorics
Problem Statement
Mattis is hosting a badminton tournament for players on courts numbered from to . The players are distributed with players on each court. In each round a winner is determined on each court. Afterwards, the player who lost on court , and the player who won on court stay in place. For the remaining 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?