OMCC

OMCC 2020 2

Supongamos que tienes monedas idénticas distribuidas en varios montones con una o más monedas en cada uno de ellos. Una acción consiste en tomar dos montones, que tienen un total par de monedas entre ellos, y redistribuir sus monedas en dos montones para que terminen con el mismo número de monedas. Una distribución es \textit{nivelable} si es posible, mediante 0 o más operaciones, acabar con todos los montones con el mismo número de monedas. Determinar todos los enteros positivos $n$ tales que, para todos los enteros positivos $k$, cualquier distribución de $nk$ monedas en $n$ montones es nivelable.

Solución
Regreso a OMCC 2020