Combinatoria
Olimpiada Junior de Corea (2015)
Olimpiada Junior de Corea 2015 Problema 8
Se da un entero positivo $n$. Si existen conjuntos $F_1, F_2, \cdots F_m$ que satisfacen lo siguiente, demostrar que $m \le n$. (Para conjuntos $A, B$, $|A|$ es el número de elementos en $A$. $A-B$ es el conjunto de elementos que están en $A$ pero no en $B$) (i): Para todo $1 \le i \le m$, $F_i \subseteq \{1,2,\cdots n\}$ (ii): $|F_1| \le |F_2| \le \cdots \le |F_m|$ (iii): Para todo $1 \le i < j \le m$, $|F_i-F_j|=1$.
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas