Prosty wzorek

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
globi
Użytkownik
Użytkownik
Posty: 17
Rejestracja: 13 lis 2005, o 17:36
Płeć: Mężczyzna
Lokalizacja: Warszawa

Prosty wzorek

Post autor: globi »

Udowodnić, że:

\(\displaystyle{ \sum_{i=1}^{n+1}i{n-4\choose i-2} = n2^{n-5}.}\)
Awatar użytkownika
abrasax
Użytkownik
Użytkownik
Posty: 830
Rejestracja: 20 maja 2005, o 13:19
Płeć: Kobieta
Lokalizacja: Zabrze
Podziękował: 1 raz
Pomógł: 161 razy

Prosty wzorek

Post autor: abrasax »

coś nie gra w tym wzorku, dla i=1 mamy \(\displaystyle{ {n-4 \choose -1}}\)
globi
Użytkownik
Użytkownik
Posty: 17
Rejestracja: 13 lis 2005, o 17:36
Płeć: Mężczyzna
Lokalizacja: Warszawa

Prosty wzorek

Post autor: globi »

\(\displaystyle{ {n \choose k} = 0}\) - dla k < 0
Awatar użytkownika
abrasax
Użytkownik
Użytkownik
Posty: 830
Rejestracja: 20 maja 2005, o 13:19
Płeć: Kobieta
Lokalizacja: Zabrze
Podziękował: 1 raz
Pomógł: 161 razy

Prosty wzorek

Post autor: abrasax »

To chyba jakaś Twoja nowa definicja :)
http://pl.wikipedia.org/wiki/Symbol_Newtona
a to chyba wynika z http://pl.wikipedia.org/wiki/Silnia
Awatar użytkownika
Tomasz Rużycki
Użytkownik
Użytkownik
Posty: 2879
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

Prosty wzorek

Post autor: Tomasz Rużycki »

Nie Jego, definiuje się współczynniki dwumienne dla liczb ujemnych.

\(\displaystyle{ k\in\mathbb{Z}}\),
\(\displaystyle{ {r\choose k} = \begin{cases} \frac{r(r-1)\cdot\ldots\cdot (r-k+1)}{k(k-1)\cdot \ldots \cdot 1}&\mbox{dla }k\geq 0\\ 0&\mbox{dla }k<0\end{cases}.}\)

Co do zadania - spróbuj wyjść od tego, że \(\displaystyle{ \sum_{k=1}^n k{n\choose k} = n\cdot 2^{n-1}}\):)
ODPOWIEDZ