MakarovSuites
Deutsch
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Kontakt & Lizenzen

Math

Türme von Hanoi

Verschiebe Scheiben und verfolge die rekursive Lösung.

Türme von Hanoi — Bild aus der Anwendung
Bild aus der Anwendung

Zum Ausprobieren

Der rekursiven Lösung folgen oder einen Ausgangsstab und einen Zielstab anklicken, um einen regelkonformen manuellen Zug auszuführen. Größere Scheiben dürfen kleinere nicht bedecken. Vor dem Fortsetzen der aufgezeichneten Lösung zurücksetzen.

Gleichungen des Moduls
Gleichungen
T(n) = 2 T(n−1) + 1; T(0) = 0
T(n) = 2^n − 1
n−1 auf den Hilfsstab bewegen; die größte bewegen; n−1 auf den Zielstab bewegen

Weitere Experimente

Zum Katalog