olymmath

CN-TST 2015 Problem 14

  • Test 3

Let XX be a non-empty and finite set, A1,...,AkA_1,...,A_k kk subsets of XX , satisying:

(1) ∣Ai∣≤3,i=1,2,...,k|A_i|\leq 3,i=1,2,...,k (2) Any element of XX is an element of at least 44 sets among A1,....,AkA_1,....,A_k .

Show that one can select [3k7][\frac{3k}{7}] sets from A1,...,AkA_1,...,A_k such that their union is XX .

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/2015/p14 · Tag 5VKJZRKT42 · Edit this page on GitHub · Keys: j next, k previous