Münzen stapeln

Hallo,

kann mir jemand bei folgender Aufgabe helfen ???

Bei einem Brett mit 3 Nägeln sidn auf einem Nagel 6 Münzen unterschiedlicher Größe aufeinander sortiert. Wie viele Umlegungen sind nötig, um diese sechs Münzen gleichsortiert auf einen anderen Nagel zu legen ?
Dabei dürfen die Münzen nur einzeln umgelegt werden und es darf nie eine größere Münze auf einer kleineren liegen.

Mit ausprobieren bin ich auf 67 gekommen, ohne gewissheit für logisches Umlenken der Münzen.

Gibt es eine Formel um die Aufgabe schnell und einfach zu lösen ??

LG

Schokokeks

Mit ausprobieren bin ich auf 67 gekommen, ohne gewissheit für
logisches Umlenken der Münzen.

das ist gar nicht mal so schlecht. das beste ergebnis für 6 münzen wäre 63.

Gibt es eine Formel um die Aufgabe schnell und einfach zu
lösen ??

das spiel ist unter dem namen „turm von hanoi“ bekannt, bei wikipedia findest du alle infos, wie du brauchst.
http://de.wikipedia.org/wiki/Turm_von_Hanoi

Hallo, Schokokeks,
das ist das bekannt Spiel „Die Türme von Hanoi“. Wenn Du mit diesem Stichwort googelst findest du jede Menge Lösungsvorschläge wie z.B. http://www.ki.informatik.uni-frankfurt.de/lehre/WS20…
Grüße
Eckard