Olimpiada China Team Selection Test 2003 Problema 18

Sean $A= \{a_1,a_2, \cdots, a_n \}$ y $B=\{b_1,b_2 \cdots, b_n \}$ dos conjuntos de enteros positivos y $|A \cap B|=1$. $C= \{ \text{todos los subconjuntos de 2 elementos de A} \} \cup \{ \text{todos los subconjuntos de 2 elementos de B} \}$. La función $f: A \cup B \to \{ 0, 1, 2, \cdots 2 C_n^2 \}$ es inyectiva. Para cualquier $\{x,y\} \in C$, denote $|f(x)-f(y)|$ como la $\textsl{marca}$ de $\{x,y\}$. Si $n \geq 6$, pruebe que al menos dos elementos en $C$ tienen la misma $\textsl{marca}$.

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados