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

Problemas Recomendados