olymmath

PL-OM 1990 Problem 3

    In a tournament, every two of the nn players played exactly one match with each other (no draws). Prove that it is possible either (i) to partition the league in two groups AA and BB such that everybody in AA defeated everybody in BB ; or (ii) to arrange all the players in a chain x1,x2,...,xn,x1x_1, x_2, . . . , x_n, x_1 in such a way that each player defeated his successor.

    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 pl-om/1990/p3 · Tag J1TFETG7DY · Edit this page on GitHub · Keys: j next, k previous