Balanced Tournaments
Source: The 1st India-Iran Friendly Competition Problem 1
June 12, 2024
combinatoricsalgorithms
Problem Statement
A league consists of 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 rounds. Prove that the committee can organise a tournament this year with balanced rounds.Proposed by Anant Mudgal and Navilarekallu Tejaswi