Dowód z dwumianem Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
pierep94
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 15 mar 2015, o 09:54
Płeć: Kobieta
Lokalizacja: Polska

Dowód z dwumianem Newtona

Post autor: pierep94 »

Witam. Mam problem z zadaniem:
Udowodnij, że:
\(\displaystyle{ {n \choose k} = {n-2 \choose k} + 2{n-2 \choose k-1} {n-2 \choose k-1}}\)

Rozpisałam sobie na silnie, ale przy próbie skracania wychodzą mi kosmiczne wyniki, które nijak nie zgadzają się z lewą stroną równania.
Ostatnio zmieniony 15 mar 2015, o 16:23 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale.
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Dowód z dwumianem Newtona

Post autor: Medea 2 »

To pokaż, jak rozpisujesz.

Zacznę.

\(\displaystyle{ \frac{n!}{k! (n-k)!} = \frac{(n-2)!}{k! (n-k-2)!} + 2 \cdot \frac {(n-2)!}{(k-1)! (n-k-1)!} \cdot \frac {(n-2)!}{(k-1)! (n-k-1)!}}\)
ODPOWIEDZ