Rekursive Folgenbeschreibung

Eine Beschreibung analysieren

Die Zahlenfolge zur Beschreibung der Gesamtanzahl von Bewegungen beim Umschichten eines Hanoi-Turmes lässt sich mathematisch so beschreiben:

$a_1 = 1$
$a_n = 2 \cdot a_{n-1} + 1$ für $n = 2, 3, ...$

Aufgabe 1

Erkläre mit Hilfe des Applets, wie die Berechnung der einzelnen Folgenglieder mit dieser Darstellung erfolgt.

Zum Herunterladen: tuermevonhanoi_rekursiv.ggb