Professional Documents
Culture Documents
Kombinatorika PDF
Kombinatorika PDF
n!
n1 !n2 ! nk !
Vnk
n!
= n (n 1) ...(n k + 1) =
(n k)!
k
n
= nk
n+k1
k
Cn =
k
Rje
senje:
(a) P5 = 5!
(b) V52 = 5 4 =
5!
(52)!
= 20
2
5
(c) V = 52 = 25
5
5!
2
(d) C5 = 2 = (52)!2!
= 10
5+21 6
2
(e) C 5 =
= 2 = 15
2
IZBOR BEZ VRACANJA
IZBOR:
r-cl. uzoraka iz n-cl. skupa razlicitih elemenata
(r)
Cn
vazan poredak
Vn
(r)
IZBOR BEZ VRACANJA
1.( poredak nije bitan)
U kutiji je 5 loptica ralicite boje. Koliko ima
izbora 3 kuglice bez vracanja ako poredak
izabranih kuglica nije bitan?
Rje
senje:
n = 5, r = 3
(r)
Cn
(3)
C5
5
3
== 10.
IZBOR BEZ VRACANJA
2. (poredak bitan)
U kutiji je 5 loptica ralicite boje. Koliko ima
izbora 3 kuglice bez vracanja ako je poredak
izabranih kuglica bitan (stavljamo ih u niz)?
Rje
senje:
n=5, r=3
(r)
Vn
(3)
= V5
5!
(53)!
54321
12
= 60.
10
IZBOR S VRACANJEM
IZBOR:
r-cl. uzorka iz n-cl. skupa razlicitih elemenata
(r)
Cn
vazan poredak
Vn
(r)
11
IZBOR S VRACANJEM
1. (poredak nije
bitan)
U kutiji je 5 loptica ralicite boje. Koliko ima
izbora 3 kuglice s vracanjem ako poredak
izabranih kuglica nije bitan?
Rje
senje:
n=5, r=3
(r)
Cn
(3)
C5
5+31
3
7
3
765
123
12
= 35.
IZBOR S VRACANJEM
2.(poredak bitan)
U kutiji je 5 loptica ralicite boje. Koliko ima
izbora 3 kuglice s vracanjem ako je poredak
izabranih kuglica bitan (stavljamo ih u niz)?
Rje
senje:
n=5, r=3
(r)
(3)
V n = V 5 = 53 = 125.
13
jednakih predmeta
Cn
razlicitih predmeta
Vn
(r)
14
(3)
C5
5
3
== 10.
15
(6)
Cn = C10 = 210.
16
Vn
(3)
= V5
5!
(53)!
54321
12
= 60.
17
Vn
(6)
= V10 = 151200.
18
jednakih predmeta
Cn
razlicitih predmeta
Vn
(r)
19
(3)
C5
5+31
3
7
3
765
123
20
= 35.
21
(r)
n
=V
(3)
5
= 53 = 125.
22
(5)
V n = V 2 = 25 = 32.
23
UZORAK
UZORCI:
velicine r = r1 + r2 + .. + rk
iz n = n1 + n2 + .. + nk
bez vracanja
s vracanjem
s vracanjem n r
P r (r1 , r2 , ..., rk )
(r )
24
(r )
(r )
UZORAK S VRACANJEM
1. Bacamo novcic 6 puta. Na koliko razlicitih
nacina moze pasti na 4 puta pismo i 2 puta glava?
Rje
senje:
To je eksperiment koji ponavljamo 6 puta n = 6.
Rezultat eksperimenta moze biti pismo ili glava.
U uzorku n1 = 4 i n2 = 2. Broj razlicitih nizova
eksperimenata je broj uzoraka s vracanjem
P 6 (4, 2) = 6!/(4! 2!) = 15.
25
UZORAK BEZ VRACANJA
1. Ako zelimo ispitati kvalitetu 10 proizvoda od
kojih je 4 prve klase i 3 druge klase i 3 trece klase.
Uzimamo uzorak od tri proizvoda. Koliko uzoraka
ima u kojima a) su 3 proizvoda 1. klase
b) su 2 proizvoda 1. klase
c) ima barem dva proizvoda 1. klase?
26
Rje
senje:
a) Osnovni skup ima n=10, n1 = 4, n2 = 3 n3 = 3
Uzorak ima r = 3 proizvoda, od kojih
r1 = 3, r2 = 0 r3 = 0 Broj uzoraka koji imaju 3
proizvoda 1. klase
C43 C30 C30 = 4
b) r1 = 2, r2 = 1 r3 = 0 ili
r1 = 2, r2 = 0 r3 = 1 Broj uzoraka koji imaju j2
proizvoda 1. klase
C42 C31 C30 + C42 C30 C31 .
18 + 18 = 36
c) Broj uzoraka koji imaju barem dva proizvoda
1. klase :
a)+b)=4+36=40.
27