Turm von Hanoi

Buch: Höhere Mathematik sehen und verstehen (Springer)

Buch: Höhere Mathematik sehen und verstehen (Springer)
Link zur Website.

turmVon Hanoi.ggb Haftendorn 2021

Turm von Hanoi

Turm von Hanoi
Man darf einzelne Scheiben von einer Stange auf eine andere stecken, aber niemals darf eine größere Scheibe auf einer kleineren liegen.

Aufgabe

Wie viele Umlegungen braucht man mindestens, um n Scheiben von der ersten Stange auf die dritte zu bewegen?

turmVon Hanoi.ggb Haftendorn 2021