Teoría de Números
2020 Apmo 2020 (2020)

2020 Apmo 2020 P5

Sea $n \geq 3$ un entero fijo. El número $1$ está escrito $n$ veces en una pizarra. Debajo de la pizarra, hay dos cubos que inicialmente están vacíos. Un movimiento consiste en borrar dos de los números $a$ y $b$, reemplazándolos con los números $1$ y $a+b$, y luego añadir una piedra al primer cubo y $\gcd(a, b)$ piedras al segundo cubo. Después de un número finito de movimientos, hay $s$ piedras en el primer cubo y $t$ piedras en el segundo cubo, donde $s$ y $t$ son enteros positivos. Encuentre todos los valores posibles de la razón $\frac{t}{s}$.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados