olymmath

KMO 2002 Problem 3

    The following facts are known in a mathematical contest:

    [list] (a) The number of problems tested was n≥4n\ge 4 (b) Each problem was solved by exactly four contestants. (c) For each pair of problems, there is exactly one contestant who solved both problems [/list]

    Assuming the number of contestants is greater than or equal to 4n4n , find the minimum value of nn for which there always exists a contestant who solved all the problems.

    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 kr-kmo/2002/p3 · Tag HYTDVXZBJT · Edit this page on GitHub · Keys: j next, k previous