olymmath

IR-MO 2004 Problem 23

    F\mathcal F is a family of 3-subsets of set XX . Every two distinct elements of XX are exactly in kk elements of F\mathcal F . It is known that there is a partition of F\mathcal F to sets X1,X2X_1,X_2 such that each element of F\mathcal F has non-empty intersection with both X1,X2X_1,X_2 . Prove that ∣X∣≤4|X|\leq4 .

    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 ir-mo/2004/p23 · Tag SA7BTCBYMC · Edit this page on GitHub · Keys: j next, k previous