Matemagik
Konkurs nr 4
Data konkursu: 2013-03-12
Liczba uczestników: 22
Klucz: klucz dostępny po zalogowaniu
Zadanie
Zadanie
Wyznacz liczbę rozkładów liczby naturalnej na sumę kolejnych liczb naturalnych.
Każdy test to jedna liczba naturalna $n$, dla której należy wyznaczyć liczbę podziałów na składniki (co najmniej 2) będące kolejnymi liczbami naturalnymi.
Wyjaśnienie na przykładach:
Liczbę 8 nie można przedstawić jako sumę co najmniej dwóch składników będących kolejnymi liczbami naturalnymi.
Liczbę 9 można przestawić na dwa sposoby: $2+3+4$ oraz $4+5$
Liczbę 10 można rozłożyć na jeden sposób: $1+2+3+4$
Przykłady:
8, (wynik: 0)
9, (wynik: 2)
10, (wynik: 1)
Testy:
6
14
18
30
45
64
105
258
729
45678
123456789