PASOS A REALIZAR DURANTE LA EXPERIENCIA:
El juego de la torre de Hanoi consiste en ir cambiando los discos del alfiler 1 al 3 con la condición de que no se puede mover más de un disco a la vez, y que no puede colocarse un disco grande sobre uno pequeño.
El número de movimientos mínimo depende del número de discos y responde a la fórmula
2número de discos —1
2número de discos —1
Se cuenta que en un templo de Benarés (India) se encontraba una cúpula que señalaba el centro del mundo., bajo ella se colocaron tres varillas de diamante con 64 discos en la primera. Los monjes tenían la tarea de resolver esta Torre de Hanoi divina. El día que estos monjes consiguieran terminar el juego, el mundo acabaría. «Si la leyenda fuera cierta, ¿cuándo sería el fin del mundo?».)
La mínima cantidad de movimientos para resolver este problema es de 264 – 1; si los monjes hicieran un movimiento por segundo, sin equivocarse, los 64 discos estarían en la tercera varilla en algo menos de 585 mil millones de años.
(Como comparación para ver la magnitud de esta cifra, la Tierra tiene unos 5 mil millones de años, y el Universo, unos 14 mil millones de años de antigüedad, solo una pequeña fracción de esa cifra.)
La mínima cantidad de movimientos para resolver este problema es de 264 – 1; si los monjes hicieran un movimiento por segundo, sin equivocarse, los 64 discos estarían en la tercera varilla en algo menos de 585 mil millones de años.
(Como comparación para ver la magnitud de esta cifra, la Tierra tiene unos 5 mil millones de años, y el Universo, unos 14 mil millones de años de antigüedad, solo una pequeña fracción de esa cifra.)
http://es.wikipedia.org/wiki/Torres_de_Han%C3%B3i
No hay comentarios:
Publicar un comentario