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

Kako razlikovati kombinaciju od varijacije

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

Kako razlikovati kombinaciju od varijacije

Postod Miladin Jovic » Četvrtak, 09. Januar 2014, 17:19

Ako moze jedno pitanje, kako da razlikujem kombinaciju od varijacije? To je vrlo slicno ( bar za mene, jer nisam bas neki matematicar). Hvala
Zaslužni forumaš
 
Postovi: 378
Zahvalio se: 243 puta
Pohvaljen: 138 puta

Sharuj ovu temu na:

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

Re: Kako razlikovati kombinaciju od varijacije

Postod Milovan » Četvrtak, 09. Januar 2014, 20:13

Pokušaću da ilustrujem razliku.

Najobičnije loto izvlačenje [inlmath]7[/inlmath] od [inlmath]39[/inlmath] brojeva je primer koji može poslužiti za objašnjavanje kombinacije. Ukupan broj mogućnosti kombinacija u toj igri je [inlmath]39\choose 7[/inlmath].

Pri tom, ne pravimo razliku izmedju sledećih izvlačenja:
[inlmath]1,\:8,\:32,\:14,\:16,\:11,\:33\\
33,\:32,\:8,\:1,\:16,\:14,\:11\\
11,\:32,\:1,\:8,\:14,\:16,\:33[/inlmath]

Dakle, kojim god redosledom dobitini brojevi budu izvučeni, to je ista kombinacija. Sve tri mogućnosti ishoda koje sam dao se ne razlikuju.

E sad, zamislimo da je loto nešto jednostavniji- da treba pogoditi [inlmath]3[/inlmath] od [inlmath]9[/inlmath] brojeva. Broj kombinacija je [inlmath]9\choose 3[/inlmath].

Sledeća izvlačenja su ekvivalentna:
[inlmath]1,\:2,\:3\\
3,\:2,\:1\\
2,\:1,\:3\\
\dots[/inlmath]

S druge strane, ako imamo varijacije, redosled postaje bitan. I onda se prethodne mogućnosti ne svode jedna na drugu već se svaka razmatra zasebno.

Tako, kad računaš broj trocifrenih brojeva, sastavljenih od [inlmath]9[/inlmath] nenultih cifara, sa svim različitim ciframa, onda su to varijacije bez ponavljanja. Baš u tom smislu, brojevi [inlmath]123[/inlmath], [inlmath]321[/inlmath] i [inlmath]213[/inlmath] nisu isti.

Primer sa loto sistemom [inlmath]9-3[/inlmath] se odnosio na kombinacije bez ponavljanja.
Korisnikov avatar
Milovan  OFFLINE
 
Postovi: 568
Zahvalio se: 356 puta
Pohvaljen: 704 puta

Re: Kako razlikovati kombinaciju od varijacije

Postod Daniel » Četvrtak, 09. Januar 2014, 23:57

Svaka čast Milovanu za izvrsno objašnjenje na primeru lotoa. :thumbup:
Ja bih samo dodao to, da ovde možeš uočiti da su navedeni primeri izvlačenja brojeva u lotou,

[inlmath]1,\:8,\:32,\:14,\:16,\:11,\:33[/inlmath]
[inlmath]33,\:32,\:8,\:1,\:16,\:14,\:11[/inlmath]
[inlmath]11,\:32,\:1,\:8,\:14,\:16,\:33[/inlmath]

zapravo permutacije od [inlmath]7[/inlmath] elemenata jednog istog skupa, [inlmath]\left\{1,8,11,14,16,32,33\right\}[/inlmath]. Logično, to će značiti da broj varijacija mora u ovom slučaju biti onoliko puta veći od broja kombinacija, koliko iznosi broj permutacija skupa od [inlmath]7[/inlmath] elemenata. Tj. broj varijacija će biti [inlmath]7![/inlmath] puta veći od broja kombinacija. U opštem slučaju, broj varijacija je [inlmath]k![/inlmath] puta veći od broja kombinacija.
(Naravno, kad ovde kažem varijacije i kombinacije, mislim isključivo na varijacije i kombinacije bez ponavljanja.)
E sad, pošto je broj kombinacija [inlmath]k![/inlmath] puta manji od broja varijacija, sasvim je logično da, ako broj varijacija iznosi[dispmath]V_n^k=\frac{n!}{\left(n-k\right)!}[/dispmath]tada formulu za broj kombinacija dobijemo tako što prethodnu formulu još podelimo sa [inlmath]k![/inlmath]:[dispmath]C_n^k=\frac{V_n^k}{P_k}=\frac{n!}{\left(n-k\right)!k!}={n\choose k}[/dispmath]
Uočavaš li koliko je sve to logično i povezano? :)
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: Kako razlikovati kombinaciju od varijacije

Postod Miladin Jovic » Petak, 10. Januar 2014, 13:23

Da, hvala puno i tebi Daniele i Milovanu.
Zaslužni forumaš
 
Postovi: 378
Zahvalio se: 243 puta
Pohvaljen: 138 puta


Povratak na KOMBINATORIKA

Ko je OnLine

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


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