olymmath

RO-TST 2004 Problem 9

    Let n≥2n\geq 2 be a positive integer, and XX a set with nn elements. Let A1,A2,…,A101A_{1},A_{2},\ldots,A_{101} be subsets of XX such that the union of any 5050 of them has more than 5051n\frac{50}{51}n elements.

    Prove that among these 101101 subsets there exist 33 subsets such that any two of them have a common element.

    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 ro-tst/2004/p9 · Tag PP4AF9XRCS · Edit this page on GitHub · Keys: j next, k previous