1883 erfand Edouard Lucas das Problem der Türme von Hanoi. Dabei erzählte er folgende Legende:
„In der Stadt Hanoi stehen in einem Brahma-Tempel drei Säulen. Auf einer dieser Säulen liegen 64 Scheiben, die, von oben nach unten gesehen, einen streng monoton wachsenden Durchmesser haben. Die Welt wird in Schutt und Asche fallen, wenn die Mönche die Scheiben der ersten Säule auf eine andere Säule gelegt haben. Dabei darf nie mehr als 1 Scheibe gleichzeitig bewegt und niemals eine größere Scheibe auf eine kleinere gelegt werden …“
Um (mathematisch begründet) herauszufinden, wie viel Zeit man braucht, 64 Scheiben auf einen anderen Stab umzulegen, versuchen wir schrittweise vorzugehen. Folge dazu einfach den Tipps, indem du auf klickst.