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.
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 B C
 C
A B
A B C