== include(page="template/taskheader" task_id="hanoig") ==

Sa consideram $3$ tije (notate $A$, $B$, $C$). Pe tija $A$ se afla $n$ discuri de $k$ dimensiuni distincte $d{~1~}$>$d{~2~}$>...>$d{~k~}$.

Sa consideram $3$ tije (notate $A$, $B$, $C$). Pe tija $A$ se afla $n$ discuri de $k$ dimensiuni distincte $d{~1~}$> $d{~2~}$>...>$d{~k~}$.

Mai exact, exista $m{~1~}$ discuri de diametru $d{~1~}$, $m{~2~}$ discuri de diametru $d{~2~}$, ..., $m{~k~} discuri de diametru $d{~k~}$.
Evident, $m{~1~}$ + $m{~2~}$ + ... + $m{~k~}$= $n$.
Discurile sunt asezate initial pe tija $A$ in ordinea descrescatoare a dimensiunilor, privind de la baza spre varf (deci la baza sunt cele $m{~1~}$ discuri de diametru $d{~1~}$, apoi urmeaza cele $m{~2~}$ discuri de diametru $d{~2~}$, ...).