Olimpiada de Selección de Equipo de China 2015 Problema 2

Sea $X$ un conjunto no vacío y finito, $A_1,...,A_k$ $k$ subconjuntos de $X$ , satisfaciendo: (1) $|A_i|\leq 3,i=1,2,...,k$ (2) Cualquier elemento de $X$ es un elemento de al menos $4$ conjuntos entre $A_1,....,A_k$ . Demuestra que se puede seleccionar $[\frac{3k}{7}] $ conjuntos de $A_1,...,A_k$ tales que su unión es $X$ .

25

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados