OMM
OMM 2019 5
Sean enteros positivos relativamente primos. Un saltamontes se sitúa en el punto 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 y no un múltiplo de , salta unidades hacia adelante.
Si el minuto actual es un múltiplo de y no un múltiplo de , salta unidades hacia atrás.
Si el minuto actual es tanto un múltiplo de como un múltiplo de , salta unidades hacia adelante.
Si el minuto actual no es ni un múltiplo de ni un múltiplo de , no se mueve.
Encuentra todas las posiciones de la recta numérica que el saltamontes acabará alcanzando.
• Solución
• Regreso a OMM 2019