POMOCY TO ZADANIE BYŁO NA WCZORAJ Niunia85: Na ile sposobów można rozmienić 5000 zł monetami 1,2,3,5 i 10 (3) to nie pomyłka za pomocą rekurencji

Niunia85: nie mam pojęcia jak to zrobić pomóżcie

Niunia85: jak to rozgryźć

Niunia85: bardzo bardzo proszę

Niunia85: nikt nie umie tego zrobić

JeyAr: Należy używać wszystkich tych monet? Czy też może tylko 2 albo 5...

Niunia85: za pomocą wszystkich

JeyAr: znalazłem coś podobnego, ale nie kumam tej tabelki... w twoim zadaniu musielibyśmy pisać do liczby 5000.... http://wazniak.mimuw.edu.pl/index.php?title=Matematyka_dyskretna_1/%C4%86wiczenia_8:_Funkcje_tworz%C4%85ce_w_zliczaniu_obiekt%C3%B3w_kombinatorycznych#1

Niunia85: to ja też widziałam, przejrzałam chyba cały internet trudno

JeyAr: jestem na etapie pisania tabelki.... ale nie wiem jak skończyć....te 5000 to masakra...

JeyAr: q_n i r_n zrobiłem...

Niunia85: może jest na to jakiś wzór, żeby nie pisać tak tabelki od 1 do 5000

JeyAr: myślę, że trzeba po prostu wykombinować jakiś wzorek na ciąg. Te liczby wpisywane do tabeli układają się jakoś....Z tabeli wynika że suma odpowiednich liczb z 2 wierszy daje wynik w kolejnym wierszu etc....Ale nie wiem co stoi na S₄₉₉₈, S₄₉₉₉. Może Ty wiesz, to dalej pójdziemy

JeyAr: Przyznam się bez bicia, że taki problem rozwiązuję 1 raz....Nigdy o takich obliczeniach nie słyszałem...ale dla chcącego nic trudnego....I tak daleko doszedłem...

Niunia85: ja nie liczyłam tej tabelki, bo myślałam, że można to rozgryźć jakoś inaczej myślałam, że to da się zrobić jakoś tak:

5000 1		5000 2		5000 3		5000 5		5000 10
									ale też jest pełno liczenia więc dałam

sobie spokój

JeyAr: ale to może jest właśnie rozwiązanie....Po co ci dokładny wynik....

Niunia85: pytanie jest na ile sposobów, więc wydaje mi się że musi być wynik

JeyAr: eeeeeee.....nie zawsze da się wyliczyć. A przepis na jego wyliczenie można dać zawsze...

Niunia85: chyba tak zrobie, bo to liczenie jest bez sensu