Wieżą Hanojską nazywa się
gra, którą wynalazł francuski matematyk XIX wieku E. Lucas.
Publikując swą grę pod zmyślonym nazwiskiem Claus, jej
wynalazca powiązał ją z egzotyczną, nie pozbawioną
matematycznego wydźwięku, bajeczką. Według Lukasa nad świętą
rzeką Ganges, w mieście Benares, pod kopułą największej świątyni
stwórca świata Brahma umieścił brązową płytę z
przymocowanymi do niej trzema diamentowymi laseczkami. Na jedną
z laseczek są nadziane 64 krążki. Największy jest krążek
dolny, najmniejszy górny. Średnice krążków zmniejszają się
równomiernie od dolnego do górnego. Brahma rozkazał kapłanom
przenieść wszystkie krążki z laseczki środkowej na na
laseczką boczną z zachowaniem następujących warunków: 1. za
każdym razem można przenieść tylko jeden krążek, 2.
przenoszone krążki wolno układać tylko w taki sposób, aby
mniejszy leżał na większym, 3. z laseczki trzeciej można
korzystać jako z laseczki pomocniczej, jednak na niej również
krążek mniejszy musi leżeć na większym.
Gdy wszystkie krążki zostaną przeniesione z laseczki drugiej
na pierwszą nastąpi koniec świata. Jak myślisz ile lat będzie
trwało przenoszenie?
Opis gry pochodzi z książki Stanisława
Kowala "Rozmaitości matematyczne", skrypt z www.strefa.xcom.pl.