300 participants, n games of chess, maximum n wanted
Source: Dutch IMO TST3 2019 p4
January 11, 2020
combinatoricsmaxgraph theory
Problem Statement
There are 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 for which it is possible to satisfy the following conditions at the same time: each contestant plays at most games of chess, and for each with , there is a contestant playing exactly games of chess.