Problema 2. 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 by no un múltiplo de a, salta b unidades hacia
atrás. Si el minuto actual es tanto un múltiplo de a como un múltiplo de b, salta a-bunidades
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.

Respuesta :

Otras preguntas