Dowieść wzór na sumę dwumianów Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
patryk007
Użytkownik
Użytkownik
Posty: 427
Rejestracja: 1 kwie 2006, o 22:43
Płeć: Mężczyzna
Podziękował: 9 razy
Pomógł: 1 raz

Dowieść wzór na sumę dwumianów Newtona

Post autor: patryk007 »

Dowieść, że zachodzi równość:
\(\displaystyle{ \sum_{i=0}^{n} {n \choose k} = 2^{n}}\)
Ostatnio zmieniony 22 mar 2010, o 18:42 przez xanowron, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale.
rodzyn7773
Użytkownik
Użytkownik
Posty: 1659
Rejestracja: 12 lip 2009, o 10:44
Płeć: Mężczyzna
Lokalizacja: Skierniewice/Rawa Maz.
Podziękował: 8 razy
Pomógł: 278 razy

Dowieść wzór na sumę dwumianów Newtona

Post autor: rodzyn7773 »

\(\displaystyle{ \sum_{k=0}^{n} {n \choose k} = {n \choose 0} +{n \choose 1}+{n \choose 2}+...+{n \choose n-1}+{n \choose n}= (1+1)^n=2^{n}}\)
ODPOWIEDZ