Liczba w postaci sumy - kombinacje

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
rufusek94
Rozkręcam się
Rozkręcam się
Posty: 30
Rejestracja: 08 paź 2014, 21:59
Podziękowania: 10 razy
Płeć:

Liczba w postaci sumy - kombinacje

Post autor: rufusek94 »

Na ile sposobów można przedstawić liczbę 21 w postaci sumy co najwyżej 7 liczb naturalnych ?
Awatar użytkownika
panb
Expert
Expert
Posty: 5122
Rejestracja: 26 kwie 2010, 22:54
Lokalizacja: Nowiny Wielkie
Podziękowania: 19 razy
Otrzymane podziękowania: 2053 razy
Płeć:

Post autor: panb »

Nie ma na to przepisu. Jakbyś się deczko wysilił i zaczął wypisywać, to byś zobaczył jak to działa.
Zacznę wypisywanie, żeby ci pokazać o co chodzi:
1+1+19..................................
1+2+18 ................................. 2+2+17
1+3+17 ................................. 2+3+16
... ................................. ...
1+9+11 .................................2+9+10
1+10+10 .......................
RAZEM: 10 ............................ RAZEM: 8

I tak dalej. Nietrudno będzie, nawet bez wypisywania, policzyć ile tego jest, no nie?
ODPOWIEDZ