olymmath

CGMO 2007 Problem 8

    In a round robin chess tournament each player plays every other player exactly once. The winner of each game gets 11 point and the loser gets 00 points. If the game is tied, each player gets 0.50.5 points. Given a positive integer mm , a tournament is said to have property P(m)P(m) if the following holds: among every set SS of mm players, there is one player who won all her games against the other m−1m-1 players in SS and one player who lost all her games against the other m−1m - 1 players in SS . For a given integer m≥4m \ge 4 , determine the minimum value of nn (as a function of mm ) such that the following holds: in every nn -player round robin chess tournament with property P(m)P(m) , the final scores of the nn 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.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator cn-gmo/2007/p8 · Tag 905RY8VRWZ · Edit this page on GitHub · Keys: j next, k previous