APMO 2020 Problema 5
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias Internacionales • Cuenca del Pacífico • 2020-
Turko Arias
- Mensajes: 591
- Registrado: Lun 28 Nov, 2011 11:39 am
- Medallas: 17
- Nivel: Ñandú
- Ubicación: La Plata, Provincia de Buenos Aires
APMO 2020 Problema 5
Sea $n\geq 3$ un entero fijo. El número $1$ se escribe $n$ veces en el pizarrón. Debajo del pizarrón hay dos baldes que inicialmente están vacíos. Una movida consiste en borrar dos números del pizarrón, $a$ y $b$, reemplazarlos por los números $1$ y $a+b$, y a continuación agregar una piedra al primer balde y agregar $\text{mcd}(a,b)$ piedras al segundo balde. Al cabo de un número finito de movidas, hay $s$ piedras en el primer balde y $t$ piedras en el segundo balde, donde $s$ y $t$ son enteros positivos. Hallar todos los valores posibles de la fracción $\frac{t}{s}$.
Fundamentalista del Aire Acondicionado
Y todo el orgullo de ser bien bilardista
Y todo el orgullo de ser bien bilardista