Producto power point tism

241 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
241
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Producto power point tism

  1. 1. Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Licenciatura en Sistemas Computacionales “Las Torres de Hanoi”Autor:Fecha:
  2. 2.  Objetivo Qué son las torres de Hanoi Cuáles son las características de las torres de Hanoi En qué consiste el juego de las torres de Hanoi Cuenta la leyenda que…
  3. 3. Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Licenciatura en Sistemas Computacionales OBJETIVO GENERALReconocer la base teórica que sustentael juego matemático de las Torres deHanoi
  4. 4. ¿Qué son las torres de Hanoi?
  5. 5. Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Licenciatura en Sistemas ComputacionalesLas Torres de Hanoi es un juego matemático queconsiste en tres varillas verticales y un númeroindeterminado de discos que determinarán lacomplejidad de la solución.
  6. 6. ¿Cuáles son lascaracterísticas de las torres de Hanoi?
  7. 7. Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Licenciatura en Sistemas ComputacionalesNo hay dos discos iguales, están colocados demayor a menor en una varilla ascendentemente, yno se puede colocar ningún disco mayor sobreuno menor a él en ningún momento.
  8. 8. ¿En qué consiste el juego de las torres de Hanoi?
  9. 9. Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Licenciatura en Sistemas ComputacionalesEl juego consiste en pasar todos los discos a otravarilla colocados de mayor a menorascendentemente.
  10. 10. Cuenta la leyenda que…
  11. 11. Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Licenciatura en Sistemas ComputacionalesDios al crear el mundo, colocó tres varillas dediamante con 64 discos en la primera. Tambiéncreó un monasterio con monjes, los cuales tienenla tarea de resolver esta Torre de Hanoi divina. Eldía que estos monjes consigan terminar eljuego, el mundo acabará. El mínimo número demovimientos que se necesita para resolver esteproblema es de 264-1.
  12. 12. Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Licenciatura en Sistemas ComputacionalesSi los monjes hicieran un movimiento porsegundo, los 64 discos estarían en la terceravarilla en poco menos de 585 mil millones deaños. Como comparación para ver la magnitud deesta cifra, la Tierra tiene como 5 mil millones deaños, y el Universo entre 15 y 20 mil millones deaños de antigüedad, sólo una pequeña fracción deesa cifra.
  13. 13. Acerca de la leyenda de las torres de HanoiDar clic aquíOtros recursos de consulta:http://www.rodoval.com/heureka/hanoi/http://mathforum.org/alejandre/mathfair/hanoilegendspanish.html
  14. 14. GRACIAS por su atención.

×