Olimpiada Internacional de Matemáticas (Lista Corta) 1985 Problema 13

Sean $m$ cajas dadas, con algunas bolas en cada caja. Sea $n < m$ un entero dado. Se realiza la siguiente operación: se eligen $n$ de las cajas y se coloca $1$ bola en cada una de ellas. Demuestra:\n(a) Si $m$ y $n$ son relativamente primos, 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.\n(b) Si $m$ y $n$ no son relativamente primos, existen distribuciones iniciales de bolas en las cajas tales que no es posible lograr una distribución igual.

17

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados