Matematykałatwy
Wieże Hanoi
Pytanie
Przełóż wieżę krążków na inny słupek (większy nigdy na mniejszym, po jednym na raz). Dla 64 krążków — ile ruchów?
Najpierw spróbuj zgadnąć — dopiero potem odsłoń podpowiedź.
PodpowiedźPokażUkryj
Każdy dodatkowy krążek podwaja liczbę ruchów.
Pokaż rozwiązanie
2⁶⁴ − 1 = ponad 18 trylionów ruchów.
Moment „aha”
Minimalna liczba ruchów dla n krążków to 2ⁿ − 1. Wedle legendy mnisi układający 64 krążki skończą u kresu świata — nawet po ruchu na sekundę zajęłoby to ~585 miliardów lat. Wzorcowy przykład rekurencji.