Exploración inicial del problema
El juego
A continuación tenemos el juego de las torres de Hanoi con 1, 2, 3, 4 y 5 discos. Intenta pasar los discos de un poste a otro utilizando la menor cantidad de movimientos. Recuerda que las reglas son:
- Sólo puedes mover un disco a la vez.
- No puedes colocar un disco sobre otro de menor diámetro.
Arrastra los discos de un poste a otro, siguiendo las reglas.
Cada vez que termines de mover una torre y lo hayas hecho con el menor número de movimientos
posible, se te presentará una nueva torre con un disco más.
Preguntas
Ahora que ya sabes cómo mover los discos de un poste a otro con el menor número de paso:
Ahora que ya sabes cómo mover los discos de un poste a otro con el menor número de paso:
- ¿Puedes encontrar una fórmula para calcular el menor número de pasos necesarios para mover una torre de 1, 2, 3, 4 o 5 discos a un poste distinto?
- ¿Nos servirá esta fórmula para calcular los movimientos que tendrían que hacer los monjes y así determinar el tiempo en que se acabará el mundo?