Torres de Hanoi
De acuerdo a una leyenda de la India,
los sacerdotes de un templo debían transferir una torre compuesta de 64
frágiles discos de oro, desde una parte del templo hasta otra, un disco a la
vez.
Entre los discos no hay 2 del mismo
tamaño, y se encuentran ordenados con el más grande en el fondo de la torre y
el más chico en la parte superior.
Por su fragilidad, nunca puede
colocarse un disco más grande sobre otro más chico. Además, sólo existe una
ubicación intermedia en donde se pueden colocar discos en forma temporal.
La leyenda dice que el mundo terminará
antes que los sacerdotes terminen su trabajo.
El problema consiste en trasladar todos
los discos al ultimo poste de la derecha, con la menor cantidad posible de
movimientos, evitando colocar un disco más grande sobre uno más chico.
Se considera como un movimiento, el
traslado de un disco de un poste a otro.
Visita la siguiente pagina para jugar la Torre de Honei.
http://www.disfrutalasmatematicas.com/juegos/torre-de-hanoi-2.html
Si solo fueran 4 disco los que se tiene que trasladar, determina ¿Cuántos movimiento se realizarían? ¿Y si fueran 8?
