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

Najveci od binomnih koeficijenata

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

Najveci od binomnih koeficijenata

Postod JohnLocke » Subota, 16. April 2016, 12:23

Ako je
[dispmath]a={2012\choose1004},\;b={2012\choose1006},\;c={2012\choose1007}[/dispmath]
onda je
[dispmath]a<c<b[/dispmath]
(tako mi stoji u resenju), ali kako kada po logici bi trebalo
[dispmath]c<b<a[/dispmath]
 
Postovi: 90
Zahvalio se: 63 puta
Pohvaljen: 12 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+

Re: Najveci od binomnih koeficijenata

Postod desideri » Subota, 16. April 2016, 13:07

Binomni koeficijent:
[dispmath]n\choose k[/dispmath]
kada je [inlmath]n[/inlmath] parno dostiže maksimum za [inlmath]k=\frac{n}{2}[/inlmath].
Naime, on raste počev od [inlmath]k=0[/inlmath] sve do [inlmath]k=\frac{n}{2}[/inlmath] a potom opada.
Tako da je meni rešenje iz zbirke baš logično.
Tehnički bi se ovo rešilo nameštanjem, uz osobine faktorijela. Na primer:
[dispmath]c={2012\choose1007}=\frac{2012!}{1007!1005!}=\frac{2012!}{1006!1006!}\cdot\frac{1006}{1007}<{2012\choose1006}[/dispmath]
Na isti način se pokazuje da je [inlmath]a<c[/inlmath] i gotovo.
Imali smo na forumu jedan sličan zadatak koji je nešto opštiji od ovog.
Korisnikov avatar
 
Postovi: 1542
Lokacija: Beograd
Zahvalio se: 1097 puta
Pohvaljen: 865 puta

Re: Najveci od binomnih koeficijenata

Postod JohnLocke » Subota, 16. April 2016, 13:39

Nisam znao kada [inlmath]n\choose k[/inlmath] ima maksimum, pa i da raste od [inlmath]k=0[/inlmath]
hvala lepo :D
 
Postovi: 90
Zahvalio se: 63 puta
Pohvaljen: 12 puta

Re: Najveci od binomnih koeficijenata

Postod Daniel » Subota, 16. April 2016, 15:46

desideri je napisao:kada je [inlmath]n[/inlmath] parno dostiže maksimum za [inlmath]k=\frac{n}{2}[/inlmath].
Naime, on raste počev od [inlmath]k=0[/inlmath] sve do [inlmath]k=\frac{n}{2}[/inlmath] a potom opada.

I taj rast i opadanje su međusobno simetrični u odnosu na maksimum [inlmath]k=\frac{n}{2}[/inlmath]. To je posledica osobine binomnog koeficijenta [inlmath]{n\choose k}={n\choose n-k}[/inlmath].

Inače, @JohnLocke, iako ti ne treba u ovom zadatku, čisto da znaš – kada je [inlmath]n[/inlmath] neparno, tada binomni koeficijent [inlmath]n\choose k[/inlmath] dostiže maksimum za dve uzastopne vrendnosti [inlmath]k[/inlmath] – to su vrednosti [inlmath]k=\frac{n-1}{2}[/inlmath] i [inlmath]k=\frac{n+1}{2}[/inlmath].

JohnLocke je napisao:Nisam znao kada [inlmath]n\choose k[/inlmath] ima maksimum, pa i da raste od [inlmath]k=0[/inlmath]

Pa, neke od tih primera sigurno znaš:
Za [inlmath]n=2[/inlmath],
[dispmath]\left(a+b\right)^2=\sum_{k=0}^2{2\choose k}a^{2-k}b^k={2\choose0}a^2+{2\choose1}ab+{2\choose2}b^2[/dispmath]
Sad, ako to uporediš s poznatom formulom za kvadrat zbira,
[dispmath]\left(a+b\right)^2=a^2+2ab+b^2[/dispmath]
dolaziš do toga da je [inlmath]{2\choose0}=1,\;{2\choose1}=2,\;{2\choose2}=1[/inlmath].
Tačno se vidi da se maksimum dobija za [inlmath]k=1[/inlmath], a to odgovara [inlmath]k=\frac{n}{2}[/inlmath] (jer je [inlmath]n=2[/inlmath], pa se maksimum dobije za [inlmath]k=\frac{2}{2}=1[/inlmath]).

