Combinatoria
Olimpiada Europea de Matemáticas , Junior (2024)
Olimpiada Europea de Matemáticas , Junior 2024 Problema 4
Sea $\mathcal{F}$ una familia de subconjuntos (distintos) del conjunto ${1,2,\dots,n}$ tal que para todo $A$, $B\in \mathcal{F}$, tenemos que $A^C\cup B\in \mathcal{F}$, donde $A^C$ es el conjunto de todos los miembros de ${1,2,\dots,n}$ que no están en $A$. Demuestra que todo $k\in {1,2,\dots,n}$ aparece en al menos la mitad de los conjuntos en $\mathcal{F}$.
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas