OMM

OMM 2019 5

Sean $a > b$ enteros positivos relativamente primos. Un saltamontes se sitúa en el punto $0$ de una recta numérica. Cada minuto, el saltamontes salta de acuerdo con las siguientes reglas: Si el minuto actual es un múltiplo de $a$ y no un múltiplo de $b$, salta $a$ unidades hacia adelante. Si el minuto actual es un múltiplo de $b$ y no un múltiplo de $a$, salta $b$ unidades hacia atrás. Si el minuto actual es tanto un múltiplo de $b$ como un múltiplo de $a$, salta $a - b$ unidades hacia adelante. Si el minuto actual no es ni un múltiplo de $a$ ni un múltiplo de $b$, no se mueve. Encuentra todas las posiciones de la recta numérica que el saltamontes acabará alcanzando.

Solución
Regreso a OMM 2019