Pregunta: Tengo 2048 letras numeradas del 1 al 2048. Tengo que abordar cada una de ellas. Originalmente, están apilados en orden con el número 1 en la parte superior. Para que la tarea sea un poco menos aburrida, me refiero a todos los demás, comenzando con el n. ° 1. Cuando envío una carta, la pongo en mi bandeja de salida. Los que omito los apilé a medida que los

Tengo 2048 letras numeradas del 1 al 2048. Tengo que abordar cada una de ellas. Originalmente, están apilados en orden con el número 1 en la parte superior. Para que la tarea sea un poco menos aburrida, me refiero a todos los demás, comenzando con el n. ° 1. Cuando envío una carta, la pongo en mi bandeja de salida. Los que omito los apilé a medida que los omito (por lo que el n. ° 2 está en la parte inferior de la pila después de mi primer paso). Después de terminar mi primer pase, tengo 1024 cartas sin dirección; #2048 está arriba, #2 está abajo. Luego repito mi procedimiento una y otra vez hasta que solo queda una letra.

a) ¿Qué número es esa letra?

b) Seguro que notaste el patrón de que a _k = a _k+1 siempre que k es impar. ¿Puedes encontrar una explicación para ese patrón?

Para este problema, no entiendo la parte b. Reiteré la relación de recurrencia para obtener _n = 4a _n-2 - 2, pero ¿Cómo nos dice esto algo acerca de a _k = a _k+1 siempre que k sea impar? Por favor explique, gracias!