Wie viele Züge sind mindestens nötig, um Türme von Hanoi mit n Scheiben zu gewinnen?

Question

Aufgabe:

Angenommen, Sie spielen die Türme von Hanoi mit n Scheiben.
Wie viele Züge sind dann mindestens nötig, um das Spiel zu gewinnen? Raten Sie
eine Formel und beweisen Sie diese. (Hinweis: Formeln sind leichter zu erraten,
wenn man ein paar Beispielswerte kennt. Hier ist ein Computer hilfreich.)

Problem/Ansatz:

kann jemand die Aufgabe lösen.

vielen Dank im Voraus

Comments

Vom Duplikat:

Titel: Wieviele Züge sind dann mindestens nötig, um das Spiel zu gewinnen?

Stichworte: wahrscheinlichkeit

Aufgabe:

Angenommen, Sie spielen die Türme von Hanoi mit n Scheiben.
Wieviele Züge sind dann mindestens nötig, um das Spiel zu gewinnen? Raten Sie
eine Formel und beweisen Sie diese. (Hinweis: Formeln sind leichter zu erraten,
wenn man ein paar Beispielswerte kennt. Hier ist ein Computer hilfreich.)
Problem/Ansatz:

---

vgl:

https://www.zum.de/Foren/mathematik/archiv/a231.html

Answer 1

Ich glaube, einschlägig ist Herr Stockmeyer.

Comments

ich höffe ,dass er etwas machen kann.

Und warte auf eine Rückmeldung

---

Wenn Du auf den Link in meiner Antwort klickst, wirst Du feststellen, dass er schon 1984 etwas getan hat.

Answer 2

Hallo,

versuch es doch einmal mit einer Scheibe, dann mit zweien, drei und vier. Dann kommst du bestimmt selbst auf die Formel.

☺

Comments

Heyyyy, kannst du bitte die Lösung in Komentar schreiben.

Danke..

---

Heyyyy, kannst du bitte die Lösung in Komentar schreiben.

Ja, das könnte ich. Dann lernst du aber nichts.

Also:

Wie viele Züge brauchst du bei einer Scheibe?

---

Solche Aufgaben bekommen wir nicht in der Prüfung, deshalb brauche ich nur die Lösung.

Ich warte aber auf Ihre Antwort

Danke..

---

...deshalb brauche ich nur die Lösung.

...und selbst etwas herausfinden geht nicht?