Combinatoria
Olimpiada de Selección de Equipo de China (1987)
Olimpiada de Selección de Equipo de China 1987 Problema 1
a.) Para todo entero positivo $k$ encuentra el entero positivo más pequeño $f(k)$ tal que $5$ conjuntos $s_1,s_2, \ldots , s_5$ existan satisfaciendo: i. cada uno tiene $k$ elementos; ii. $s_i$ y $s_{i+1}$ son disjuntos para $i=1,2,...,5$ ( $s_6=s_1$ ) iii. la unión de los $5$ conjuntos tiene exactamente $f(k)$ elementos. b.) Generalización: Considera $n \geq 3$ conjuntos en lugar de $5$ .
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas