Olimpiada Internacional de Matemáticas , Lista Corta 1985 Problema 13

13 Sean $m$ cajas dadas, con algunas bolas en cada caja. Sea $n < m$ un entero dado. Se realiza la operación siguiente: elija $n$ de las cajas y ponga $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 contienen un número igual de bolas. (b) Si $m$ y $n$ no son primos relativos, existen distribuciones iniciales de bolas en las cajas tales que una distribución igual no es posible de alcanzar. Amir

1

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados