Turnurile din hanoi
Upcoming SlideShare
Loading in...5
×
 

Turnurile din hanoi

on

  • 717 views

 

Statistics

Views

Total Views
717
Slideshare-icon Views on SlideShare
717
Embed Views
0

Actions

Likes
0
Downloads
12
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Turnurile din hanoi Turnurile din hanoi Presentation Transcript

    • Aplicatii – efecte de animatie in Power Point Turnurile din Hanoi Prof. Trif Dorina
    • Turnurile din Hanoi Problema turnurilor din Hanoi este o problemă-joc propusă de matematicianul francez Edouard Lucas, î n 1883. El s-a inspirat din legenda unui templu hindus . Algoritmul de rezolvare matematică va fi studiat de voi în clasa a XI-a
    • Legenda Atunci când lumea a fost creată, preoţilor dintr -un templu din Benares (India) le-au fost dăruite 3 ace de diamant şi 64 discuri de aur. Templul Pura Ulu Danau
    • Preoţilor li s-a poruncit să depună pe acul din stânga toate discurile, în ordine descrescătoare a diametrelor, apoi să mute întregul turn astfel format pe acul din dreapta, folosind acul din mijloc ca intermediar,mutând câte un disc odată şi fără a pune un disc mai mare peste un disc mai mic. În conformitate cu legenda, Dumnezeu le-a zis oamenilor: ” Când veţi termina de mutat turnul, atunci lumea se va sfârşi !”
    • Turnurile din Hanoi A B C
    • Tabelul următor conţine numărul minim de mutări necesare: Numărul discurilor Numărul minim de mutări 1 1 2 2 2 - 1 = 4 - 1 = 3 3 2 3 - 1 = 8 - 1 = 7 4 2 4 – 1 = 16 – 1 = 15 5 2 5 – 1 = 32 – 1 = 31 6 2 6 – 1 = 64 – 1 = 63 7 2 7 – 1 = 128 – 1 = 127 64 2 64 – 1 =
    • Tabelul următor conţine numărul minim de mutări necesare: Numărul discurilor Numărul minim de mutări 1 1 2 2 2 - 1 = 4 - 1 = 3 3 2 3 - 1 = 8 - 1 = 7 4 2 4 – 1 = 16 – 1 = 15 5 2 5 – 1 = 32 – 1 = 31 6 2 6 – 1 = 64 – 1 = 63 7 2 7 – 1 = 128 – 1 = 127 64 2 64 – 1 = 18.446.744.073.709.551.615
    • Tabelul următor conţine numărul minim de mutări necesare: Numărul discurilor Numărul minim de mutări 1 1 2 2 2 - 1 = 4 - 1 = 3 3 2 3 - 1 = 8 - 1 = 7 4 2 4 – 1 = 16 – 1 = 15 5 2 5 – 1 = 32 – 1 = 31 6 2 6 – 1 = 64 – 1 = 63 7 2 7 – 1 = 128 – 1 = 127 64 2 64 – 1 = 18.446.744.073.709.551.615 care se citeşte: 18 trilioane, 446 biliarde, 744 bilioane, 73 miliarde, 709 milioane, 551 mii, 615.
    • D acă preoţii ar lucra zi şi noapte, făcând o mutare în fiecare secundă, le-ar lua mai mult de 580 miliarde de ani pentru a termina mutarea turnului format din cele 64 discuri. Timpul de lucru Pentru 64 discuri: 18.446.744.073.709.551.615 mutări 580.000.000.000 ani