0 Daumen
755 Aufrufe

Ich brauche Hilfe beim finden einer Formel für diese Aufgabe:

Und zwar geht es um einen zweifarbigen Turm von Hanoi, d.h. jede Scheibe ist zweimal vorhanden, einmal in schwarz und einmal in weiß. Die Farben liegen im Wechsel der Größe nach sortiert aufeinander.
Das Ziel besteht darin, einen schwarzen und einen weißen Turm zu erhalten, wobei die größte schwarze und die größte weiße Scheibe ihre Positionen tauschen sollen. In jedem Zug kann nur eine Scheibe bewegt werden. Man darf auch hier nur kleinere auf größere Scheiben legen.

Finden Sie die minimale Anzahl an Zügen für n=1, n=2, n=3.
Bei n=2, gibt es also auf einer Stange eine große schwarze Scheibe und da drauf eine kleinere weiße, auf einer der anderen Stangen liegt eine große weiße Scheibe und eine kleinere schwarze oben drauf.

Finden Sie auch eine rekursive
oder explizite Formel zur Berechnung der Anzahl?


Ich habe für n=1 A(n)=3, n=2 A(n)=10 und n=3 A(n)=30.

Allerdings bin ich nur durch ausprobieren auf diese Ergebnisse gekommen und wäre super dankbar, wenn mir jemand helfen könnte.

Avatar von
Und zwar geht es um einen zweifarbigen Turm von Hanoi, d.h. jede Scheibe ist zweimal vorhanden, einmal in schwarz und einmal in weiß. Die Farben liegen im Wechsel der Größe nach sortiert aufeinander.
Bei n=2, gibt es also auf einer Stange eine große schwarze Scheibe und da drauf eine kleinere weiße, auf einer der anderen Stangen liegt eine große weiße Scheibe und eine kleinere schwarze oben drauf.

Geht es nun um einen Turm oder um zwei Türme. Die Angaben sind widersprüchlich.

Weiterhin habe ich nicht gelesen, wie viele Stangen es gibt. Gibt es wie im normalen Fall 3 Stangen oder sind es mehr?

Vielleicht stellst du mal die original Aufgabenstellung zur Verfügung und nicht eine die du aus deinem Gedächtnis formuliert hast.

1 Antwort

0 Daumen

https://www.mathelounge.de/492329/turm-von-hanoi-4-stabe

und andere "ähnliche Fragen" studieren.

Dann, wenn noch nötig: Bitte vollständige Fragestellung als Kommentar.

Meinst du diese Frage https://www.mathelounge.de/87372/rekursiver-algorithmus-abgewandelte-turme-scheiben-schwarz ?

Avatar von 162 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
2 Antworten
0 Daumen
2 Antworten
0 Daumen
0 Antworten
+1 Daumen
2 Antworten

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community