Professional Documents
Culture Documents
Kombinatorika Na Lakši Način
Kombinatorika Na Lakši Način
Šta biste uradili sa novcem koji dobijete na loto premiji? Hmm, lepa tema za
razmišljanje. Međutim, koje su šanse da dobijete premiju na lotou, odnosno, da
od svih mogudih kombinacija izvuku baš vašu. Treba pogoditi jednu kombinaciju
od ... hmmm... mnogo . Dakle, treba da izračunamo koliko ima svih mogudih
loto kombinacija. E, tu na scenu stupa kombinatorika.
Kombinatorika u srednjoj školi može biti pravi bauk. Silne permitacije,
kombinacije, varijacije i još ko zna šta. Baš kad pomislite da ste nešto razumeli
dobijete zadatak koji nemate pojma kako da rešite. Kako najlakše razumeti
elemente kombinatorike? Kako shvatiti kombinacije, permutacije i varijacije? I,
na kraju, kako sve to primeniti u konkretnim zadacima?
Na sva ova pitanja pokušadu da odgovorim što jednostavnije i što
razumljivije. Uvedimo najpre neke osnovne oznake i formule.
FAKTORIJEL
Zadatak 1: Koliko je 8!
Rešenje: 8! 8 7 6 5 4 3 2 1 40320
Primetimo da važi:
n! n (n 1) (n 2) .. 2 1 n (n 1)!
odnosno:
5! 5 4 3 2 1 5 4!
Ovo možemo i dalje da nastavimo:
n! n (n 1)! n (n 1) (n 2)! ..
1
To znači da je:
10! 10 9! 10 9 8! 10 9 8 7! 10 9 8 7 6! ...
Radi lakšeg računanja uzima se da je 0!=1.
BINOMNI KOEFICIJENT
2
PERMUTACIJE
3
n!
P(n, m1 , m2 , m3 ,..mk )
m1 ! m2 ! m3 ! mk !
VARIJACIJE
4
1. NISU svi elementi početnog skupa izabrani.
2. Poredak izabranih elemenata JESTE bitan.
5
6! 6! 6 5 4 3!
V63 120
(6 3)! 3! 3!
odnosno, ukupno 120 brojeva.
b) Ovde imamo isti slučaj ali ifre smeju da se ponavljaju pa je broj mogudih
varijacija vedi:
V63 63 216
KOMBINACIJE
6
Zadatak 5: Na koliko se načina iz špila od 32 karte mogu izvudi 4 karte?
Rešenje: Od ukupno 32 karte mi biramo 4. Kako ne mogu biti izabrane sve karte i
poredak nije bitan, zaključujemo da su u pitanju kombinacije od 32 elementa
četvrte klase bez ponavljanja, pa je n 32 i k 4 odakle imamo da je:
32 32! 32! 32 31 30 29 28!
C324
4 4! (32 4)! 2! 28! 4! 28!
32 31 30 29 863040
35960
4 3 2 1 24
ZAKLJUČCI
Sve gore navedeno možemo smestiti u jednu tabelu:
Da li su Da li je bitan
izabrani svi poredak
elementi među Formule za računanje
početnog izabranim
skupa? elementima?
Bez ponavljanja
P(n) n!
DA DA PERMUTACIJE Sa ponavljanjem
n!
P(n, m1 , m2 , m3 ,..mk )
m1 ! m2 ! m3 ! mk !
Bez ponavljanja
n!
Vnk
NE DA VARIJACIJE (n k )!
Sa ponavljanjem
Vnk nk
Bez ponavljanja
n
Cnk
k
NE NE KOMBINACIJE
Sa ponavljanjem
n k 1
Cnk
k
7
Vratimo se sada na naš problem sa početka ovog teksta, dakle, koliko ima
mogudih kombinacija u lotou. Podsetimo se da se u lotou od 39 brojeva bira 7 i
nije važno kojim redom su brojevi izabrani. Posmatramo gornju tabelu i
odgovaramo na pitanja: svi elementi NISU izabrani i poredak NIJE bitan. Dakle,
zaključujemo da su u pitanju kombinacije. Osim toga, znamo da se brojevi ne
vradaju u bubanj pa se ne može desiti da se isti broj izvuče više puta, te su u
pitanju kombinacije bez ponavljanja sedme klase o 39 elemenata. Dalje pratimo
tablicu i nalazimo formulu po kojoj demo izračunati ukupan broj kombinacija:
n
Cnk
k
U našem slučaju imamo:
39 39! 39! 39 38 37 36 35 34 33 32!
C397
7 7! (39 7)! 7! 32! 7 6 5 4 3 2 1 32!
77519922480
15380937
5040
Dakle, šanse da na lotou dobijemo premiju su 1 u 15380937, ili 1 u preko 15
miliona. Hmmm, može li kombinatorika i teorija verovatnode bar malo da
povedaju te šanse? ;)
Bojan Bogdanovid