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