Hallar el menor número de movimientos necesarios para pasar los tres discos delprimer 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 ningún 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 -
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:
No hay comentarios:
Publicar un comentario