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 ab 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