Matemagik
Konkurs nr 5
Data konkursu: 2013-03-13
Liczba uczestników: 19
Klucz: klucz dostępny po zalogowaniu
Zadanie
Zadanie
Mamy dostępne nominały: 1, 2, 5, 10, 20, 50 i 100 zł, każdego nieograniczoną ilość.
Zadanie polega na wyzanczeniu liczby możliwych sposobów wydania reszty $r$ za pomocą dostępnych nominałów.
Każdy test to jedna liczba naturalna $r$, dla której należy wyznaczyć liczbę możliwych sposobów wydania reszty $r$ za pomocą dostępnych nominałów o nieograniczonej ilości.
Wyjaśnienie na przykładzie:
Resztę 6 można wydać na 5 sposobów:
$6 = 1+1+1+1+1+1$
$6 = 1+1+1+1+2$
$6 = 1+1+2+2$
$6 = 1+5$
$6 = 2+2+2$
Przykłady:
6 (wynik: 5)
8 (wynik: 7)
10 (wynik: 11)
Testy:
5
9
11
12
15
16
20
25
60
111
1234