Wartość wyrażenia z dwumianem i potęgami dwójki.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
flusia
Użytkownik
Użytkownik
Posty: 31
Rejestracja: 22 lis 2007, o 18:31
Płeć: Mężczyzna
Lokalizacja: Lubin/Wrocław
Podziękował: 2 razy
Pomógł: 1 raz

Wartość wyrażenia z dwumianem i potęgami dwójki.

Post autor: flusia »

Oblicz:

\(\displaystyle{ \frac{{n\choose 0}}{ 2^{0}} + \frac{{n\choose 1}}{ 2^{1}} + \frac{{n\choose 2}}{ 2^{2}} + ... + \frac{{n\choose n-1}}{ 2^{n-1}} + \frac{{n\choose n}}{ 2^{n}}}\)



Proszę o pomoc
Ostatnio zmieniony 7 kwie 2008, o 20:48 przez flusia, łącznie zmieniany 1 raz.
UNIX_admin
Użytkownik
Użytkownik
Posty: 185
Rejestracja: 6 maja 2006, o 14:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 32 razy

Wartość wyrażenia z dwumianem i potęgami dwójki.

Post autor: UNIX_admin »

\(\displaystyle{ (\frac{3}{2} )^n}\)

bo:
\(\displaystyle{ (2^{-1}+1)^n = \sum_{i=0}^{n} {n \choose i} 2^{-(n-i)}1^i}\)
lub symetrycznie
ODPOWIEDZ