Witajcie!
Wiem, że podobne zadanie jest na forum ale niestety nie ma wariantu, który ja potrzebuję. Ogólne zadanie brzmi: na ile sposobów można rozmienić 5000zł za pomocą monet 1 2 3 i 5 zł. To zadanie wykonałem za pomocą funkcji tworzących i rekurencji, jest super ale mam teraz inny wariant tego zadania. Wyznaczyć wzór(funkcję, cokolwiek formalnego czym to mogę opisać) na ilość sposobów dla kwoty N zł za pomocą 1 2 3 i 5zł nie używając funkcji tworzących...Jakiś pomysł? Prosiłbym o przykładowe rozwiązanie. Ja myślałem o równaniach diofantycznych lub pochodnej ntego stopnia w 0 ale... formalnie ciężko mi to jakoś ubrać, bo nie posiadam aż tak wielkiej wiedzy matematycznej...