turnurile din hanoi

11

Upload: vazdoagagabriela

Post on 30-Jul-2015

34 views

Category:

Education


0 download

TRANSCRIPT

Page 1: Turnurile din hanoi
Page 2: 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.

Page 3: Turnurile din hanoi

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.

Page 4: Turnurile din hanoi

A B C

Exemplu pentru n=3 (n este nr de discuri)

Page 5: Turnurile din hanoi

A B C

Page 6: Turnurile din hanoi

A B C

Page 7: Turnurile din hanoi

A B C

Page 8: Turnurile din hanoi

A B C

Page 9: Turnurile din hanoi

A B C

Page 10: Turnurile din hanoi

A BC

Page 11: Turnurile din hanoi

A B C