olymmath

IMC 2016 Problem 4

    Let n≥kn\ge k be positive integers, and let F\mathcal{F} be a family of finite sets with the following properties: (i) F\mathcal{F} contains at least (nk)+1\binom{n}{k}+1 distinct sets containing exactly kk elements; (ii) for any two sets A,B∈FA, B\in \mathcal{F} , their union A∪BA\cup B also belongs to F\mathcal{F} . Prove that F\mathcal{F} contains at least three sets with at least nn elements.

    (Proposed by Fedor Petrov, St. Petersburg State University)

    Dataset text AI-MO AoPS. Quoted with source.

    Official text: International Mathematics Competition for University Students 2016 official paper, page 1.

    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 imc/2016/p4 · Tag G1WR95BXSG · Edit this page on GitHub · Keys: j next, k previous