zadanie z rozmieniania monet

[szibi]

Witam serdecznie,

mam takie zadanie do zrobienia ale nie wiem na jaki sposob go zrobic Ma ktos jakis pomysl?

Tesc zadania:

Na ile sposobów można rozmienić 5000 zl za pomocą monet 1,2,3 i 5 zlotowych?

Wiem ze monet 3 zl nie ma ale takie jest zadanie i tak ma byc

dziekuje za kazda pomoc,
pozdrawiam

[arek1357]

\(\displaystyle{ (1+x+x^{2}+...)(1+x^{2}+x^{4}+...)(1+x^{3}+x^{6}+...)(1+x^{5}+x^{10}+...)}\)

masz taki wielomian i oblicz współczynnik przy:

\(\displaystyle{ x^{5000}}\)

a to będzie odpowiedź na nurtujące cię pytanie