Suma z symbolem Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
matematyk1995
Użytkownik
Użytkownik
Posty: 734
Rejestracja: 5 mar 2011, o 19:45
Płeć: Mężczyzna
Lokalizacja: Podhale/ Warszawa
Podziękował: 36 razy
Pomógł: 61 razy

Suma z symbolem Newtona

Post autor: matematyk1995 »

\(\displaystyle{ (\frac{1}{2}) ^{n}\left( {n \choose n} + {n \choose n-1} + {n \choose n-2} +...+ {n \choose \frac{n}{2} +1} \right)=...}\)
Gdzie, \(\displaystyle{ n \in \NN}\) i \(\displaystyle{ n}\) jest parzyste.
Jak to obliczyć?
Czy to będzie powiązane z dwumianem Newtona?
Awatar użytkownika
mortan517
Użytkownik
Użytkownik
Posty: 3359
Rejestracja: 6 lis 2011, o 15:38
Płeć: Mężczyzna
Lokalizacja: Krk
Podziękował: 112 razy
Pomógł: 662 razy

Suma z symbolem Newtona

Post autor: mortan517 »

Liczb parzystych więcej niż nieparzystych, czy reszka więcej razy niż orzeł ?

\(\displaystyle{ \left( \frac{1}{2} \right)^n \cdot \sum_{i= \frac{n}{2}+1 }^{n} {n \choose i}}\)
matematyk1995
Użytkownik
Użytkownik
Posty: 734
Rejestracja: 5 mar 2011, o 19:45
Płeć: Mężczyzna
Lokalizacja: Podhale/ Warszawa
Podziękował: 36 razy
Pomógł: 61 razy

Suma z symbolem Newtona

Post autor: matematyk1995 »

To drugie
A tą sumę da się jeszcze prościej zapisać, czy tak można zostawić?
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

Suma z symbolem Newtona

Post autor: yorgin »

Wskazówki (istotnie pomocne):

\(\displaystyle{ {n\choose k}={n\choose n-k}\\
\\
\sum\limits_{k=0}^n {n\choose k}=2^n}\)
matematyk1995
Użytkownik
Użytkownik
Posty: 734
Rejestracja: 5 mar 2011, o 19:45
Płeć: Mężczyzna
Lokalizacja: Podhale/ Warszawa
Podziękował: 36 razy
Pomógł: 61 razy

Suma z symbolem Newtona

Post autor: matematyk1995 »

\(\displaystyle{ {n \choose \frac{n}{2}+1}= {n \choose n-k}}\)
Jakiej postaci będzie \(\displaystyle{ k}\)?
Nie wiem jak to przekształcić.



Wolfram nic nie pokazuje.
Awatar użytkownika
vpprof
Użytkownik
Użytkownik
Posty: 492
Rejestracja: 11 paź 2012, o 11:20
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 26 razy
Pomógł: 64 razy

Suma z symbolem Newtona

Post autor: vpprof »

Nie skorzystałeś ze wskazówki nr 2 yorgina.

Ze wskazówki nr 1 wynika że: \(\displaystyle{ \sum_{k=0}^{ \frac{n}{2}-1 } {n \choose k} = \sum_{k=\frac{n}{2}+1}^{ n } {n \choose k}}\) a zatem \(\displaystyle{ 2^n= \sum_{k=0}^{n} {n \choose k} =\sum_{k=0}^{ \frac{n}{2}-1 } {n \choose k}+ {n \choose \frac{n}{2} } +\sum_{k=\frac{n}{2}+1}^{ n } {n \choose k}=2\sum_{k=\frac{n}{2}+1}^{ n } {n \choose k}+ {n \choose \frac{n}{2} }}\).

Teraz podstawiając co trzeba do zadania:
\(\displaystyle{ 2^{-n} \cdot \sum_{k= \frac{n}{2}+1 }^{n} {n \choose k} =
2^{-n} \cdot \frac{2^n-{n \choose \frac{n}{2} }}{2} =
\frac{1}{2}- \frac{n!}{2^{n+1}\left( \frac{n}{2} \right)!^2 }}\)
ODPOWIEDZ