Fysikaliska Leksaker

Leksaker och experiment som hjäper dig förstå världen omkring dig

Tornet i Hanoi

Kategori: 
matematiska-pussel

 

Tornet med tre ringar skall flyttas till en annan pinne. Flytta en ring i taget till någon annan pinne. En stor ring får aldrig ligga över en mindre ring.

 

Tornet kan flyttas med 7 förflyttningar av ringar.

Allmänt behövs  N = 2^n -1 förflyttningar med n ringar.

Detta är samma formel som för “Ris på schack-bräde”. Med exempelvis n = 10 ringar behöver vi N = 511 förflyttningar.