Suma z dwumianem Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Harry Xin
Użytkownik
Użytkownik
Posty: 545
Rejestracja: 9 sie 2007, o 19:15
Płeć: Mężczyzna
Podziękował: 148 razy
Pomógł: 83 razy

Suma z dwumianem Newtona

Post autor: Harry Xin »

Korzystając ze wzoru dwumianowego Newtona obliczyć sumę:

\(\displaystyle{ \sum_{k=0}^{n}{2n+1 \choose k}}\)
Awatar użytkownika
Sylwek
Użytkownik
Użytkownik
Posty: 2716
Rejestracja: 21 maja 2007, o 14:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 160 razy
Pomógł: 657 razy

Suma z dwumianem Newtona

Post autor: Sylwek »

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