olymmath

CAPS 2014 Problem 6

    Let n≥6n \ge 6 be an integer and FF be the system of the 33 -element subsets of the set {1,2,...,n}\{1, 2,...,n \} satisfying the following condition: for every 1≤i<j≤n1 \le i < j \le n there is at least ⌊13n⌋−1\lfloor \frac{1}{3} n \rfloor -1 subsets A∈FA\in F such that i,j∈Ai, j \in A . Prove that for some integer m≥1m \ge 1 exist the mutually disjoint subsets A1,A2,...,Am∈FA_1, A_2 , ... , A_m \in F also, that ∣A1∪A2∪...∪Am∣≥n−5|A_1\cup A_2 \cup ... \cup A_m |\ge n-5 (Poland)

    PS. just in case my translation does not make sense, I leave the original in Slovak, in case someone understands something else

    Attachments:

    zc2.png

    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 caps/2014/p6 · Tag H2R8D0VAVG · Edit this page on GitHub · Keys: j next, k previous