Doti \(3\) stienīši. Uz viena no tiem sākotnēji uzmaukti \(n\) dažādu izmēru diski ar caurumiem vidū tā, ka to rādiusi samazinās no lejas uz augšu; abi pārējie stienīši sākotnēji ir tukši (skat. 1.zīm., kur \(n=6\)).

Ar vienu gājienu var pārlikt augšējo disku no jebkura stienīša uz jebkuru citu, ja tikai pārliekamais disks \(D\) nav lielāks par to disku, kas atrodas pašā apakšā uz stienīša, uz kuru pārliek \(D\).

Ar kādu mazāko gājienu skaitu var panākt, lai visi diski atrastos uz stienīša \(C\) tādā pašā kārtībā, kādā tie sākotnēji atradās uz stienīša \(A\)?