1. Kombinatorika 
2.1  Varijacije 

Varijacije bez ponavljanja elemenata 

Neka je dat skup A  a1 , a2 ,..., an  . Varijacija k‐te klase od n elemenata je bilo koja k‐torka 

različitih elemenata skupa A. Broj varijacija se izračunava formulom     

Vkn  n( n  1)    ( n  k  1) . 

Varijacije sa ponavljanjem elemenata 

Neka je dat skup  A  a1 , a2 ,..., an  . Varijacija sa ponavljanjem k‐te klase od n elemenata je 

bilo koja k‐torka elemenata skupa A. Broj varijacija sa ponavljanjem iznosi    
n
V k  n k . 

Primer 1: 

Koliko ima dvocifrenih brojeva koji se mogu napisati pomoću cifara 1,2,3 ? 

Rešenje:  Traženi brojevi su: 11, 12, 13, 21, 22, 23, 31, 32, 33 i  ima ih ukupno 32=9. 

Primer 2: 

Na  koliko  se  načina  mogu  izabrati  četiri  osobe  na  četiri  različite  dužnosti,  od  devet 
prijavljenih kandidata? 

Rešenje:   V 49 = 9∙8∙7∙6 = 3024 

Primer 3: 

Koliko se različitih četvorocifrenih brojeva može formirati ako se cifre u broju ne ponavljaju i 
na prvom mestu ne može biti 0? 

Rešenje:   V410  V39  10∙9∙8∙7 ‐ 9∙8∙7 = 4536 

Primer4: 

Investitor će slučajno izabrati 6 tržišta od 20 za investiranje. Na koliko načina je to moguće 
da uradi ako je redosled kojim se biraju tržišta bitan? 

Rešenje:    V620  20 ∙19 ∙18∙ 17∙16∙15 = 27907200 

1 
 
Primer 5: 

Koliko u gradu ima telefona sa petocifrenim brojevima: 

a) ako su sve cifre različite 

b) ako se cifre ponavljaju 

Rešenje: 

a) V510 = 10∙9∙8∙7∙6 = 30240 

__ 10
b) V 5 = 105 = 100000 

Primer 6: Dat je skup  A  1, 2,3, 4 . 

a)  Formirati  sve  dvocifrene  brojeve  od  elemenata  ovog  skupa,  kod  kojih  se  cifre  ne   
ponavljaju i odrediti njihov broj. 

b) Formirati sve dvocifrene brojeve od elemenata ovog skupa i odrediti njihov broj. 

Rešenje: 

a) Traženi brojevi su: 12, 13, 14, 21, 23, 24, 31, 32, 34, 41, 42, 43 i njihov broj je  V24 = 4∙3 =12 

b) Traženi brojevi su: 

__ 4
11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44  i  njihov broj je  V 2  42  16  

Zadaci za vežbu 

1. Odrediti  broj  reči  od  5  slova  koje  se  mogu  napisati  pomoću  azbuke  od  30  slova  bez  
obzira da li se u rečima ponavljaju slova i da li se dobijaju reči bez značenja. 
30
Rešenje:   V 5  30  24300000  
5

2. Koliko se petocifrenih brojeva može obrazovati od cifara 0,1,3,5,7,9, ako se 0 ne nalazi 
na poslednjem mestu i ako se nijedna cifra ne ponavlja? 

Rešenje:   V5  V4  6  5  4  3  2  5  4  3  2  720  120  600  

6 5

3. Koliko  se  Morzeovih  reči  može  formirati  iz  osnovnih  znakova  ∙  i  −,  ako  se  jedna  reč 
sastoji iz najviše 5 elementarnih znakova? 
2 2 2 2 2
Rešenje:    V 1  V 2  V 3  V 4  V 5  2  2  2  2  2  62  
1 2 3 4 5

2 
 
 4. Broj elemenata četvrte klase sa ponavljanjem od x elemenata iznosi 50625. Odrediti 
broj elemenata x.  

Rešenje:   

V4x  x 4  50625
   
x  4 50625  15

5. Broj  varijacija  druge  klase  sa  ponavljanjem  od  n  elemenata  veći  je  za  15  od  broja 
varijacija  druge  klase  bez  ponavljanja  od  istog  broja  elemenata.  Odrediti  broj 
elemenata n. 

Rešenje:   

V2n  V2n  15
x  x  1
x2   15
2
2 x 2  x 2  x  30  
x 2  x  30
x ( x  1)  30
x5

6. Dokazati da je  Vn1  Vn  n! . 
n n

Rešenje:   

Vnn1  n  ( n  1)  ( n  2)  ...  2  n  (n  1)  ( n  2)  ...  2 1  Vnn  n!  

7. Koliko se različitih četvorocifrenih brojeva može formirati od deset cifara ako se cifre 
u broju ponavljaju i na prvom mestu ne može biti 0? 
10 9
Rešenje:   V 4  V 3  10∙10∙10∙10 ‐ 10∙10∙10 = 9∙10∙10∙10 = 9000 

