olymmath

CIIM 2014 Problem 3

  • Day 1

Given n≥2n\geq2 , let A\mathcal{A} be a family of subsets of the set {1,2,…,n}\{1,2,\dots,n\} such that, for any A1,A2,A3,A4∈AA_1,A_2,A_3,A_4 \in \mathcal{A} , it holds that ∣A1∪A2∪A3∪A4∣≤n−2|A_1 \cup A_2 \cup A_3 \cup A_4| \leq n -2 . Prove that ∣A∣≤2n−2.|\mathcal{A}| \leq 2^{n-2}.

Dataset text AI-MO AoPS. 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 ciim/2014/p3 · Tag G9BQKDTQZA · Edit this page on GitHub · Keys: j next, k previous