Combinatoria
Olimpiada Junior de Corea (2004)
Olimpiada Junior de Corea 2004 Problema 2
Para $n\geq3$ defina $S_n=\{1, 2, ..., n\}$. $A_1, A_{2}, ..., A_{n}$ son subconjuntos dados de $S_n$, cada uno con un número par de elementos. Demuestre que existe un conjunto $\{i_1, i_2, ..., i_t\}$, un subconjunto no vacío de $S_n$ tal que $$A_{i_1} \Delta A_{i_2} \Delta \ldots \Delta A_{i_t}=\emptyset$$ (Para dos conjuntos $A, B$, definimos $\Delta$ como $A \Delta B=(A\cup B)-(A\cap B)$ )
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas