Problem

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

Tags: combinatorics, algorithms



A league consists of $2024$ 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 $N$ rounds. Prove that the committee can organise a tournament this year with $N$ balanced rounds. Proposed by Anant Mudgal and Navilarekallu Tejaswi