8. Odrediti broj različitih šestocifrenih brojeva koji se mogu formirati od elementa skupa 
E={1,2,3,4,5,6,7} tako da se cifre ne ponavljaju, a da krajnje dve cifre budu parne. 

Rešenje:   

V45 V23  5  4  3  2  3  2  720  

9. Odrediti broj različitih petocifrenih brojeva koji se mogu formirati od elementa skupa 
E={1,2,3,4,5,6,7} tako da se cifre ne ponavljaju, a da je zbir krajnjih cifara paran broj. 

Rešenje:   

3 
 
 Zbir  krajnjih  cifara  je  paran  ako  su  sabrane  dve  parne  ili  dve  neparne  cifre.  U  skupu  E  ima  4 
neparnih i tri parne cifre.  Dakle,  V35 (V23  V24 )  5  4  3  (3  2  4  3)  1080  

10. a) Koliko ima petocifrenih brojeva kod kojih su sve cifre različite? (Broj ne može početi 
nulom!) 

b) Koliko ima petocifrenih brojeva kod kojih cifre ne moraju biti različite? (Broj ne može 
početi nulom!)  

Rešenje:   

a)  Varijacije  pete  klase  od  10  elemenata  takve  da  prva  cifra  broja  ne  može  biti  nula. 
V510  V49  9  9  8  7  6  27216       

b)  V510  V49  105  10 4  100000  10000  9  10  10  10  10  90000  

2.2 Permutacije 

Neka  je  dat  skup  međusobno  različitih  elemenata A  a1 , a2 ,..., an  .  Permutacija  je  bilo 
koji raspored svih n elemenata skupa A. Broj permutacija skupa od n elemenata iznosi: 
P ( n )  n ( n  1)...1  n !  
Simbol n! je skraćenica za zapisivanje uzastopnog proizvoda prvih n prirodnih brojeva i čita 
se “n faktorijel”. Po definiciji je 0!=1. 
Neka  je  dat  skup  A  a1 , a2 ,..., an  od  kojih  se  neki  ponavljaju  i  to  k1 , k 2 ,..., k j puta. 
Permutacija  sa  ponavljanjem  je  bilo  koji  raspored  svih  n  elemenata  skupa  A.  Broj 
permutacija skupa od n elemenata sa ponavljanjem iznosi: 
n!
                                                            Pk1 , k 2 ,..., k j (n)   
k1!k2!  k j !

Primer 1. Na koliko načina je moguće rasporediti 5 osoba na pet stolica? 

Rešenje: P(5) = 5! = 5∙4∙3∙2∙1=120 

Primer 2. Koliko različitih petocifrenih brojeva se mogu napisati pomoću cifara 0, 1, 2, 3, 4, a 
da se cifre neponavljaju? 

Rešenje: P(5) ‐ P(4) = 5! ‐ 4! = 120‐24 = 96 

Primer 3. Dat je skup A  1, 2,3, 4,5, 6 . 

a)   Koliko šestocifrenih brojeva (nad ovim skupom bez ponavljanja cifara) počinje ciframa 1, 
2 u datom poretku? 

b)  U koliko šestocifrenih brojeva (nad ovim skupom bez ponavljanja cifara) cifre 1, 2 stoje 
jedna pored druge u datom poretku? 

4 
 
Rešenje: 

a) Cifre 12 posmatramo kao jedan segment koji se nalazi na prvom mestu, pa ostale četiri 
cifre treba razmestiti na četiri mesta, dakle rešenje je   P(4) = 4! = 24. 
b) Cifre 12 posmatramo kao jedan segment ali se on sada može može naći na pet mesta u   
broju tako da je odgovor, P(5) = 5! = 120. 

Primer 4. Formirati sve permutacije od elemenata a, b, b, c i odrediti njihov broj. 

Rešenje: 

abbc,abcb,acbb,babc,bbac,bbca,bcba,bacb,bcab,cabb,cbab,cabb 

4!
       P2 (4)   12  
2!

Primer 5. Date su cifre 0, 0, 0, 0, 1, 1, 1. Koliko ima mogućih permutacija od ovih elemenata? 

7!
Rešenje:  P4,3 (7)   35
4!3!  
Primer 6. Koliko permutacija od elemenata {a, a, a, a, a, b, b, b, c} počinje slovom a, koliko 
slovom b, koliko slovom c, a koliko slovima cab? 

8!
Rešenje:  Slovom a počinje:  P4,3 (8)   280   
4!3!

Slovom b počinje: 

(9  1)! 8!
P5, 2 (8)    168
5!(3  1)! 5!2!  

Slovom c počinje: 

8!
P5,3 (8)   56  
5!3!

Slovima cab počinje: 

(9  3)! 6!
P5, 2 (8)    15
2!(3  1)! 2!4!  

Primer 7. Koliko permutacija od elemenata 1,2,2,2,3,3,3,3,4,4,4 počinje  sa 22? 

(11  2)!
Rešenje:  P4,3 (9)   2520
4!3!  
Primer 8. Koliko permutacija od elemenata 1,2,2,2,3,3,3,3,4,4,4 počinje  sa 313? 

5 
 
 (11  3)!
Rešenje:  P3, 2,3 (8)   560  
3!2!3!

Primer 9. U koliko permutacija cifara 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 stoje neparne cifre 1, 3, 5, 7, 9 
jedna do  druge 

a) u datom poretku na početku permutacije,  
b) u datom poretku, 
c) u proizvoljnom poretku na početku permutacije? 
d) u proizvoljnom poretku? 

Rešenje: 

a) P(5) = 5! = 120 
b) P(6) = 6! = 720 
c) P(5) ∙ P(5) = 5!∙ 5! = 14400 
d) P(6) ∙ P(5) = 6!∙ 5! = 86400 

  Primer 10. Odrediti broj permutacija od slova reči MENADŽMENT? 

10!
Rešenje:  Reč je o permutacijama sa ponavljanjem i njihov broj je P2, 2, 2 (10)   453600  
2!2!2!

Primer  11.  Date  su  cifre  0,  0,  1,  1,  1,  1,  2.  Koliko  ima  mogućih  permutacija  od  ovih 
elemenata?   

7!
Rešenje:  Reč je o permutacijama  sa ponavljanjem i njihov broj je  P2, 4 (7)   105  
2!4!

2.3 Kombinacije 

Neka  je  dat  skup  A  a1 , a2, ,..., an  .  Kombinacija  klase  od  k  elemenata  je  bilo  koja 
neuređena  k‐torka različitih elemenata skupa A gde je k  n. Broj kombinacija iznosi  
n n!
Ckn     . 
 k  k !(n  k )!
n
Izraz     čita  se  “n  nad  k”  i  predstavlja  broj  svih  podskupova  datog  skupa  koji  sadrži  k 
k 
elemenata. 
Neka je dat skup  A  a1 , a2, ,..., an  . Kombinacija klase od k elemenata sa ponavljanjem je 

 n  k  1
Ckn    
k 

6 
 
Primer  1.  Na  koliko  se  načina  od  20  učenika  jednog  odeljenja  može  izabrati  tročlana 
delegacija? 

 20 
Rešenje:      =1140 
3 

Primer  2.  Na  koliko  se  načina  od  12  igrača  jednog  košarkaškog  tima  može  izabrati  prva 
petorka? 

 12 
Rešenje:    =792 
5 

Primer 3. Iz grupe od 8 muškaraca i 5 žena treba izabrati 5 osoba tako da među njima budu 
bar 2 žene. Na koliko načina se to može učiniti? 

 5   8   5  8   5   8   5 
Rešenje:                  =881 
 2   3   3  2   4  1   5 

Primer 4. Košarkaški  tim sačinjavaju 5 bekova, 4 centra i 3 krila.  Na koliko načina  se može 

formirati petorka ako u njoj moraju da igraju bar dva beka i bar jedan centar? 

 5   4  3   5  4  3   5  4   5   4  3   5  4   5  4 
Rešenje:                               540  
 2  1  2   2  2 1   2  3   3  1 1   3  2   4 1 

Primer 5. Na školskoj zabavi nalazi se 12 devojaka i 15 mladića. Na koliko načina je moguće 
od njih izabrati 4 para za ples? 

12 15  12  11  10  9 15  14  13  12
Rešenje:   C412  C415        495  1365  675675  
 4  4  1 2  3  4 1 2  3  4

Primer  6.  Na  šahovskom  turniru  učestvuje  15  šahista.  Svaki  treba  da  odigra  partiju  sa 
svakim. Koliko će partija biti odigrano? 

15  15 14
Rešenje:  C215      105
2 1 2  
Primer 7. Tri člana porote će slučajno biti izabrana od pet ljudi. Koliko različitih kombinacija 
je moguće? 

 5 5  4  3
Rešenje:  C35      10  
 3  1 2  3

Primer 8. U igri loto izvlači se 7 od mogućih 39 brojeva. Redosled izvučenih brojeva ne utiče 
na ostvarivanje nagrade. Koliko ima mogućih kombinacija? Koja je verovatnoća da dobijete 
„sedmicu“ na lotou ako ste uplatili jedan listić? 

7 
 
  39 
Rešenje:  C739     15380937   
7

1 1 1
P(A)=     0,000000065  
C739
 39  15380937
 
7

Primer 9. Investitor će slučajno izabrati 6 tržišta od 20 za investiranje. Na koliko načina je to 
moguće da uradi ako redosled kojim se biraju tržišta nije bitan? 

 20  20  19  18  17  16  15
Rešenje:  C620      38760  
6 6  5  4  3  2 1

8