szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 1 gru 2015, o 21:42 
Użytkownik

Posty: 1019
Mam pytanie, co do dwóch zadań z funkcji tworzących. Udowodnić przy ich pomocy równości:

{n\choose k}={n-1 \choose k}+ {n-1 \choose k-1}\\
(1+x)^n=\sum_{k=0}^{n}a(n,k)x^k, a(n,k)={n\choose k}

Oczywiście pierwsza równość to
a(n,k)=a(n-1,k)+a(n-1,k-1)

Wiem, co to funkcja tworząca itd. Ale zawsze ją stosowałem do rekurencji "jednej" zmiennej. Więc jakoś mnie to ździwiło. Nie jestem ekspertem w funkcjach tworzących, więc przepraszam za głupie pytania
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 funkcje tworzace - zadanie 9  kriegor  0
 funkcje tworzące - zadanie 7  Bodri  1
 funkcje tworzace - zadanie 28  BigPaws  1
 Funkcje tworzace  P@wel  0
 Funkcje tworzące - zadanie 27  Kunka  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl