olymmath

HMMT 2014 U10

  • Guts
  • Answer

Find the number of nonempty sets F\mathcal{F} of subsets of the set {1,…,2014}\{1, \ldots, 2014\} such that: (a) For any subsets S1,S2∈F,S1∩S2∈FS_{1}, S_{2} \in \mathcal{F}, S_{1} \cap S_{2} \in \mathcal{F}. (b) If S∈F,T⊆{1,…,2014}S \in \mathcal{F}, T \subseteq\{1, \ldots, 2014\}, and S⊆TS \subseteq T, then T∈FT \in \mathcal{F}.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

2^{2014}

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 hmmt/2014/u10 · Tag TK3R0KQ0XX · Edit this page on GitHub · Keys: j next, k previous