Ханой мұнарасы
3 дискінің көмегімен басқатырғышты 7 айналымда шешуге болады. "Ханой мұнарасы" басқатырғышын шешуге қажетті қозғалыстардың минималды саны 2 − 1, мұндағы n-дискілер саны.
Ханой мұнарасын ашу үшін қанша қозғалыс қажет
2 − 1, мұндағы n-дискілер саны