Ilośc rozwiązań równań i nierówności w liczbach naturalnych.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Luxxar
Użytkownik
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.

Post autor: Luxxar »

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.
Awatar użytkownika
pyzol
Użytkownik
Użytkownik
Posty: 4346
Rejestracja: 26 kwie 2010, o 11:39
Płeć: Mężczyzna
Lokalizacja: Nowa Ruda
Podziękował: 5 razy
Pomógł: 929 razy

Ilośc rozwiązań równań i nierówności w liczbach naturalnych.

Post autor: pyzol »

310022.htm#p4983581
Luxxar
Użytkownik
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.

Post autor: Luxxar »

Kod: Zaznacz cały

http://smurf.mimuw.edu.pl/node/813
<< tutaj można wszystko znaleźć co potrzebne.

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!
Awatar użytkownika
bb314
Użytkownik
Użytkownik
Posty: 871
Rejestracja: 3 sie 2012, o 19:01
Płeć: Kobieta
Lokalizacja: Namysłów
Podziękował: 7 razy
Pomógł: 321 razy

Ilośc rozwiązań równań i nierówności w liczbach naturalnych.

Post autor: bb314 »

Sprawdziłam. Jest w porzo
ODPOWIEDZ