olymmath

KöMaL 2014 A625

    Let n≥2n\ge2, and let S\mathcal{S} be a family of some subsets of {1,2,…,n}\{1,2,\ldots,n\} with the property that ∣A∪B∪C∪D∣≤n−2|A\cup B\cup C\cup D|\le n-2 for all A,B,C,D∈SA,B,C,D\in\mathcal{S} . Show that ∣S∣≤2n−2|\mathcal{S}|\le 2^{n-2}.

    Official text KöMaL. 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 hu-komal/2014/a625 · Tag 4RCNW11XT5 · Edit this page on GitHub · Keys: j next, k previous