Funkcja tworząca - ile wyniesie wyraz ciągu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
michalalex132
Użytkownik
Użytkownik
Posty: 86
Rejestracja: 7 wrz 2013, o 16:18
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 14 razy

Funkcja tworząca - ile wyniesie wyraz ciągu

Post autor: michalalex132 »

Załóżmy, że funkcja tworząca ma postać:
\(\displaystyle{ F(x) = \frac{1}{(1-2x)(1-x)}}\)

W jaki sposób można obliczyć np. 4 wyraz ciągu, który jest opisany taką funkcją tworzącą?
Awatar użytkownika
jutrvy
Użytkownik
Użytkownik
Posty: 1202
Rejestracja: 24 lis 2014, o 18:04
Płeć: Mężczyzna
Podziękował: 10 razy
Pomógł: 239 razy

Funkcja tworząca - ile wyniesie wyraz ciągu

Post autor: jutrvy »

Rozbij na ułamki proste a potem rozwiń każdy z nich w szereg potęgowy.
Awatar użytkownika
Mariusz M
Użytkownik
Użytkownik
Posty: 6909
Rejestracja: 25 wrz 2007, o 01:03
Płeć: Mężczyzna
Lokalizacja: 53°02'N 18°35'E
Podziękował: 2 razy
Pomógł: 1246 razy

Funkcja tworząca - ile wyniesie wyraz ciągu

Post autor: Mariusz M »

Rozkład na sumę tak tyle że to nie do końca suma ułamków prostych
Jak wygląda suma nieskończonego ciągu geometrycznego i jej pochodne
Innym sposobem dostania się do współczynników jest policzenie n. pochodnej w zerze
i tutaj może być przydatny wzór Leibniza
ODPOWIEDZ