Rekursiongleichung < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 09:28 Mi 29.10.2008 | | Autor: | tommy987 |
| Aufgabe | Lösen Sie die folgende Rekursiongleichung mit der Vorraussetzung T(1) = 1
[mm] \summe_{k=1}^{n-1}T(k)
[/mm]
|
Welchen Ansatz, bzw. welche Methode kann ich hier zur Auflösung der Rekursionsgleichung verwenden?
mfg Tommy
|
|
| |
|
> Lösen Sie die folgende Rekursiongleichung mit der
> Vorraussetzung T(1) = 1
> [mm]\summe_{k=1}^{n-1}T(k)[/mm]
>
> Welchen Ansatz, bzw. welche Methode kann ich hier zur
> Auflösung der Rekursionsgleichung verwenden?
Hallo,
ich sehe da gar keine Gleichung.
Vermutlich meinst Du [mm] T(k):=\summe_{k=1}^{n-1}T(k).
[/mm]
Ich würde hier erstmal T(1), T(2), ..., T(5) ausrechnen.
Dann hast Du wahrscheinlich eine Idee, wie die explizite Darstellung lautet.
Die kannst Du dann mit Induktion beweisen.
Gruß v. Angela
|
|
|
|
