Turnurile din hanoi
11
-
Upload
vazdoagagabriela -
Category
Education
-
view
34 -
download
0
Transcript of Turnurile din hanoi
Se dau trei tije a,b si c. Pe tija a se gasesc n discuri de diametre diferite asezate in ordinea descrescatoare a diametrelor privite de jos in sus. Se cere sa se mute discurile de pe tija a pe tija b.
la fiecare pas se poate muta un singur disc.
nu se poate aseza un disc cu diametru mai mare peste un disc cu diametru mai mic.
se poate utiliza o tija suplimentara c, initial goala.
A B C
Exemplu pentru n=3 (n este nr de discuri)
A B C
A B C
A B C
A B C
A B C
A BC
A B C