Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Creado en 1883 por el francés Eduard Lucas. Consiste en pasar todos los discos del poste
ocupado, es decir, la que posee la torre de discos, a una de los otros postes vacantes.
2) Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo.
El juego clásico contiene todos los discos en el poste A, estos son apilados
en orden según su tamaño, estando el de radio mayor en la base de
nuestra torre.
También podemos saber cuantas veces será necesario mover cada disco
para resolverlo, y se tiene que el disco de la base, en este caso el 5, solo
se mueve una vez. Esto va en orden de la potencias del 2, empezando del
"dos a la cero", hasta llegar a "dos a la cuatro", que corresponde al disco 1,
el más pequeño. Y para comprobar que si son los movimientos de cada
disco, podemos sumar los movimientos de cada disco y nos dará en este
caso 31, que es lo que se calcula con la fórmula.
Induzca una fórmula explícita que le permita calcular, a partir del número de discos “n”,
el número de movimientos mínimos requeridos para resolver el juego de las Torres de Hanoi.
1 disco = 1 movimiento
2 discos = 3 movimientos
3 discos = 7 movimientos