Wykaż, że... - symbol Newtona

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

Wykaż, że... - symbol Newtona

Post autor: rafaluk »

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
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

Wykaż, że... - symbol Newtona

Post autor: Adam656 »

rafaluk pisze:
Widzi ktoś błont?quote]
Pisze poprawnie po polsku
anna_
Użytkownik
Użytkownik
Posty: 16328
Rejestracja: 26 lis 2008, o 20:14
Płeć: Kobieta
Podziękował: 35 razy
Pomógł: 3248 razy

Wykaż, że... - symbol Newtona

Post autor: anna_ »

rafaluk pisze: No i wszystko elegancko, tylko w mianowniku powinno wyjść (n-k-1)!(k+1)! :/

Widzi ktoś błont?
Jesteś pewien?
Awatar użytkownika
rafaluk
Użytkownik
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

Wykaż, że... - symbol Newtona

Post autor: rafaluk »

AAaaaaaaaaaaaaa! Przecież jeszcze do n musimy dodać jeden!!!!! Kurczę ;DDDDD
ODPOWIEDZ