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 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:

2ⁿ - 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  2ⁿ  – 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:

Torre de Hanoi(Estudio) by Lorenzo Heredia