Olimpiada Internacional de Matemáticas , Lista Corta 2009 Problema 8

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 más a la derecha $0$ . 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.

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados