równanie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
fishman4
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 23 cze 2005, o 11:43
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 6 razy

równanie

Post autor: fishman4 »

mam problem z nastepujacym zadaniem:
Ile rozwiazan (x1, x2, .....,xn) ma rownanie
x1+x2+...+xn=k
gdzie kazde xi jest liczba naturalna takaza ze xi=>i? Znalezc waryunki przy ktorych zadanie posiada rozwiazanie
_el_doopa
Użytkownik
Użytkownik
Posty: 453
Rejestracja: 22 sie 2004, o 23:09
Płeć: Mężczyzna
Pomógł: 16 razy

równanie

Post autor: _el_doopa »

podstaw \(\displaystyle{ y_i=x_i-i+1}\)

wtedy masz rownanie \(\displaystyle{ y_1+..y_n=k-n(n-1)/2}\)
ia to jest klasyczny problem masz
iles tam kulek i masz wsadzic przegrodki miedzy nie
o|oo|oo|o
wynik:
\(\displaystyle{ {n \choose k-n(n-1)/2-1}}\) a warunek widac jaki jest

uwaga 0 nie uznaje za naturalne w tym przypoadku
fishman4
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 23 cze 2005, o 11:43
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 6 razy

równanie

Post autor: fishman4 »

dzieki za pomoc
ODPOWIEDZ