Problem

Source: Polish Junior Olympiad 2021 Final Round Problem 3, https://omj.edu.pl

Tags: combinatorics



In a badminton tournament there were 16 participants. Each pair of participants played at most one game and there were no draws. After the tournament it turned out that each participant has won a different number of games. Prove that each participant has lost a different number of games.