Olimpiada China de Selección de Equipos (TST) 1987 Problema 1

1 a.) Para todo entero positivo $k$ halle el menor entero positivo $f(k)$ tal que existen $5$ conjuntos $s_1,s_2, \ldots , s_5$ que satisfacen: 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: Considere $n \geq 3$ conjuntos en lugar de $5$ .

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados