olymmath

KöMaL 2023 A847

    Let AA be a given finite set with some of its subsets called pretty. Let a subset be called small, if it's a subset of a pretty set. Let a subset be called big, if it has a pretty subset. (A set can be small and big simultaneously, and a set can be neither small nor big.) Let aa denote the number of elements of AA, and let pp, ss and bb denote the number of pretty, small and big sets, respectively. Prove that 2a⋅p≤s⋅b2^a\cdot p\le s \cdot b.

    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/2023/a847 · Tag D4EN65KACQ · Edit this page on GitHub · Keys: j next, k previous