Combinatoria
Olimpiada de Selección de Equipo de China (2015)
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