olymmath

AUSTRIAN-POLISH 2002 Problem 9

    A set PP of 20022002 persons is given. The family of subsets of PP containing exactly 10011001 persons has the property that the number of acquaintance pairs in each such subset is the same. (It is assumed that the acquaintance relation is symmetric). Find the best lower estimation of the acquaintance pairs in the set PP .

    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 austrian-polish/2002/p9 · Tag N3SYV10QR1 · Edit this page on GitHub · Keys: j next, k previous