Witam wszystkich
Mam taki problem i bardzo potrzebuje pomocy gdyż matematyka dyskretna to nie moja mocna strona, ani nawet słaba...
Na ile sposobów można rozmienić 5000 zł za pomocą monet 1,2,3, i 5 złotowych?
Dzięki za wszelkie wskazówki.
Funkcja Tworząca - pieniądze
-
Xitami
Funkcja Tworząca - pieniądze
\(\displaystyle{ \left(\sum_{i=0}^{5000}x^{i}\right)\cdot\left(\sum_{i=0}^{2000}x^{2i}\right)\cdot\left(\sum_{i=0}^{1667}x^{3i}\right)\cdot\left(\sum_{i=0}^{1000}x^{5i}\right)=}\)
\(\displaystyle{ =x^{20001}\dots+696738362\cdot x^{5000}+\dots
+ 8 x^6
+ 6 x^5
+ 4 x^4
+ 3 x^3
+ 2 x^2
+ x
+ 1}\)
\(\displaystyle{ =x^{20001}\dots+696738362\cdot x^{5000}+\dots
+ 8 x^6
+ 6 x^5
+ 4 x^4
+ 3 x^3
+ 2 x^2
+ x
+ 1}\)
