Combinatoria
Putnam (1980)
Putnam 1980 Problema B4
B4 Sean $A_1 , A_2 ,\ldots, A_{1066}$ subconjuntos de un conjunto finito $X$ tales que $|A_i | > \frac{1}{2} |X|$ para $1\leq i \leq 1066.$ Demuestra que existen diez elementos $x_1 ,x_2 ,\ldots , x_{10}$ de $X$ tales que cada $A_i $ contiene al menos uno de $x_1 , x_2 ,\ldots, x_{10}.$
0
0
Kevin
Inicia sesión para agregar soluciones y pistas