logowanie

matematyka » ciekawostki » gry » gry umysłowe » wieża hanoi

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.





© 2017 Mariusz Śliwiński      o serwisie | kontakt online: 134 drukuj