Teoría de Números
OMM (2019)

OMM 2019 Problema 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 $a$ como un múltiplo de $b$, 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.

14

1

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados