Mostrando entradas con la etiqueta torred e hanoi. Mostrar todas las entradas
Mostrando entradas con la etiqueta torred e hanoi. Mostrar todas las entradas

sábado, 27 de abril de 2013

TORRE DE HANOI


Hallar el menor número de movimientos necesarios para pasar los tres discos del primer clavo al tercero; con la condición de no mover más de un disco cada vez y no pudiendo quedar uno sobre otro más pequeño en ninn momento, pero pudiendo aprovechar los 3 clavos para la combinación, siempre que cumplan las condiciones establecidas.
A. 5 movimientos
B. 6 movimientos
C. 7 movimientos
D. 8 movimientos

SOLUCIÓN
El número mínimo de movimientos para resolver el problema, para cualquier número n de discos, es:
2n - 1
Con esto vemos que el número de movimientos aumenta de manera exponencial cuando agregamos más discos.
En este caso, n=3,  por lo que  2n  – 1 = 8-1 = 7 siendo la respuesta la D.
Respecto a la torre de Hanoy se han escrito estudios muy serios, como los realizados por Javier Ruiz y Jordi Peña, México DF, 2001  y que los pueden encontrar  en el siguiente enlace: