Rekursion - Geschlossene Form < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Hallo,
ich habe ein Problem beim Lösen einer Rekursion.
Die rechnung ist kein Problem, aber ich weiß nicht genau, wie man auf den Ansatz kommt.
zum Beispiel:
h(1) = a
h(n+1) = 2*h(n) + [mm] 2^n*b
[/mm]
Der 1. Ansatz lautet:
h(n) = [mm] 2^n
[/mm]
Der 2. Ansatz lautet:
h(n) = [mm] n*2^n
[/mm]
Bei einem anderen Beispiel:
h(1) = a
h(n+1) = h(n) + [mm] (-1)^n [/mm] * n * b
Der 1. Ansatz lautet:
h(n) = 1
Der 2. Ansatz lautet:
h(n) = [mm] (-1)^n [/mm] * floor(n/2)
Wie gelangt man zu diesen Ansätzen?
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
[Hier gibst du bitte die direkten Links zu diesen Fragen an.]
|
|
| |
|
Hallo Stefan1253,
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]")
> Hallo,
>
> ich habe ein Problem beim Lösen einer Rekursion.
>
> Die rechnung ist kein Problem, aber ich weiß nicht genau,
> wie man auf den Ansatz kommt.
>
> zum Beispiel:
>
> h(1) = a
> h(n+1) = 2*h(n) + [mm]2^n*b[/mm]
>
> Der 1. Ansatz lautet:
>
> h(n) = [mm]2^n[/mm]
>
> Der 2. Ansatz lautet:
>
> h(n) = [mm]n*2^n[/mm]
>
>
> Bei einem anderen Beispiel:
>
> h(1) = a
> h(n+1) = h(n) + [mm](-1)^n[/mm] * n * b
>
> Der 1. Ansatz lautet:
>
> h(n) = 1
>
> Der 2. Ansatz lautet:
>
> h(n) = [mm](-1)^n[/mm] * floor(n/2)
>
> Wie gelangt man zu diesen Ansätzen?
Siehe hier: ![[]](/images/popup.gif) Lineare Differenzengleichungen
>
> Ich habe diese Frage auch in folgenden Foren auf anderen
> Internetseiten gestellt:
> [Hier gibst du bitte die direkten Links zu diesen Fragen
> an.]
Gruß
MathePower
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:06 Di 21.07.2009 | | Autor: | Stefan1253 |
Danke! Das sieht schonmal sehr gut aus. 
|
|
|
|
