Udowodnij wlasność symbolu Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ag17
Użytkownik
Użytkownik
Posty: 18
Rejestracja: 3 gru 2006, o 21:24
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 3 razy

Udowodnij wlasność symbolu Newtona

Post autor: ag17 »

Udowodnij:

1)\(\displaystyle{ {n \choose k} + {n \choose k - 1} = {n + 1 \choose k}}\)

trzeba to po prostu podstawić do definicji ?

[ Dodano: 28 Luty 2007, 23:33 ]
a jesli tak, to jak to będzie wyglądało ? jakas dobra dusza moglaby to rozpisać ? będę wdzięczna
Awatar użytkownika
Calasilyar
Użytkownik
Użytkownik
Posty: 2656
Rejestracja: 2 maja 2006, o 21:42
Płeć: Mężczyzna
Lokalizacja: Wrocław/Sieradz
Podziękował: 29 razy
Pomógł: 410 razy

Udowodnij wlasność symbolu Newtona

Post autor: Calasilyar »

ag17 pisze:trzeba to po prostu podstawić do definicji ?
tak i wykonac kilka prostych przejśc. Rozpisz robie jak powinno wyglądac z definicji to "n po k", "n po k-1" i "n+1 po k". Jak będziesz widziała te trzy postacie to nie będzie problemem otrzymac szukana własnośc.
ODPOWIEDZ