Turm von hanoi

ZahlReich - Mathematik Hausaufgabenhilfe » ---- Archiv: Klassen 12/13 » Beweisführung » Archiviert bis 08. Mai 2002 Archiviert bis Seite 1 » Turm von hanoi

« Zurück Vor »

Autor Beitrag   hanoi Unregistrierter Gast Veröffentlicht am Mittwoch, den 06. März, 2002 - 18:07:    und zwar gehts um den turm von hanoi oder benares da setzt man ja immer die scheiben um. und die formel um die züge zu errechnen lautet ja (2 hoch n) -1 wenn ich das jetzt mit vollständiger induktion beweisen will bewis ich doch (2 hoch n+1) -1 oder wie hat da einer ahnung von euch   Christian Schmidt (christian_s) Fortgeschrittenes Mitglied Benutzername: christian_s Nummer des Beitrags: 67 Registriert: 02-2002 Veröffentlicht am Donnerstag, den 28. März, 2002 - 22:33:    Du musst beweisen, dass wenn sich die Anzahl der scheiben um 1 erhöht, 2^n züge mehr benötigt werden, weil 2^n-1+2^n=2^(n+1)-1. Ich weiss nicht, ob du das ganze überhaupt noch wissen musst, ist ja schon ne Zeit her, aber ich hab dir hier mal nen guten Link rausgesucht: http://wwwmath.uni-muenster.de/cs/u/jan/MfI/Kapitel/5_Rekurrente_Probleme.pdf MfG C. Schmidt

Beitrag verfassen Das Senden ist in diesem Themengebiet nicht unterstützt. Kontaktieren Sie den Diskussions-Moderator für weitere Informationen.

Und wie gehts weiter? Klick hier!

ad >>> Willst du die besten Proben und Gutscheine? - Dann klick hier! <<<

Administration Abmelden   Previous Page Next Page