Zwarta postać funkcji tworzącej

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
artmat
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 16 wrz 2014, o 14:15
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 20 razy

Zwarta postać funkcji tworzącej

Post autor: artmat »

Niech \(\displaystyle{ p _{n}}\) oznacza liczbę możliwych sposobów rozmienienia kwoty \(\displaystyle{ n}\) złotych za pomocą co najmniej dwóch i co najwyżej sześciu monet pięciozłotowych oraz dowolnej parzystej liczby monet dwuzłotowych. Jaka jest zwarta postać funkcji tworzącej ciągu \(\displaystyle{ p _{n}}\) ?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5745
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

Zwarta postać funkcji tworzącej

Post autor: arek1357 »

Równanie będzie wyglądać następująco:

\(\displaystyle{ 5x+2y=n}\)

warunki:

\(\displaystyle{ 2 \le x \le 6}\)

\(\displaystyle{ y=0,2,4,6,8,...}\)

Co da nam funkcję tworzącą:

\(\displaystyle{ (x^{10}+x^{15}+x^{20}+x^{25}+x^{30})(1+x^4+x^8+x^{12}+...+x^{4k}+...)}\)

współczynnik przy: \(\displaystyle{ x^{n}}\)

jest odpowiedzią na problem postawiony w zadaniu.
artmat
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 16 wrz 2014, o 14:15
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 20 razy

Zwarta postać funkcji tworzącej

Post autor: artmat »

Jak będzie wyglądała zwarta postać tej funkcji tworzącej ?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5745
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

Zwarta postać funkcji tworzącej

Post autor: arek1357 »

A co rozumiesz poprzez zwarta?

Wydaje mi się że trzeba zsumować stosując wzór na sumę wyrazów ciągu geometrycznego!

I to powinno dać postać zwartą tak mi się wydaje.
Więcej wiem na temat zbiorów zwartych niż funkcji zwartych!
artmat
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 16 wrz 2014, o 14:15
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 20 razy

Zwarta postać funkcji tworzącej

Post autor: artmat »

Jak będzie wyglądał zsumowany w ten sposób pierwszy czynnik ? Drugi to pro prostu \(\displaystyle{ \frac{1}{1- x^{4} }}\)
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5745
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

Zwarta postać funkcji tworzącej

Post autor: arek1357 »

Pierwszy raczej:

\(\displaystyle{ x^{10} \cdot \frac{1-(x^5)^5}{1-x^5}}\)
artmat
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 16 wrz 2014, o 14:15
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 20 razy

Zwarta postać funkcji tworzącej

Post autor: artmat »

Dziękuję za pomoc
ODPOWIEDZ