olymmath

KöMaL 2014 A617

    Let F\mathcal{F} be a finite family of finite sets and let AA be an arbitrary finite set. We say that F\mathcal{F} shatters the set AA if for every X⊆AX\subseteq A there is a set F∈FF\in \mathcal{F} such that A∩F=XA\cap F=X . Show that F\mathcal{F} shatters at least ∣F∣|\mathcal{F}| sets.

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