Ili, [inlmath]n=3[/inlmath]:
[dispmath]\left(a+b\right)^3=\sum_{k=0}^3{3\choose k}a^{3-k}b^k={3\choose0}a^3+{3\choose1}a^2b+{3\choose2}ab^2+{3\choose3}b^3[/dispmath]
Uporedimo to s poznatom formulom za kub zbira,
[dispmath]\left(a+b\right)^3=a^3+3a^2b+3ab^2+b^3[/dispmath]
i vidimo odatle da je [inlmath]{3\choose0}=1,\;{3\choose1}=3,\;{3\choose2}=3,\;{3\choose3}=1[/inlmath].
Dakle, ovde imamo dva maksimuma, za [inlmath]k=1[/inlmath] i za [inlmath]k=2[/inlmath]. Što je u skladu s onim što malopre rekoh, da se maksimumi dobijaju za [inlmath]k=\frac{n-1}{2}[/inlmath] i [inlmath]k=\frac{n+1}{2}[/inlmath], jer kad uvrstimo [inlmath]n=3[/inlmath], dobijemo upravo [inlmath]k=1[/inlmath] i [inlmath]k=2[/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: 9378
Lokacija: Beograd
Zahvalio se: 5214 puta
Pohvaljen: 4974 puta

Re: Najveci od binomnih koeficijenata

Postod kad » Sreda, 08. Jun 2016, 00:22

Da ali sta ako ovako postavimo:
JohnLocke je napisao:Ako je
[dispmath]a={2012\choose1004},\;b={2012\choose1006},\;c={2012\choose1007}[/dispmath]

[dispmath]a={2012\choose1008},\;b={2012\choose1006},\;c={2012\choose1005}[/dispmath]
onda ne vazi
desideri je napisao:kada je [inlmath]n[/inlmath] parno dostiže maksimum za [inlmath]k=\frac{n}{2}[/inlmath].
Naime, on raste počev od [inlmath]k=0[/inlmath] sve do [inlmath]k=\frac{n}{2}[/inlmath] a potom opada.

a kako dostize maksimum u [inlmath]k=\frac{n}{2}[/inlmath], zar onda ne bi trebalo da je [inlmath]b[/inlmath] najvece?

jedino ako sve [inlmath]k[/inlmath] napisemo sa jedne strane polovine ali opet po
desideri je napisao:kada je [inlmath]n[/inlmath] parno dostiže maksimum za [inlmath]k=\frac{n}{2}[/inlmath].

trebalo bi da je u [inlmath]k=\frac{n}{2}[/inlmath] najvece
kad  OFFLINE
 
Postovi: 52
Zahvalio se: 0 puta
Pohvaljen: 2 puta

  • +1

Re: Najveci od binomnih koeficijenata

Postod Herien Wolf » Sreda, 08. Jun 2016, 00:46

U potpunosti je svejedno kako zapišeš, [inlmath]b[/inlmath] je svakako najveće kao što je već navedeno u rešenju [inlmath]a<c<b[/inlmath]
JohnLocke je napisao:Ako je [inlmath]a={2012\choose1004},\;b={2012\choose1006},\;c={2012\choose1007}[/inlmath]
onda je [inlmath]a<c<b[/inlmath]
(tako mi stoji u resenju)
Korisnikov avatar
Zaslužni forumaš
 
Postovi: 231
Zahvalio se: 87 puta
Pohvaljen: 213 puta

Re: Najveci od binomnih koeficijenata

Postod kad » Sreda, 08. Jun 2016, 02:25

o.O
Sve vreme uzimam da je receno da je resenje
JohnLocke je napisao:
[dispmath]c<b<a[/dispmath]
kad  OFFLINE
 
Postovi: 52
Zahvalio se: 0 puta
Pohvaljen: 2 puta


Povratak na KOMBINATORIKA

Ko je OnLine

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

cron

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