Aplicativo

1ºACTIVIDAD DE APLICACIÓN: Torres de Hanoi

Cuenta la leyenda que Dios al crear el mundo, colocó tres varillas de diamante con 64 discos en la primera. También creó un monasterio con monjes, loscuales tienen la tarea de resolver esta Torre de Hanoi divina. El día que estos monjes consigan terminar el juego, el mundo acabará. El mínimo número de movimientos que se necesita para resolver esteproblema es de 264-1. Si los monjes hicieran un movimiento por segundo, los 64 discos estarían en la tercera varilla en poco menos de 585 mil millones de años. Como comparación para ver la magnitud deesta cifra, la Tierra tiene como 5 mil millones de años, y el Universo entre 15 y 20 mil millones de años de antigüedad, sólo una pequeña fracción de esa cifra.

Características didácticas:

•Es fundamental en la didáctica del juego establecer que este se trata de colocar la disposición inicial de los discos en otro poste con la condición de no situar un disco sobre otro más pequeño.• El problema de las Torres de Hanoi es curioso porque su solución  se puede calcular en forma rápida, pero el número de pasos para resolverlo crece exponencialmente conforme aumenta el número dediscos,el algoritmo en cuestión depende del número de discos del problema.

Observa las siguientes imágenes:











Las torres de Hanoi son juego problema matemático, que tienen trespostes y en uno de ellos hay una fila de discos de distinto tamaño, estos están colocados de mayor a menor en una varilla ascendentemente, y no se puede colocar ningún disco mayor sobre uno menor a él enningún momento.



























[pic]



[pic]

[pic]

[pic]



[pic]

Materiales y medidas para elaborar tus propias torres de Hanoi:

o Enprimer lugar dibujas los círculos en un cartón, las medidas (diámetro) de los discos serán las siguientes: 3,6 – 4,4 – 4,8 – 5,6 – 6,2 – 7,2.

o Una vez que estén dibujados se cortarán con...