DISCOVERING FIBONACCI NUMBERS, FIBONACCI WORDS, AND A FIBONACCI FRACTAL IN THE TOWER OF HANOI

Hinz, Andreas M. und Stockmeyer, Paul K. (2019): DISCOVERING FIBONACCI NUMBERS, FIBONACCI WORDS, AND A FIBONACCI FRACTAL IN THE TOWER OF HANOI. In: Fibonacci Quarterly, Bd. 57, Nr. 5: S. 72-83

Abstract

The Tower of Hanoi puzzle, with three pegs and n graduated discs, was invented by Edouard Lucas in 1883, writing under the name of Professor Claus. A simple question about relative distances between various regular states of this puzzle has lead to the discovery of a new occurrence of Fibonacci numbers, a new illustration of the finite Fibonacci words, and a fractal of Hausdorff dimension log(2)(phi), where phi is the Golden ratio.

• Dokumententyp: Zeitschriftenartikel
• Fakultät: Mathematik, Informatik und Statistik > Mathematik
• Themengebiete: 500 Naturwissenschaften und Mathematik > 510 Mathematik
• ISSN: 0015-0517
• Sprache: Englisch