JU Elektrotehnička škola

„Nikola Tesla“
Banja Luka

KOMBINATORIKA

Profesor: Učenik:
Jasna Popović Anđela Tepić IV4

Februar, 2022.
Varijacije, permutacije i kombinacije (bez ponavljanja)
1) Permutacije od n elemenata: P(n)=n!=n*(n-1)*(n-2)...*3*2*1
Još važi po definiciji: 0!=1;

2) Varijacije k-te klase od n elemenata 𝐕𝐤𝐧 =n*(n-1)(n-2)(n-k+1);

𝒏
𝒏 𝒏 𝑽𝒌 𝐧∗(𝐧−𝟏)…(𝐧−𝐤+𝟏)
3) Kombinacije k-te klase on n elemenata 𝑪𝒌 =(𝒌)= =
𝒌! 𝐤!
I važi:(𝒏𝟎)=(𝒏𝒌); (𝒏𝟏)=(𝒏−𝟏
𝒏
)=n; (𝒏𝒌)=(𝒏−𝒌
𝒏
)

Primjer 1: Dat je skup A={1,2,3,4}. Formirati:

a)Sve dvocifrene brojeve sa različitim ciframa koje pripadaju skupu A
12 21 31 41
13 23 32 42
𝑉24
14 24 34 43
Mogućnosti: 4*3=12 brojeva
b)Sve trocofrene brojeve sa različitim ciframa koje pripadaju skupu A
123 213 312 412
124 214 314 413

𝑉34
132 231 321 421
134 234 324 423
142 241 341 431
143 234 342 423
Mogućnosti: 4*3*2=24 broja
Primjer 2: Osam kandidata polaže usmeno ispit. Prvog dana polaže 5 kandidata. Na koliko
različitih načina se može napraviti raspored polaganja ispita prvog dana?
𝐴 = {𝑎1 , 𝑎2 , 𝑎3 , 𝑎4 , 𝑎5 , 𝑎6 , 𝑎7 , 𝑎8 } –kandidati
-potrebno je izabrati 5 kandidata I odrediti redoslijed polaganja ispita
8*7*6*5*4= 6 720 nacina
𝑉58
Primjer 3 : 10 učenika se na proizvoljan način postrojava u jednu vrstu. Na koliko načina to
mogu učiniti?
𝐴 = {𝑎1 , 𝑎2 , 𝑎3 , 𝑎4 , 𝑎5 , 𝑎6 , 𝑎7 , 𝑎8 , 𝑎9, 𝑎10 }-učenici
10*9*8*7*6*5*4*3*2*1= 3 628 800 nacina

n!=1*2*3*....*(n-1)*n („n faktorijel“)

Primjer 4: Za sahovsku ekipu škole prijavilo se 5 učenika. Formirati sve tročlane ekipe od
prijavljenih učenika.
A={𝑎1 , 𝑎2 , 𝑎3 , 𝑎4 , 𝑎5 }-skup prijavljenih učenika
-poredak izabranih elemenata tj. Učenika nije važan
𝑎1 , 𝑎2 , 𝑎3 𝑎1 , 𝑎2 , 𝑎4 𝑎2 , 𝑎3 , 𝑎4 𝑎3 , 𝑎4 , 𝑎5
𝑎1 , 𝑎2 , 𝑎4 𝑎1 , 𝑎3 , 𝑎5 𝑎2 , 𝑎3 , 𝑎5
𝑎1 , 𝑎2 , 𝑎5 𝑎1 , 𝑎4 , 𝑎5 𝑎2 , 𝑎4 , 𝑎5
Ukupno ima 10 načina za formiranje ekipe.

Kako prepoznati da li su PERMUTACIJE, VARIJACIJE ili KOMBINACIJE?

Neka je dat skup S sa n različitih elemenata.
-Ako radimo sa svih n elemenata,tj. Pravimo sve moguće različite rasporede tih n
elemenata, onda koristimo permutacije.
-Ako trebamo formirati sve njegove podskupove od po k različitih elemenata, gdje nam je
bitan raspored elemenata, koristimo varijacje.
-Ako trebamo formirati podskupove, gdje nam nije bitan raspored elemenata, koristimo
kombinacije.
Dve kombinacije k-te klase su jednake, ako imaju iste elemente, bez obzira kako su
uredjene. Na primjer : abcd=acdb=…=dcba. Kod kombinacija je svejedno kako pišemo
elemente u jednom slogu, dok kod varijacija o tome moramo voditi računa.
Zadaci:
1. Na koliko različitih načina se mogu izabrati četiri osobe na različite funkcije (dužnosti)
od devet kandidata?
9! 9! 9∗8∗7∗6∗5∗4∗3∗2∗1
Rješenje: 𝑉49 =(9−4)! = = = 9 ∗ 8 ∗ 7 ∗ 6 = 3024
5! 5∗4∗3∗2∗1

