Beweis für Hanoi |
| 13.11.2007, 18:38 | Helios | Auf diesen Beitrag antworten » | ||
| Beweis für Hanoi ich hätte da mal eine kleine Frage. Ich möchte die Türme von Hanoi Beweisen (also das es möglich ist n Platten bei 3 Stäben nach den Regeln zu verschieben) Jetzt würd ich gerne wissen ob es reicht zu Beweisen, dass die minamle Anzahl der Züge 2^n-1? Dann wäre es ja trivial durch vollständige Induktion nach n |
||||
| 13.11.2007, 19:38 | brain man | Auf diesen Beitrag antworten » | ||
Hier steht der Beweis, der deine Annahme bestätigt. |
||||
| 13.11.2007, 20:15 | Helios | Auf diesen Beitrag antworten » | ||
merci erster link in google^^ Aber man kennt ja nie die Onlinequellen Danke für die Bestätigung |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
Doppelpost!