Teoría de Números
2009 Imo Shortlist 2009 (2009)

2009 Imo Shortlist 2009 P8

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Abril 1270 publicaciones Abril #1 h 5 de julio de 2010, 6:47 a. m. • 3 Y Y por Adventure10, Supercali y otro usuario. Para cualquier entero $n\geq 2$, calculamos el entero $h(n)$ aplicando el siguiente procedimiento a su representación decimal. Sea $r$ el dígito más a la derecha de $n$. Si $r=0$, entonces la representación decimal de $h(n)$ resulta de la representación decimal de $n$ eliminando este dígito $0$ más a la derecha. Si $1\leq r \leq 9$, dividimos la representación decimal de $n$ en una parte derecha máxima $R$ que consiste únicamente en dígitos no menores que $r$ y en una parte izquierda $L$ que está vacía o termina con un dígito estrictamente menor que $r$. Entonces, la representación decimal de $h(n)$ consiste en la representación decimal de $L$, seguida de dos copias de la representación decimal de $R-1$. Por ejemplo, para el número $17,151,345,543$, tendremos $L=17,151$, $R=345,543$ y $h(n)=17,151,345,542,345,542$. Demuestre que, comenzando con un entero arbitrario $n\geq 2$, la aplicación iterada de $h$ produce el entero $1$ después de un número finito de pasos. Propuesto por Gerhard Woeginger, Austria Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados