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

Problemas Recomendados