TORRES DE HANOI

Páginas: 4 (789 palabras) Publicado: 9 de junio de 2015


Introducción:
Para esta feria científica nosotros como grupo expondremos un juego llamado latorre de Hanói, juego matemático creado por Eduard Lucas, conociendo también su historia ,como es que sedebe jugar y en qué consiste.

EN QUE CONSISTE
Consiste en tres varillas verticales y un número indeterminado de discos que determinarán la complejidad de la solución. No hay dos discos iguales,están colocados de mayor a menor en la primera varilla ascendentemente, y no se puede colocar ningún disco mayor sobre uno menor a él en ningún momento.

OBJETIVO
El juego consiste en pasar todos losdiscos a la tercera varilla colocados de mayor a menor ascendentemente.
Descubrir la explicación matemática para todos los aspectos posibles del juego, y las relaciones entre ellas:
-         número demovimientos totales
-         número de movimientos de cada pieza
-         secuencia de piezas que se mueven
-         apariencia de las torres en un movimiento dado
-         número de "tiempos" queespera cada pieza entre cada uno de sus movimientos (es constante)
Demostrar que el juego se basa en potencias de 2.

LAS REGLAS
Sólo se puede mover un disco cada vez.
Un disco de mayor tamaño no puededescansar sobre uno más pequeño que él mismo.
Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.

LA FÓRMULA
La fórmula para encontrar el número de movimientos necesarios paratransferir n discos del poste A al poste C es: 2^n - 1.
A partir de esta fórmula puede verse que si a los sacerdotes les tomaba tan sólo un segundo hacer un movimiento, en total gastarían 2^64 - 1segundos, es decir, 590,000,000,000 años.
Número de Discos:
1
2
3
4
5
6
7
Número de Movimientos:
1
3
 
 
 
 
 

LEYENDA
En un templo de Benarés, se encontraba una cúpula que señalaba el centro del mundo.Allí estaba una bandeja sobre la cual existían tres agujas de diamante. En una mañana lluviosa, un rey mandó a poner 64 discos de oro, siendo ordenados por tamaño: el mayor en la base de la bandeja...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Torres de hanoi
  • Torre de hanoi
  • Torre de hanoi
  • Torres de hanoi
  • Torre de hanoi
  • torres de hanoi
  • torres de hanoi
  • Torres De Hanoi

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS