Академический Документы
Профессиональный Документы
Культура Документы
HANOI
www.guillermorodriguez.es.tl 3
Ahora realicemos el ejercicio con dos discos, y observemos cuantos
movimientos son necesarios, para colocarlos ordenadamente en otro
poste
1
2
www.guillermorodriguez.es.tl 4
3
www.guillermorodriguez.es.tl 6
4
www.guillermorodriguez.es.tl 7
7
www.guillermorodriguez.es.tl 8
1
2
www.guillermorodriguez.es.tl 9
5
www.guillermorodriguez.es.tl 10
10
11
12
www.guillermorodriguez.es.tl 11
14
13
15
www.guillermorodriguez.es.tl 12
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.
También 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 números 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
línea separa los movimientos según el numero de discos, veamos :
www.guillermorodriguez.es.tl 13
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 3www.guillermorodriguez.es.tl
Seis discos 1 3 14
Recuerda, sin importar el número de discos que vayas a utilizar,
siempre debes empezar desde el principio (un disco)
El juego tiene una relación estrecha con la manera como se representa
en el sistema binario, por lo tanto si investigas sobre el tema,
entenderás mejor
El trabajar las torres de Hanoi le permitirá a los niños relacionarse con
temas como :
•Sistemas numéricos
•Sistema binario
•Potenciación
•Matemática de posición
•Algoritmos recursivos
•Pensamiento conjetural
•Resolución de problemas
•Comunicación matemática
•Lógica
•Motricidad
www.guillermorodriguez.es.tl 15
Ahora inténtalo con más discos, tu puedes , solo debes concentrarte
y lo lograras, te dejo las formulas con el mínimo número de
movimientos, para realizarlo con siete, ocho, nueve y diez discos
www.guillermorodriguez.es.tl 16
GRACIAS POR SU ATENCION
www.guillermorodriguez.es.tl 17
CONFERENCIAS Y TALLERES
EN COLOMBIA
3123557094
www.guillermorodriguez.es.tl 18
www.guillermorodriguez.es.tl 19
www.guillermorodriguez.es.tl 20