CGMO 2007 Problem 8
In a round robin chess tournament each player plays every other player exactly once. The winner of each game gets point and the loser gets points. If the game is tied, each player gets points. Given a positive integer , a tournament is said to have property if the following holds: among every set of players, there is one player who won all her games against the other players in and one player who lost all her games against the other players in . For a given integer , determine the minimum value of (as a function of ) such that the following holds: in every -player round robin chess tournament with property , the final scores of the players are all distinct.
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.