2. Koliko različitih petocifrenih brojeva se može napisati pomoću cifara 0,2,4,5,7, ako se
dvije cifre ponavljaju?
Rješenje: 𝑃(5) − 𝑃(4) = 5! − 4! = 96
P(4)-brojevi koji počinju nulom

3. Koliko ima trocifrenih brojeva sa različitim ciframa koji se mogu formirati od cifara
0,1,2,3,4,5?
Rješenje:
6!
𝑉36 = =6*5*4=120 brojeva
3!

Napomena: 012 nije trocifren broj, što znači da trebamo oduzeti sve one brojeve koji
počinju sa 0, u ovom slučaju!

Broj trocifrenih brojeva koji počinju sa nulom je:

5!
𝑉25 = = 5 ∗ 4 = 20
3!

𝑉36 − 𝑉25 = 120 − 20 = 𝟏𝟎𝟎 𝒃𝒓𝒐𝒋𝒆𝒗𝒂

𝑛!
4. Skratiti razlomak: (𝑛−2)!
Rješenje:
𝑛! 𝑛(𝑛 − 1)(𝑛 − 2)(𝑛 − 3) ∗ … ∗ 2 ∗ 1
= = 𝒏(𝒏 − 𝟏)
(𝑛 − 2)! (𝑛 − 2)(𝑛 − 3) ∗ … ∗ 2 ∗ 1
 (𝑛+1)!
5. Riješiti jednačinu:
(𝑛−1)!
= 30
Rješenje:
(𝑛 + 1)𝑛(𝑛 − 1)(𝑛 − 2) ∗ … ∗ 1
= 30
(𝑛 − 1)(𝑛 − 2) ∗ … 1
(𝑛 ∗ 1)𝑛 = 30
𝑛2 + 𝑛 − 30 = 0
−1 ± √12 − 4 ∗ 1(−30) −1 ± 11
𝑛= =
2 2
𝒏𝟏 = 𝟓 − 𝑗𝑒𝑠𝑡𝑒 𝑟𝑗𝑒š𝑒𝑛𝑗𝑒
𝑛2 = −6 − 𝑛𝑖𝑗𝑒 𝑟𝑗𝑒š𝑒𝑛𝑗𝑒 𝑗𝑒𝑟 𝑛 ∈ 𝑁

𝑥−1
6. Riješiti jednačinu 𝑉4𝑥 : 𝑉5 = 1: 3
Rješenje:

3𝑉4𝑥 = 𝑉5𝑥−1
𝑥! (𝑥 − 1)!
3∗ =
(𝑥 − 4)! (𝑥 − 6)!
3𝑥 ∗ (𝑥 − 1) ∗ (𝑥 − 2) ∗ (𝑥 − 3) = (𝑥 − 1) ∗ (𝑥 − 2) ∗ (𝑥 − 3) ∗ (𝑥 − 4) ∗ (𝑥 − 5)
3𝑥 = 𝑥 2 − 5𝑥 − 4𝑥 + 20
3𝑥 = 𝑥 2 − 9𝑥 + 20
𝑥 2 − 12𝑥 + 20 = 0
12 ± √144 − 80 12 ± 8
𝑥1,2 = =
2 2
𝒙𝟏 = 𝟏𝟎
𝑥2 = 2-nije rješenje

7. Na jednom šahovskom turniru odigrano je 210 partija. Odrediti broj učesnika, ako se
zna da je svaki učesnik odigrao partiju sa svakim.
Rješenje:

𝐶2𝑛 = 210
𝑛!
= 210
2! (𝑛 − 2)!

𝑛(𝑛 − 1)
= 210
2
 𝑛2 − 𝑛 − 420 = 0
1±√1+1680
𝑛1,2 =
2

𝒏𝟏 = 𝟐𝟏
𝑛1 = −20-nije rješenje, jer broj učesnika ne može biti negativan

Varijacije, permutacije i kombinacije (sa ponavljanjem)

𝑛
(𝑘1 + 𝑘2 + 𝑘3 + ⋯ + 𝑘𝑚 )!
𝑃(𝑘1 ,𝑘2 ,…,𝑘𝑚 )
= − permutacije sa ponavljanjem
𝑘1 ! 𝑘2 ! 𝑘3 ! … 𝑘𝑚 !

̅̅̅̅
𝑉𝑘𝑛 = 𝑛𝑘 -varijacije sa ponavljanjem

