Teoría de Números
Olimpiada Internacional de Matemáticas (Listas Largas) (1985)

Olimpiada Internacional de Matemáticas (Listas Largas) 1985 Problema 10

10 Se dan $m$ cajas, 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: (a) Si $m$ y $n$ son primos relativos, entonces es posible, realizando la operación un número finito de veces, llegar a la situación en que todas las cajas contengan el mismo número de bolas. (b) Si $m$ y $n$ no son primos relativos, existen distribuciones iniciales de las bolas en las cajas para las cuales no es posible lograr una distribución equitativa. Amir

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados