Funkcja tworząca- ogólna porada.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
0Mniac
Użytkownik
Użytkownik
Posty: 114
Rejestracja: 7 cze 2015, o 18:22
Płeć: Mężczyzna
Podziękował: 73 razy
Pomógł: 1 raz

Funkcja tworząca- ogólna porada.

Post autor: 0Mniac »

Witam. Nigdzie nie mogę znaleźć jasnego algorytmu wyznaczania funkcji tworzącej oraz wyznaczania wzoru ciągu gdy mamy funkcję tworzącą. Ktoś ma jakieś materiały gdzie jest to jasno opisane?
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Funkcja tworząca- ogólna porada.

Post autor: Medea 2 »

Jeżeli masz funkcję tworzącą, to wzór ciągu wyznaczasz rozwijając funkcję w szereg potęgowy. Odwrotnie, jeżeli masz ciąg \(\displaystyle{ a_n}\), to musisz jakoś znaleźć \(\displaystyle{ \sum_n a_n X^n}\). Jakieś materiały? Przeczytaj dowolne wprowadzenie do funkcji tworzących... Ogólna porada byłaby taka, żeby nauczyć się kilku podstawowych rozwinięć, liniowości, różniczkowania, całkowania. I zrobić dużo przykładów.
ODPOWIEDZ