MathDB
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 4040 players on 2020 courts numbered from 11 to 2020. The players are distributed with 22 players on each court. In each round a winner is determined on each court. Afterwards, the player who lost on court 11, and the player who won on court 2020 stay in place. For the remaining 3838 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?