S Hanojskou věží mě seznámil můj dlouholetý přítel
Jiří Skala, jemuž za tento čin děkuji.
 
 
 
Na obrázku je zobrazena deska se třemi poli A, B a C. Na poli A jsou 4  menší destičky ( obecně n ). Každá má jinou velikost. Jsou poskládány na sobě podle velikosti, největší je dolů,nejmenší nahoře. Pro potřeby početního řešení jsou destičky očíslovány - nejmenší    ( horní ) destička má vždy číslo 1, destička pod ní má číslo 2,  největší ( dolní ) má číslo 4 ( obecně n ).
 
Úkol : Přemístit destičky z pole A na pole C na co nejmenší počet tahů.
 
Podmínky :
1) vždy můžu jedním tahem přemístit jen jednu destičku
2) nikdy nemůže ležet větší destička na menší
3) při přemisťování lze využívat pomocného pole B