Türme von Hanoi Modifiziert |
| 16.05.2010, 15:06 | dulucat | Auf diesen Beitrag antworten » |
| Türme von Hanoi Modifiziert HI, ich habe folgendes Problem. Die Türme von Hanoi(2^n)-1 als Standartformel findet man ja on Mass im Netz, aber leider nicht die Variante die ich aufhabe. Man darf nur Scheiben auf benachtbarte Türme verschieben... Meine Ideen: Tabellle: 1 /2 2 /8 3 / 81 . . . |
||
| 17.05.2010, 13:54 | Reksilat | Auf diesen Beitrag antworten » |
| RE: Türme von Hanoi Modifiziert Hi dulucat, Wie kommst Du denn bitte auf 81? Ich schaffe es mit 26 Zügen. - Bei ein und zwei Steinen stimmt es aber. Versuch doch am besten den Algorithmus gleich induktiv anzugehen, d.h. Du hast n Steine und weißt, dass man f(n-1) Züge benötigt, um n-1 Steine von Feld 1 auf Feld 3 zu bewegen. (f(1)=2, f(2)=8, f(3)=26, ...) 1. Schritt: die oberen n-1 Steine müssen auf Feld 3 => f(n-1) Züge 2. Schritt: der unterste Stein muss von Feld 1 auf Feld 2 => 1 Zug 3. Schritt: ... Gruß, Reksilat. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
