szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 1 gru 2017, o 16:54 
Użytkownik

Posty: 9
Lokalizacja: Warszawa
Uczę się właśnie o funkcjach tworzących i przeglądam różne przykłady zadań. Na stronie
http://wazniak.mimuw.edu.pl/index.php?title=Matematyka_dyskretna_1/%C4%86wiczenia_8:_Funkcje_tworz%C4%85ce_w_zliczaniu_obiekt%C3%B3w_kombinatorycznych próbuję ogarnąć zadanie 1 ale nie rozumiem pewnego fragmentu. Mianowicie:
P_{5}(x) = 1 +  x^{5}P_{5}(x)
P_{5,10}(x) = P_{5}(x) +  x^{10}P_{5,10}(x)
P_{5,10,20}(x) = P_{5,10}(x) +  x^{20}P_{5,10,20}(x)
P_{5,10,20,50}(x) = P_{5,10,20}(x) +  x^{50}P_{5,10,20,50}(x)

Po wprowadzeniu funkcji tworzących:
P_{5}(x) =  \sum_{ n-0 }^{ \infty }  q_{n} x^{n}
P_{5,10}(x) =  \sum_{ n-0 }^{ \infty }  r_{n} x^{n}
P_{5,10,20}(x) =  \sum_{ n-0 }^{ \infty }  s_{n} x^{n}
P_{5,10,20,50}(x) =  \sum_{ n-0 }^{ \infty }  p_{n} x^{n}

i podstawieniu do zależności otrzymamy:
q_{n} = 1, r_{n} = q_{n} + r_{n-10}, s_{n} = r_{n} + s_{n-20}, p_{n} = s_{n} + p_{n-50}

Nie rozumiem jak podstawiając te funkcje tworzące obliczane są wartości qn,rn,sn i pn. Mógłby mi to ktoś wytłumaczyć?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 funkcje tworzace - zadanie 10  Gogeta  4
 Funkcje tworzące - zadanie 14  tyrion91  1
 Wyraź funkcję w zadanej formie  KisielPoObiedzie  0
 podział zabawek,prezentóe; liczby czterocyfrowe  olusia756  0
 funkcje tworzące - zadanie 7  Bodri  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl