olymmath

CN-TST 2022 Problem 6

  • Test 1

Let mm be a positive integer, and A1,A2,…,AmA_1, A_2, \ldots, A_m (not necessarily different) be mm subsets of a finite set AA . It is known that for any nonempty subset II of {1,2…,m}\{1, 2 \ldots, m \} , ∣⋃i∈IAi∣≥∣I∣+1.\Big| \bigcup_{i \in I} A_i \Big| \ge |I|+1. Show that the elements of AA can be colored black and white, so that each of A1,A2,…,AmA_1,A_2,\ldots,A_m contains both black and white elements.

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 cn-tst/2022/p6 · Tag 83FPQRHVCW · Edit this page on GitHub · Keys: j next, k previous