Ilość rozwiązań równania w liczbach nieujemnych

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
marek252
Często tu bywam
Często tu bywam
Posty: 159
Rejestracja: 18 lis 2013, 01:19
Podziękowania: 84 razy

Ilość rozwiązań równania w liczbach nieujemnych

Post autor: marek252 »

Witam.
Zadanie: Ile rozwiązań w liczbach całkowitych nieujemnych ma równanie \(x_1 + x_2 + x_3 +x_4 + x5 = 10\)?
Prosiłbym nie o sam wynik, lecz o wytłumaczenie jak to zrobić. Ponoć można to zrobić na zasadzie "kulek i szufladek".
Pozdrawiam
Mimo, że nie piszę tego w temacie, to dziękuję bardzo wszystkim, którzy mi w jakikolwiek sposób pomogli.
radagast
Guru
Guru
Posty: 17549
Rejestracja: 09 lis 2010, 07:38
Lokalizacja: Warszawa
Podziękowania: 41 razy
Otrzymane podziękowania: 7435 razy
Płeć:

Re: Ilość rozwiązań równania w liczbach nieujemnych

Post autor: radagast »

marek252 pisze:Witam.
Zadanie: Ile rozwiązań w liczbach całkowitych nieujemnych ma równanie \(x_1 + x_2 + x_3 +x_4 + x5 = 10\)?
Prosiłbym nie o sam wynik, lecz o wytłumaczenie jak to zrobić. Ponoć można to zrobić na zasadzie "kulek i szufladek".
Pozdrawiam
Tyle ile jest możliwych rozmieszczeń 10 kul w 5 komórkach czyli \({10+5-1 \choose 5} ={14 \choose 5}\)
ODPOWIEDZ