Combinatoria
Olimpiada Junior de Corea (2011)
Olimpiada Junior de Corea 2011 Problema 8
Hay $n$ estudiantes cada uno con $r$ enteros positivos. Sus $nr$ enteros positivos son todos diferentes. Demuestra que podemos dividir a los estudiantes en $k$ clases que satisfacen las siguientes condiciones: (a) $k \le 4r$ (b) Si un estudiante $A$ tiene el número $m$ , entonces el estudiante $B$ en la misma clase no puede tener un número $\ell$ tal que $(m - 1)! < \ell < (m + 1)! + 1$
23
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas