Komposition < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 02:15 So 02.12.2012 | | Autor: | quasimo |
| Aufgabe | Anzahl aller Kompositionen von n in ungerade Teile
(drücke mit Fibonaccizaheln aus) |
Anzahl aller Kompositionen von n in ungerade Teile bezeichne ich mit F(n)
[mm] F_2 [/mm] =1
2=1+1
[mm] F_3 [/mm] = 2.
3=1+1+1=3
[mm] F_4 [/mm] = 3
(1+1+1+1,3+1,1+3)
F(n) = [mm] \sum_{k=0} [/mm] F(n-(2k+1)) = F(n-1) + [mm] \sum_{k=1} [/mm] F(n-2k-1) = F(n-1) + [mm] \sum_{k=0} [/mm] F(n-2k-3) = F(n-1) + [mm] \sum_{k=0} [/mm] F(n-2-(2k+1)) = F(n-1)+F(n-2)
wobei F(0)=0 und F(1)=1 gewählt werden muss umd [mm] F_2 [/mm] richtig darzustellen
Okay?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 02:20 Di 04.12.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
