Lösen von Rekursionsgleichung |
20.02.2013, 14:40 | Auf diesen Beitrag antworten » |
djuus | Lösen von Rekursionsgleichung Hi, kann mir jemand helfen die folgende Rekursionsgleichung zu lösen: T(n) = T(n - 1) * 2 T(n - 2) für n0 > 10 und T(10) = 1 Das Mastertheorem lässt sich leider nicht anwenden und auch einen Rekursionsbaum stelle ich mir schwer vor wegen den beiden unterschiedlichen rekursiven Aufrufen mit n - 1 und n - 2. Danke schon mal |
|
|
20.02.2013, 20:20 | Auf diesen Beitrag antworten » |
InformaTiger | RE: Lösen von Rekursionsgleichung Hallo, du könntest es evtl. auf Matheboard versuchen. Lg InformaTiger |
20.02.2013, 20:49 | Auf diesen Beitrag antworten » |
Karlito | Ist hier schon richtig aufgehoben. Gehört zur Theoretischen Informatik. Habe schonmal angefangen, aber erstmal wegen Zeitmangel abgebrochen. Ich denke ich setze mich morgen noch mal ran. Ich weiß nicht inwiefern die das vom Matheboard hinbekommen. Ich denke aber schon, Die sind recht fit. Bitte hier bescheid geben, wenn es da eine Lösung gibt. VG, Karlito |
22.02.2013, 10:23 | Auf diesen Beitrag antworten » |
djuus | danke, für den Hinweis. Ich stell die Frage dann auch noch mal ins Matehboard. |
Anzeige | |
|
|
22.02.2013, 12:39 | Auf diesen Beitrag antworten » |
djuus | http://www.matheboard.de/thread.php?post...081#post1757081 |
22.02.2013, 14:03 | Auf diesen Beitrag antworten » |
Karlito | Bist du dir mit der Multiplikation sicher? Edit: War die Klausur am 15.2. um 8 Uhr früh? VG, Karlito |
22.02.2013, 15:31 | Auf diesen Beitrag antworten » |
djuus | mh.. jetzt wo du so fragst... es könnte auch T(n) = T(n - 1) + 2 T(n - 2) sein. Allerdings kann ich die Gleichung dann trotzdem nicht lösen Nein die Klausur war am 18.2. |
22.03.2013, 00:07 | Auf diesen Beitrag antworten » |
deppensido | nabend, sowas kannst du mit dem Iterationsverfahren lösen. Das heißt, du setzt T(n) immer wieder in die Rekursionsgleichung ein und löst das auf. Das macht man in der Regel drei mal. Dann kann man eine Formel daraus herleiten. Diese musst du evtl. per Induktion beweisen. Im Anhang findest du ein vollständiges Beispel. Viel Erfolg! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |