Olimpiada Internacional de Matemáticas (Listas Largas) 1978 Problema 1

1 El conjunto $M = \{1, 2, . . . , 2n\}$ está particionado en $k$ subconjuntos disjuntos $M_1,M_2, \dots, M_k,$ donde $n \ge k^3 + k.$ Demuestre que existen números pares $2j_1, 2j_2, \dots, 2j_{k+1}$ en $M$ que están en un mismo subconjunto $M_i$ $(1 \le i \le k)$ tales que los números $2j_1 - 1, 2j_2 - 1, \dots, 2j_{k+1} - 1$ están también en un mismo subconjunto $M_j (1 \le j \le k).$

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados