olymmath

KURSCHAK 1976 Problem 2

    A lottery ticket is a choice of 55 distinct numbers from 1,2,3,...,901, 2,3,...,90 . Suppose that 555^5 distinct lottery tickets are such that any two of them have a common number. Prove that one can find four numbers such that every ticket contains at least one of the four.

    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 kurschak/1976/p2 · Tag NT8G7MBTBK · Edit this page on GitHub · Keys: j next, k previous