Wieża Hanoi
Łamigłówka polega na przełożeniu wszystkich krążków z środkowego drążka na dowolny sąsiedni drążek przestrzegając zasady, iż nie można położyć krążka większego na mniejszym oraz jednorazowo można przenieść tylko jeden krążek. Przekładanie nie jest trudne pod warunkiem, że odkryje się rekurencyjną zasadę przekładania.
|
|
|
Jeśli przez x oznaczymy poszukiwaną liczbę przełożeń krążków, a przez n - liczbę samych krążków,
to x = 2n - 1.
A więc przy 7 krążkach trzeba dokonać 127 przełożeń, pod warunkiem, że nie będzie pomyłki.