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.