logowanie

matematyka » konkursy » Matemagik » konkurs

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

Powrót

© 2018 Mariusz Śliwiński      o serwisie | kontakt online: 12 drukuj