olymmath

APMO 2014 Problem 2

  • Paper
  • Answer

Let S={1,2,…,2014}S=\{1,2, \ldots, 2014\}. For each non-empty subset T⊆ST \subseteq S, one of its members is chosen as its representative. Find the number of ways to assign representatives to all non-empty subsets of SS so that if a subset D⊆SD \subseteq S is a disjoint union of non-empty subsets A,B,C⊆SA, B, C \subseteq S, then the representative of DD is also the representative of at least one of A,B,CA, B, C. (Warut Suksompong, Thailand)

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

108 \cdot 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

Locator apmo/2014/p2 · Tag FF6N7VF8E7 · Edit this page on GitHub · Keys: j next, k previous