Les Torres De Hanoi

507 vues

Publié le

0 commentaire
1 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

Aucun téléchargement
Vues
Nombre de vues
507
Sur SlideShare
0
Issues des intégrations
0
Intégrations
4
Actions
Partages
0
Téléchargements
14
Commentaires
0
J’aime
1
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Les Torres De Hanoi

  1. 1. Les torres de Hanoi
  2. 2. Les torres de Hanoi La llegenda diu que en un temple de Benarés hi havia una cúpula que assenyalava el centre del mon. Allà hi havia un suport de bronze que subjectava tres agulles de diamant. Quant Deu va crear el mon va posar-hi 64 discos d'or pur en una de les agulles, el més gran d’ells es recolzava sobre el suport de bronze, i els demés per ordre decreixent de mida, un sobre l’altre, quedant ordenats de major a menor.
  3. 3. Les torres de Hanoi Dia i nit els sacerdots del temple van intentar moure els discos entre les agulles, seguint les normes del Brahma que els havien dit: <ul><li>El sacerdot no pot moure més d'un disc alhora </li></ul><ul><li>No pot quedar en cap moment un disc de més diàmetre damunt d’un altre de diàmetre més petit. </li></ul>
  4. 4. Les torres de Hanoi Quant els 64 discos foren traspassats de l’agulla on Deu els va posar a una de les altres dos, tant la torre com el temple com els brahamans es desfarien en pols en mig d’un gran soroll, i el mon desapareixeria.
  5. 5. Les torres de Hanoi Sabries dir quants moviments serien necessaris? Per la teva tranquil·litat, si els sacerdots realitzessin un traspàs per segon i treballessin 24 hores al dia durant els 365 de l’any, trigarien en canviar els discos d’una agulla a l’altra 58.454.204.609 segles i 6 anys.
  6. 6. Les torres de Hanoi Aquí tens un exemple de les torres de Hanoi però amb 5 discos. Et pot ajudar a comptar el menor nombre de moviments necessaris per canviar tots els discos d’una agulla a una altra.
  7. 7. Les torres de Hanoi 1
  8. 8. Les torres de Hanoi 2
  9. 9. Les torres de Hanoi 3
  10. 10. Les torres de Hanoi 4
  11. 11. Les torres de Hanoi 5
  12. 12. Les torres de Hanoi 6
  13. 13. Les torres de Hanoi 7
  14. 14. Les torres de Hanoi 8
  15. 15. Les torres de Hanoi 9
  16. 16. Les torres de Hanoi 10
  17. 17. Les torres de Hanoi 11
  18. 18. Les torres de Hanoi 12
  19. 19. Les torres de Hanoi 13
  20. 20. Les torres de Hanoi 14
  21. 21. Les torres de Hanoi 15
  22. 22. Les torres de Hanoi 16
  23. 23. Les torres de Hanoi 17
  24. 24. Les torres de Hanoi 18
  25. 25. Les torres de Hanoi 19
  26. 26. Les torres de Hanoi 20
  27. 27. Les torres de Hanoi 21
  28. 28. Les torres de Hanoi 22
  29. 29. Les torres de Hanoi 23
  30. 30. Les torres de Hanoi 24
  31. 31. Les torres de Hanoi 25
  32. 32. Les torres de Hanoi 26
  33. 33. Les torres de Hanoi 27
  34. 34. Les torres de Hanoi 28
  35. 35. Les torres de Hanoi 29
  36. 36. Les torres de Hanoi 30
  37. 37. Les torres de Hanoi 31
  38. 38. Les torres de Hanoi 32
  39. 39. Les torres de Hanoi 33

×