Türme von Hanoi |
| 01.10.2019, 19:34 | Thomas007 | Auf diesen Beitrag antworten » | ||||
| Türme von Hanoi Wir haben hergeleitet, dass die Anzahl benötigter Schritte, alle Scheiben vom Pfeiler A zum Pfeiler B oder C zu verschieben, beträgt. Nun geht es darum, die Zeit zu berechnen, die für 64 Scheiben benötigt wird, wenn 31 Sekunden benötigt werden, um 5 Scheiben zu verschieben. In der Musterlösung ist die Angabe von 585 Mia Jahren, obwohl ich auf 3.62 * 10^12 Jahre kommen würde. Hier meine Rechnung: 1/365 (1/24 (1/60 (1/60 ((1/5 (2^64 - 1))×31)))) Was habe ich falsch gemacht? |
||||||
| 01.10.2019, 19:44 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Steht das wirklich so da? Nicht vielleicht doch sinngemäß eher
Letzteres würde zur Lösung "585 Mrd Jahre" passen. |
||||||
| 01.10.2019, 20:13 | Thomas007 | Auf diesen Beitrag antworten » | ||||
Dacht ich's mir... Doch, es steht so da. Aber eben, in diesem Falle ist die Angabe falsch geschrieben. (Unser Lehrer spricht nicht so gut deutsch...vielleicht liegt es an dem 
) |
||||||
| 01.10.2019, 20:45 | rumar | Auf diesen Beitrag antworten » | ||||
Allerdings sind die obersten 5 Scheibchen auch die kleinsten und leichtesten und jene, die beim Umschichten am wenigsten weit angehoben und abgesenkt werden müssen ... Bei meiner nächsten Exkursion nach Hanoi möchte ich das Ganze genauer abklären ... |
||||||
| 02.10.2019, 10:44 | Dopap | Auf diesen Beitrag antworten » | ||||
Ich habe die Türme von Hanoi einmal meinem Taschenrechner in rekursiver Programmierung zum Test eingegeben und siehe da, nach ca. 45 Sekunden hat er tapfer mit den ersten Umschichtungen begonnen ... Das laufende Programm wurde dann irgendwann von mir abgebrochen, das Ende der Thermopapierrolle war offensichtlich erreicht 
|
||||||
| 02.10.2019, 14:59 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Was hat er denn in der Zeit gemacht? Speicherplatz reserviert? Braucht man doch hier kaum, abgesehen vom Stackbedarf auf jeder Rekursionsstufe, aber das ist doch pille palle - es sei denn, du hast das ganze für aufgerufen. Da könntest du dich aber auch gleich einliefern lassen, sowas zu versuchen...
|
||||||
| Anzeige | ||||||
|
|
||||||
| 02.10.2019, 18:58 | Dopap | Auf diesen Beitrag antworten » | ||||
es war der HP 28s mit fixen 32 kB als Speicher und schon mit reichlich Zeugs drauf. Mein "aktueller" HP 50g hat ERAM + IRAM + SRAM mit 2 MB aber noch wichtiger seit 12 Jahren eine Mini - Karte mit gigantischen 1000 MB 
|
||||||
| 02.10.2019, 21:38 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Hab gerade auf meinem PC ein kleines Hanoi-Progrämmchen geschrieben: Hat für Turmhöhe 32 ca. 4,5 Minuten benötigt (inklusive 4GB-File-Ausgabe der Schritte). Macht für Turmhöhe 64 also geschätzte 37000 Jahre - das ist doch wenigstens mal ein überschaubarer Zeitraum.
|
||||||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |
|
