Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI KOMBINATORIKA

Binomni koeficijenti i sume

[inlmath]{n\choose k}=\frac{n!}{\left(n-k\right)!k!}[/inlmath]

Binomni koeficijenti i sume

Postod Srdjan01 » Petak, 02. Oktobar 2020, 12:56

Pozdrav, već neko vrijeme imam problema sa zadacima iz oblasti "Binomni koeficijenti i sume". Konkretno, znam da postoje osobine binomnih koeficijenata, ali mi u zadacima nije jasno, kako se navedene osobine primjenjuju. Navešću nekoliko primjera:
Primjer [inlmath]1[/inlmath]:
Izračunati:
[dispmath]\sum_{k=0}^{673}{2019\choose3k}[/dispmath] I sada sam postavio smjenu [inlmath]673=n[/inlmath], a [inlmath]2019=3\cdot n[/inlmath], pa dobijam [inlmath]\sum\limits_{k=0}^n{3n\choose3k}[/inlmath]. Sada nastaje problem, jer ne razumijem šta bih dalje trebao da uradim. Rješenje je [inlmath]\frac{2(-1)^n+8^n}{3}[/inlmath], ali mi nije jasno kako se od [inlmath]\sum\limits_{k=0}^n{3n\choose3k}[/inlmath], navedeno rješenje dobija.



Primjer [inlmath]2[/inlmath]:
Izračunati:
[dispmath]\sum_{i=0}^ni^2{n\choose i}[/dispmath] Ja sam probao ovako:
[dispmath]\sum_{i=0}^ni^2{n\choose i}\\
\sum_{i=0}^ni^2\frac{n!}{i!(n-i)!}\\
\sum_{i=0}^ni\frac{n!}{(i-1)!(n-i)!}\\
n!\sum_{i=0}^ni\frac{1}{(i-1)!(n-i)!}\\
\frac{n!}{(n-1)!}\sum_{i=0}^ni\frac{(n-1)!}{(i-1)!(n-i)!}\\
n\sum_{i=0}^ni{n-1\choose i-1}[/dispmath] Sada opet imam isti problem, rješenje bi trebalo da bude [inlmath]2^{n-2}n(n+1)[/inlmath], ali ne vidim kako se do njega dolazi.

Unaprijed Hvala! :)
Korisnikov avatar
 
Postovi: 74
Zahvalio se: 23 puta
Pohvaljen: 49 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+
  • +1

Re: Binomni koeficijenti i sume

Postod Daniel » Petak, 02. Oktobar 2020, 18:14

Evo zasad za drugi primer. Dobro si započeo, svojim postupkom si zapravo pokazao svojstvo binomnog koeficijenta
[dispmath]{n\choose i}=\frac{n}{i}{n-1\choose i-1},\quad i\ge1[/dispmath] (mora da bude [inlmath]i\ge1[/inlmath], jer bismo za [inlmath]i=0[/inlmath] imali nulu u imeniocu).

Dakle, ako bismo tu već gotovu formulu primenili na početni izraz, dobili bismo
[dispmath]\sum_{i=1}^ni^2{n\choose i}=n\sum_{i=1}^ni{n-1\choose i-1}[/dispmath] (Ovde sam izmenio da [inlmath]i[/inlmath] ne kreće od nule već od jedinice kako bih mogao da primenim formulu, ali time nisam promenio vrednost sume jer je član sume za [inlmath]i=0[/inlmath] ionako jednak nuli.)

Sada na dobijeni izraz [inlmath]n\sum\limits_{i=1}^ni{n-1\choose i-1}[/inlmath] ponovo primeni gornju formulu, prethodno zapisavši [inlmath]i[/inlmath] kao [inlmath](i-1)+1[/inlmath] i rastavivši sumu na zbir dve sume (suma koja sadrži [inlmath](i-1)[/inlmath] moći će sad da ide od dvojke, jer će član te sume za [inlmath]i=1[/inlmath] biti jednak nuli)...
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 8421
Lokacija: Beograd
Zahvalio se: 4491 puta
Pohvaljen: 4477 puta

  • +1

Re: Binomni koeficijenti i sume

Postod Daniel » Četvrtak, 08. Oktobar 2020, 18:54

A što se tiče prvog,
Srdjan01 je napisao:Izračunati:
[dispmath]\sum_{k=0}^{673}{2019\choose3k}[/dispmath]

Tu se zapravo traži suma binomnih koeficijenata na svakom trećem mestu:
[dispmath]{2019\choose0}+{2019\choose3}+{2019\choose6}+\cdots+{2019\choose2016}+{2019\choose2019}[/dispmath] Setimo se da se suma binomnih koeficijenata na svakom drugom mestu računa tako što se razvije stepen binoma [inlmath]\bigl(1+(-1)\bigr)^n[/inlmath].
Ovde se radi po sličnom principu, s tim što će biti potrebno zaći u domen kompleksnih brojeva, i razviti stepen binoma [inlmath]\left(1+e^{i\frac{2\pi}{3}}\right)^{2019}[/inlmath]...
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 8421
Lokacija: Beograd
Zahvalio se: 4491 puta
Pohvaljen: 4477 puta


Povratak na KOMBINATORIKA

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 4 gostiju

cron

Index stranicaTimObriši sve kolačiće boarda
Danas je Nedelja, 25. Oktobar 2020, 06:23 • Sva vremena su u UTC + 1 sat [ DST ]
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs