Combinatoria
Gran Bretaña 1976
Sean $A_1,A_2,\dots,A_{50}$ subconjuntos de un conjunto finito $A$ tales que cualquier subconjunto tiene mas de la mitad de elementos de $A$. Pruebe que existe un subconjunto de $A$ con a lo mas 5 elementos que tiene intersección no vacía con cada uno de los 50 subconjuntos.
24
0
Emi
Inicia sesión para agregar soluciones y pistas