MathDB
300 participants, n games of chess, maximum n wanted

Source: Dutch IMO TST3 2019 p4

January 11, 2020
combinatoricsmaxgraph theory

Problem Statement

There are 300300 participants to a mathematics competition. After the competition some of the contestants play some games of chess. Each two contestants play at most one game against each other. There are no three contestants, such that each of them plays against each other. Determine the maximum value of nn for which it is possible to satisfy the following conditions at the same time: each contestant plays at most nn games of chess, and for each mm with 1mn1 \le m \le n, there is a contestant playing exactly mm games of chess.