̅̅̅̅
𝐶𝑘𝑛 = (𝑛+𝑘−1 )- kombinacije sa ponavljanjem
𝑘

Sa n obilježavamo broj elemenata, a sa k klasu elementa.

PRVI PRINCIP ODBROJAVANJA:

Ako jedan događaj može da se realizuje na m načina, a neki drugi na n načina,

tada jedan od njih može da se realizuje na m+n načina.
DRUGI PRINCIP ODBROJAVANJA:

Ako jedan dogadjaj može da se realizuje na m načina , a neki drugi dogadjaj na

n načina, tada se oba dogadjaja mogu istovremeno realizovati na mn načina.
Primjer 1: Dat je skup A = {1,2,3,4}. Formirati:
a) Sve dvocifrene brojeve čije cifre pripadaju skupu A:

11 21 31 41 4̅ ∗ 4̅ = 16
12 22 32 42
13 23 33 43 𝑉̅24
14 24 34 44
Ukupan broj takvih brojeva je: 42 = 4 ∗ 4 = 16
b) Sve trocifrene brojeve čije cifre pripadaju skupu A:

111 4̅ ∗ 4̅ ∗ 4̅ = 64
112
113 𝑉̅34
114
121...

Primjer 2: Dat je skup A={1,2,3}. Odrediti broj svih šestocifrenih brojeva u čijem se zapisu
cifra 1 pojavljuje dva puta, cifra 2 tri puta i cifra 3 jedanput.
112223 𝑃(6) = 6!
3
112232 2! 3! 1! ∗ 𝑃2,3,1 = 6!
112322... 3
6! 6∗5∗4∗3∗2∗1
𝑃2,3,2 = =
2! 3! 1! 2 ∗ 1 ∗ 3 ∗ 2 ∗ 1 ∗ 1

Odgovor: 60 brojeva

Primjer 3: Koliko ima trocifrenih brojeva koji se mogu formirati od cifara 0,1,2,3,4,5?

𝑉̅36 = 63 = 216
Napomena: Brojevi koji počinju sa nulom nisu trocigreni brojevi!

𝑉̅26 = 62 = 36
Konačno rješenje: 𝑉̅36 − 𝑉̅26 = 216 − 36 = 180
Zadaci:
1. Iz grupe od 15 ljudi treba izabrati komisiju: sekretar i 4 člana komisije. Na koliko
načina je moguce to učiniti?
𝐶115 ∗ 𝐶414
15 14 15! 14! 15 ∗ 14 ∗ 13 ∗ 12 ∗ 11
( )∗( )= ∗ = = 15015
1 4 1! 14! 4! 10! 4∗3∗2∗1

2. Koliko se različitih petocifrenih brojeva može sastaviti od elemenata skupa 𝐸 =

{1, 2, 3, 4, 5, 6, 7} tako da se cifre ne ponavljaju i da je zbir krajnjih cifara paran broj?

1, 3, 5, 7 ili 2, 4, 6

5!
4 ∗ 3 ∗ 5 ∗ 4 ∗ 3 + 3 ∗ 2 ∗ 5 ∗ 4 ∗ 3 = 12𝑉35 + 6𝑉35 = 18 2! = 18 ∗ 5 ∗ 4 ∗ 3 = 1080

𝑉35 𝑉35

3. Koliko različitih četvorocifrenih brojeva se mogu napisati korišćenjem svakih od

sledećih cifara 1, 3, 5, 7, 9, 0 samo jedanput?

6! 5!
𝑉46 − 𝑉35 = − = 6 ∗ 5 ∗ 4 ∗ 3 − 5 ∗ 4 ∗ 3 = 360 − 60 = 300
2! 2!

fiksirana 0 na početku
 4.Dat je skup 𝑆 = {0, 1, 2, 3, 4}
a) koliko se različitih petocifrenih prirodnih brojeva može formirati od elemenata
skupa S tako da se u njima cifre ne ponavljaju?
𝑃(5) − 𝑃(4) = 5! − 4! = 120 − 24 = 96
b) koliko ima parnih brojeva određenih u zadatku pod a)?

0 − 4! = 24
2 − 4! = 24
4 − 4! = 24

0 2 + 0 4 = 12

3! 3!

Broj mogućnosti:
24 + 24 + 24 − 12 = 60

5.U odjeljenju ima 16 djevojcica i 20 dječaka. Za odjeljensku zajednicu treba izabrati

četiri učenika od kojih je bar jedna djevojcica. Na koliko načina se može napraviti
izbor?

16 20 16 20 16 20 16
( ) ( ) + ( ) ( ) + ( ) ( ) + ( ) = 54060
1 3 2 2 3 1 4