Beweis für Hanoi |
13.11.2007, 19: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, 20:38 | brain man | Auf diesen Beitrag antworten » | ||
Hier steht der Beweis, der deine Annahme bestätigt. |
||||
13.11.2007, 21: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 » |
|