Na ile spososbów

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
tukan
Fachowiec
Fachowiec
Posty: 985
Rejestracja: 18 paź 2010, 20:45
Podziękowania: 509 razy
Otrzymane podziękowania: 4 razy
Płeć:

Na ile spososbów

Post autor: tukan »

Witam,

Obliczyć na ile sposobów można umieścić n owoców w koszu:
liczba bananów - parzysta musi być.
liczba gruszek - podzielna przez 5.
liczba śliwek - albo zero albo jeden
liczba jabłek - nie więcej niż 4.

Chciałbym to rozwiązać funkcjami tworzącymi, ale nie bardzo wiem jak podejść. Mogę napisać ciągi (litery odpowiadają nazwom owoców):
\(b_n = (1,0,1,0,1,0.....)\)
\(g_n = (1,0,0,0,0,1,0,0,0,0,1,0,....)\)
\(j_n = (1,1,1,1,1,0,0,0,0,....)\)
\(s_n = (1,1,0,0,0,....)\)

Rozumiem to tak:
Gdy mam zero bananów to mogę w koszu je na jeden sposób. Gdy jeden banan na zero sposobów, itd...

Jak mogę to rozwiązać ?
ODPOWIEDZ