LAS TORRES DE HANOI

CONOZCA Y RESUELVA ESTE

JUEGO MATEMATICO

JOSE GUILLERMO RODRIGUEZ ALARCON

 LAS TORRES DE HANOI

Las torres de Hanoi son un juego-problema matemtico

Tiene tres postes, y en uno de ellos hay una pirmide de discos de
distinto tamao. El objetivo es mover todos los discos de un poste a
otro, pero solo puedes mover un disco a la vez, adems de que no
puedes poner un disco grande encima de uno pequeo
Para entender mejor este juego-problema matemtico, comencemos
por pasos, trabajemos solo con un disco, para pasarlo a otro poste
solo ser necesario un movimiento
Ahora realicemos el ejercicio con dos discos, y observemos cuantos
movimientos son necesarios, para colocarlos ordenadamente en otro
poste

1
2
 3

Fueron necesarios tres movimientos

Recuerda que la idea es hacer el menor nmero de movimientos para
lograr el objetivo
Los especialistas dicen que para resolver este ejercicio se debe utilizar
La formula 2 n-1 (dos a la ene menos uno) donde 2 hace referencia a la
numeracin binaria como representante absoluto y ene es el nmero
de discos a utilizar , o sea que: 2 1-1 = 1 , 2 2-1 = 3 , 2 3-1 = 7
De donde deduzco que si tengo tres discos, sern necesarios siete
movimientos para moverlos ordenadamente a otro poste, veamos :
 1

2
 4

6
 7

Con cuatro discos la formula quedara 24-1 = 15 o sea, que quince es

el menor nmero de movimientos posibles para mover ordenadamente
los discos a otro poste, veamos :
 1
2

3
5

8
 10

11

12
14 13

15
Si observamos detenidamente cada que sumamos un disco
los primeros movimientos se repiten y se van sumando los restantes
hasta completar el resultado de la formula.
Tambin observamos que si numeramos los discos de arriba hacia
abajo, los discos impares giran en un sentido y los pares en el sentido
contrario, en el caso de los ejercicios anteriores los discos 1 y 3
giran hacia la derecha (de la pantalla) y los discos 2 y4 giran hacia la
Izquierda
Teniendo en cuenta las observaciones anteriores, podemos establecer
un algoritmo recursivo que nos permite solucionar el juego- problema
con diferentes nmeros de discos
Tomaremos la torre del centro como la torre numero uno, la torre de
la derecha como La torre numero dos, y la torre de la izquierda como
la numero tres
Al lado de los movimientos colocaremos el numero de discos, una
lnea separa los movimientos segn el numero de discos, veamos :
1 2 Un disco 1 2 Cinco discos 2 3 2 3
_____ 3 1 2 1 1 2
1 3 Dos discos 3 2 3 1 3 1
2 3 1 2 2 3 3 2
_____ 3 1 1 2 1 2
1 2 Tres discos 2 3 1 3 1 3
3 1 2 1 2 3 2 3
3 2 3 1 2 1 2 1
1 2 3 2 3 1 3 1
_____ 1 2 3 2 2 3
1 3 Cuatro discos 1 3 1 2 1 2
2 3 2 3 3 1 1 3
2 1 1 2 2 3 2 3
3 1 3 1 2 1
2 3 3 2 3 1
1 2 1 2 2 3
1 3 _____ 1 2
2 3 1 3 Seis discos 1 3
Recuerda, sin importar el nmero de discos que vayas a utilizar,
siempre debes empezar desde el principio (un disco)
El juego tiene una relacin estrecha con la manera como se representa
en el sistema binario, por lo tanto si investigas sobre el tema,
entenders mejor
El trabajar las torres de Hanoi le permitir a los nios relacionarse con
temas como :
Sistemas numricos
Sistema binario
Potenciacin
Matemtica de posicin
Algoritmos recursivos
Pensamiento conjetural
Resolucin de problemas
Comunicacin matemtica
Lgica
Motricidad
Ahora intntalo con ms discos, tu puedes , solo debes concentrarte
y lo lograras, te dejo las formulas con el mnimo nmero de
movimientos, para realizarlo con siete, ocho, nueve y diez discos

27-1 = 127 Movimientos

28-1 = 255 Movimientos
29-1 = 511 Movimientos
210-1 = 1023 Movimientos

Si lo quieres intentar con ms discos , ya lo puedes calcular, hecha

mano de la formula, el patrn y el algoritmo y listo!