Torres de Hanoi

Según la leyenda, en una ciudad vetusta los monjes de un templo tenían que mover una pila de 64 discos de un lugar a otro. Los discos eran frágiles; solamente era posible mover un disco a la vez, y no se podía colocar un disco más grande sobre uno más pequeño. Además, había solamente una parte del templo (además del lugar original y la última destinación) suficiente sagrada para meter una pila de discos.



Con la ayuda de esta tercera parte sagrada del templo, los monjes empezaron a mover los discos desde la pila original hacia la pila nueva, siempre manteniendo las pilas con los discos más grandes hacia abajo, y los más pequeños hacia arriba.

Se dice que antes de que los monjes pudieran hacer la jugada final y rehacer la pila nueva en el nuevo lugar, el templo se convertiría en polvo y se terminaría el mundo.

¿Es verdad esta leyenda?

Para responder, hay que adivinar cuánto tiempo se necesitaría para que los monjes pudieran terminar su trabajo. Esto se aprende jugando con una colección de discos y tres palitos en que se puede colocar los discos. El juego nos ayuda a encontrar el mínimo número de jugadas necesarias para mover todos los discos. Luego veremos si podemos encontrar un diseño en el número de jugadas requisitas para los números diferentes de discos, y emplearemos este dato para prognosticar los días necesarios para mover 64 discos.

No hay comentarios:

Publicar un comentario

Niño Hincha del Real Madrid