Olimpiada de toda Rusia 1998 Problema 4

4 Sea $k$ un entero positivo. Algunos de los subconjuntos de $2k$ elementos de un conjunto dado están marcados. Suponga que para cualquier subconjunto de cardinalidad menor o igual que $(k+1)^2$ , todos los subconjuntos marcados contenidos en él (si los hay) tienen un elemento común. Demuestre que todos los subconjuntos marcados tienen un elemento común.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados