Combinatoria
Olimpiada Nacional de Corea (2015)
Olimpiada Nacional de Corea 2015 Problema 7
Se da un entero positivo $n$. Si existen conjuntos $F_1, F_2, \cdots F_m$ que satisfacen las siguientes condiciones, demuestre que $m \le n$. (Para los conjuntos $A, B$, $|A|$ es el número de elementos de $A$. $A-B$ es el conjunto de elementos que están en $A$ pero no en $B$. $\text{min}(x,y)$ es el número que no es mayor que el otro.) (i): Para todo $1 \le i \le m$, $F_i \subseteq \{1,2,\cdots,n\}$ (ii): Para todo $1 \le i < j \le m$, $\text{min}(|F_i-F_j|,|F_j-F_i|) = 1$
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas