OSNOVE EKONOMETRIJE

OSNOVNI POJMOVI
KOMBINATORIKE
Pretpostavimo da imamo 3 prazna mjesta od kojih se 1. mjesto može
popuniti sa 2 različita elemenata (načina), 2. mjesto sa 3 različita elementa
i 3. mjesto sa 2 elementa.
Na koliko se različitih načina mogu popuniti ta tri mjesta.

2 3 2

2 3 2 = 12

Osnovna lema kombinatorike:

Imamo li k praznih mjesta i pri tome se prvo mjesto može popuniti sa n1
različitih elemenata, drugo mjesto sa n2 različitih elemenata,... k-to mjesto
sa nk različitih elemenata tada se svih k mjesta može popuniti na
n1n2n3...nk raličitih načina.
 PERMUTACIJE
Pretpostavimo da imamo 4 različita elementa koje moramo poredati u niz,
odnosno ispuniti 4 mjesta. Na koliko načina to možemo napraviti.
1 2 3 4 4 3 2 1 = 24
22
33 3
443
2
4 1 3 4 1 2 4 1 2 3
1 2 3 4 2 1 3 4 3 1 2 4 4 1 2 3
1 2 4 3 2 1 4 3 3 1 4 2 4 1 3 2
1 3 2 4 2 3 1 4 3 2 1 4 4 2 1 3
1 3 4 2 2 3 4 1 3 2 4 1 4 2 3 1
1 4 2 3 2 4 1 3 3 4 1 2 4 3 1 2
1 4 3 2 2 4 3 1 3 4 2 1 4 3 2 1

Zamislimo n različitih elemenata

A1,A2,A3,...,An koje treba poredati u niz.
Svaki takav niz, odnosno poređaj zove se
permutacija.
Pn  n!
1. Koliko se različitih riječi može napraviti od slova riječi:
DUBROVNIK

a) P9  9! 9  8  7  6  5  4  3  2 1  362880
2. Trgovački putnik obilazi 5 gradova. Na koliko različitih
načina to može obaviti

P5  5! 5  4  3  2 1  120
 Izraz n! naziva se faktorijel i predstavlja umnožak prvih n prirodnih brojeva.

n! n  (n  1)  (n  2)  ....  3  2 1
n! n  (n  1)  ...  (n  r  1)  (n  r )  (n  r  1)  ...  3  2 1
n! n  (n  1)!  n  (n  1)  (n  2)!

1! 1
0! 1
 PERMUTACIJE
PERMUTACIJE SA PONAVLJANJEM

1233
1233 2133 3123 3123
1233 2133 3132 3132
1323 2313 3213 3213
1332 2331 3231 3231
1323 2313 3312 3312
1332 2331 3321 3321

n!
Pn ( r1 ,r2 ,..., rs ) 
r1!r2 !...  rs !
3. Koliko se različitih riječi može napraviti od slova riječi:
LAPAD

5! 5  4  3  2 1
P5( 2)    60
2! 2 1
 VARIJACIJE
Svaka grupa od r elemenata iz nekog skupa od n
elemenata zove se varijacija

5 4 3 A B C
. . D E
VARIJACIJE
VARIJACIJE BEZ PONAVLJANJA SA PONAVLJANJEM

(n  r)!
Vnr  n  (n  1)  (n  2)  ...  (n  r  1) 
(n  r)!

n!
(n  r)!
Vn  n
r r
 5! 5  4  3  2!
V 
3
  5  4  3  60 12345
(5  3)!
5
2!
N=5
123 213 312 412 512
R=3
124 214 314 413 513
125 215 315 415 514 V  5  4  3  60
5
3

132 231 321 421 521

134 234 324 423 523
135 235 325 425 524
142 241 341 431 531
143 243 342 432 532
145 245 345 435 534
152 251 351 451 541
153 253 352 452 542
154 254 354 453 543
3. Koliko ima trocifrenih brojeva ako se u broju cifre
a) ne mogu ponavljati
b) mogu ponavljati

a)V V  10  9  8  9  8  72(10  1)  648

3
10 9
2

b)V V  10  10  1000  100  900

3
10
2
10
3 2
4. Koliko različitih putnih karata postoji na jednoj
željezničkoj pruzi na kojoj ima 27 stanica .

V  27  26  702
2
27
 5. Koliko ima stanica ako postoji 5852 različite karte.

V  5852  n(n  1)  5852  n  n  5852  0

n
2 2

1  1  4  5852
n1, 2   77
2
 KOMBINACIJE
Svaki podskup od r elemenata nekog skupa od n
123 213 312 412 512 123 234 345
elemenata jekombinacija
124 214 314 413 513 124 235
125 215 315 415 514 125 245
132 231 321r 421 521 134
Vn n!
134
r
234K n 324  423 523
135 235
r
325
! (n  r )!524
r!425 135
145
142 241 341 431 531
143 n(n  1)(
243n  2)...( n342
 r  1)( n 432  1)( n  2)...( n  r  1)  n 
r )! n(n 532
Kn 
r
   
145 245 r!(n 345 r )! 435 534 r! r
152 251 351 451 541
153 253 352 452 542
154 254 354 453 543
Osobine binomnih koeficijenata:
n(n  1)( n  2)...( n  r  1)( n  r )!

n
r 
n!
r!(n  r )!

r!(n  r )!
n(n  1)( n  2)...( n  r  1)

n
r 
r!
   
n
r
n
nr 
n!

n!

n!
r!(n  r )! (n  r )!(n  n  r )! (n  r )! r!

  n
n
1    1
n
0
n
n
 6. U ravnini je zadano 6 točaka od koji po 3 ne leže na
istom pravcu. Koliko je pravaca određeno tim točkama.

65
K  2
6 6
2 
2
 15
 BINOMNI POUČAK

   a
n
n i
( a  b) n n
i b i

i 0

 n  n 0  n  n 1 1  n  n  2 2  n  1 n 1  n  0 n
( a  b )    a b    a b    a b  , , ,  
n
 a b    a b
0 1 2  n  1 n
( a  b) 0  1
( a  b)1  1a  1b
( a  b) 2  1a 2  2ab  1b 2
( a  b) 3  1a 3  3a 2b  3ab 2  1b 3
( a  b) 4  1a 4  4a 3b  6a 2b 2  4ab 3  1b 4
( a  b) 5  1a 5  5a 4b  10a 3b 2  10a 2b 3  5ab 4  1b 5

(a  b)1   a   b
1
0
1
1

(a  b)2   a   ab   b
2
0
2 2
1
2
2

(a  b)3   a   a b   ab   b
3
0
3 3
1
2 3
2
2 3
3
3

(a  b)4   a   a b   a b   ab   b
4
0
4 4
1
3 4
2
2 2 4
3
3 4
4
4

(a  b)7   a   a b   a b   a b   a b   a b   ab   b
7
0
7 7
1
6 7
2
5 2 7
3
4 3 7
4
3 4 7
5
2 5 7
6
6 7
7
7
9. Skup od 20 proizvoda sadrži 5 neispravnih.
a) Koliko različitih uzoraka od 6 proizvoda možemo
formirati,
b)od 2 nespravna i 4 ispravna,
c) najmanje 4 neispravna

a)    38760;
20
6

b)     13650
5
2
15
4

c)         540
5
4
15
2
5
5
15
1
 8. Jedan rukovodilac ima pet potčinjenih. Koliko
različitih sastanaka po broju i po sastavu može održati.

K K K K K 
5
5
4
5
3
5
2
5
1
5

           
5
5
5
4
5
3
5
2
5
1

 1  5  10  10  5  31
10. Od tri odjela od po 15, 17 i 20 osoba treba sastaviti
odbor tako da u odbor uđu po dva predstavnika iz svake
grupe. Koliko se različitih odbora može sastaviti.

     105 136 190  2713200

15
2
17
2
20
2
11. Koliko treba elemenata da se može napraviti 136
kombinacija drugog razreda.

10.
K n2  136
   136
n
2

n(n  1)
 136  n 2  n  272  n 2  n  272
2
1  1  4  272
n1, 2   17
2