Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
rafaluk
Użytkownik
Posty: 497 Rejestracja: 26 wrz 2007, o 14:41
Płeć: Mężczyzna
Lokalizacja: x=213; y=33; z=79;
Podziękował: 114 razy
Pomógł: 10 razy
Post
autor: rafaluk » 21 sty 2011, o 18:15
No brakuje mi tej jedynki w rozwiązaniu :/
Zad. 3.
Wykaż, że \(\displaystyle{ {n \choose k} + {n \choose k+1} = {n+1 \choose k+1}}\) dla dowolnych liczb naturalnych n i k takich, że \(\displaystyle{ n \ge k+1}\) .
Oto, jak robię:
\(\displaystyle{ {n \choose k} + {n \choose k+1}=\frac{n!}{(n-k)!k!}+\frac{n!}{(n-k-1)!(k+1)!}=\frac{n!}{(n-k-1)!(n-k)k!}+\frac{n!}{(n-k-1)!k!(k+1)}=\frac{n!(k+1)+n!(n-k)}{(n-k-1)!k!(k+1)(n-k)}=\frac{n!(k+1+n-k)}{(n-k)!(k+1)!}=\frac{n!(n+1)}{(n-k)!(k+1)!}=\frac{(n+1)!}{(n-k)!(k+1)!}}\)
No i wszystko elegancko, tylko w mianowniku powinno wyjść (n-k-1)!(k+1)! :/
Widzi ktoś błont?
Adam656
Użytkownik
Posty: 216 Rejestracja: 23 maja 2010, o 21:23
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 27 razy
Pomógł: 22 razy
Post
autor: Adam656 » 21 sty 2011, o 18:21
rafaluk pisze:
Widzi ktoś błont?quote]
Pisze poprawnie po polsku
anna_
Użytkownik
Posty: 16328 Rejestracja: 26 lis 2008, o 20:14
Płeć: Kobieta
Podziękował: 35 razy
Pomógł: 3248 razy
Post
autor: anna_ » 21 sty 2011, o 19:18
rafaluk pisze:
No i wszystko elegancko, tylko w mianowniku powinno wyjść (n-k-1)!(k+1)! :/
Widzi ktoś błont?
Jesteś pewien?
rafaluk
Użytkownik
Posty: 497 Rejestracja: 26 wrz 2007, o 14:41
Płeć: Mężczyzna
Lokalizacja: x=213; y=33; z=79;
Podziękował: 114 razy
Pomógł: 10 razy
Post
autor: rafaluk » 22 sty 2011, o 14:32
AAaaaaaaaaaaaaa! Przecież jeszcze do n musimy dodać jeden!!!!! Kurczę ;DDDDD