¿Cuántos escalones hay en el piso 20 de la Torre de Hanoi?

77486 pasos.

La regla de movimiento de la Torre de Hanoi es que sólo se puede mover un plato a la vez. Después de cada movimiento, el plato grande siempre debe estar debajo del plato pequeño. Hay 77.486 escalones en el piso 20 de la Torre de Hanoi. Este es el resultado de un algoritmo recursivo. Cada vez que mueve una capa, necesita mover n-1 capas. El número total de pasos es una secuencia que aumenta exponencialmente.