Teoría de Números
Prueba de Selección de Equipos de Brasil (2020)
Prueba de Selección de Equipos de Brasil 2020 Problema 5
5 Sea $n \geq 3$ un entero fijo. El número $1$ se escribe $n$ veces en una pizarra. Debajo de la pizarra, hay dos cubos que están inicialmente vacíos. Un movimiento consiste en borrar dos de los números $a$ y $b$ , reemplazándolos por 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. Halle todos los valores posibles de la razón $\frac{t}{s}$ .
Inicia sesión para agregar soluciones y pistas