olymmath

OBM 1995 Problem 6

    XX has nn elements. FF is a family of subsets of XX each with three elements, such that any two of the subsets have at most one element in common. Show that there is a subset of XX with at least 2n\sqrt{2n} members which does not contain any members of FF .

    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 br-obm/1995/p6 · Tag H5WS550T5K · Edit this page on GitHub · Keys: j next, k previous