MathDB
Balanced Tournaments

Source: The 1st India-Iran Friendly Competition Problem 1

June 12, 2024
combinatoricsalgorithms

Problem Statement

A league consists of 20242024 players. A round involves splitting the players into two different teams and having every member of one team play with every member of the other team. A round is called balanced if both teams have an equal number of players. A tournament consists of several rounds at the end of which any two players have played each other. The committee organised a tournament last year which consisted of NN rounds. Prove that the committee can organise a tournament this year with NN balanced rounds.
Proposed by Anant Mudgal and Navilarekallu Tejaswi