Witajcie
Mam problem z zadaniem i nie potrafię znaleźć algorytmu na tego typu zadania:
1.(takie zadanie mieliśmy na lekcji)
Wybieramy 3 liczby ze zbioru\(\displaystyle{ \left\{1,2..9,10 \right\}}\)których suma jest równa \(\displaystyle{ 11}\) , ile mamy możliwości?
2. Ile rozwiązań w liczbach naturalnych ma równanie \(\displaystyle{ a+b+c=11}\)?(to już moja fantazja)
3. Ile rozwiązań w liczbach naturalnych ma równanie \(\displaystyle{ a+b+c+d=100}\)?
4.(hardcore) Ile rozwiązań w liczbach naturalnych ma nierówność \(\displaystyle{ a+b+c+d \le 2400}\)
Z góry dziękuję za jakąkolwiek pomoc
Ps w pierwszym wychodzi mi 10.
Ilośc rozwiązań równań i nierówności w liczbach naturalnych.
-
- Użytkownik
- Posty: 102
- Rejestracja: 3 paź 2010, o 18:00
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 8 razy
- Pomógł: 1 raz
Ilośc rozwiązań równań i nierówności w liczbach naturalnych.
Kod: Zaznacz cały
http://smurf.mimuw.edu.pl/node/813
Może ktoś sprawdzić odpowiedź do zadania 4?
\(\displaystyle{ \sum_{i=0}^{i=2400} {2400+3-i \choose 3}}\)-- 27 paź 2012, o 18:32 --Ponawiam prośbę o sprawdzenie odpowiedzi!