Teoría de Números
1985 Imo Longlists 1985 (1985)

1985 Imo Longlists 1985 P10

Sean $m$ cajas dadas, con algunas bolas en cada caja. Sea $n < m$ un entero dado. Se realiza la siguiente operación: elija $n$ de las cajas y coloque $1$ bola en cada una de ellas. Demuestre que: (a) Si $m$ y $n$ son primos entre sí, entonces es posible, realizando la operación un número finito de veces, llegar a la situación en la que todas las cajas contienen un número igual de bolas. (b) Si $m$ y $n$ no son primos entre sí, existen distribuciones iniciales de bolas en las cajas tales que no es posible lograr una distribución igualitaria.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados