Mostrando entradas con la etiqueta juegos matemáticos. Mostrar todas las entradas
Mostrando entradas con la etiqueta juegos matemáticos. 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: