Verovatnoa i statistika - zbirka zadataka

1. KOMBINATORIKA
1.1. Varijacije
Imam o skup S={a1t a2, ... , a n}, keN, 1<k<n

Varijacija k-te klase bez ponavljanja u skupu S j e svaka ureena k-torka

(au, ai2, ..., ain) meusobno razliitih elemenata skupa S.
Broj varijacija bez ponavljanja od n elem enata k-te klase odreujem o po formuli:

Varijacija sa ponavljanjem k-te klase u skupu S je svaka ureena k-torka

elemenata iz skupa S.
Broj varijacija sa ponavljanjem od n elem enata k-te klase odreujem o po formuli:

Vn

Primer:
S={1, 2 , 3, 4}
V4 (bez ponavljanja):

2
V4 (sa ponavlj anj em ):

(1, 2)

(1, 3)

(1, 4)

(1, 1)

(1, 2)

(1, 3)

(1, 4)

(2, 1)

(2, 3)

(2, 4)

(2, 1)

(2, 2)

(2, 3)

(2, 4)

(3, 1)

(3, 2)

(3, 4)

(3, 1)

(3, 2)

(3, 3)

(3, 4)

(4, 1)

(4, 2)

(4, 3)

(4, 1)

(4, 2)

(4, 3)

(4, 4)

Zadaci
1.1.1.

U razredu im a 32 uenika. N a koliko naina m oe 6 uenika sedeti u prvoj klupi?

Reenje:
32!
32!
V 6 = ------- : = = 32 31 30 29 28 27 = 652458240
32 (32 - 6)! 26!
1.1.2. N a klupi su slobodna etiri mesta. N a koliko naina 15 osoba moe popuniti ova mesta?

Reenje:
4

V15

15!
(15 - 4)!

= 151413 12 = 32760
11!

Verovatnoa i statistika - zbirka zadataka

1.1.3. K oliko im a trocifrenih brojeva koji se sastoje od razliitih cifara?

Reenje:
V 1 V 2 = 9

9!

= 9 -9
7!

(9 -2 )!

9 9 8 = 648

1.1.4. Jedan student treba da polae 4 ispita za 8 dana. N a koliko naina to moe uiniti ako se
zna da poslednji ispit polae osm og dana?

Reenje:
7!
V3

(7 -3 )1

7!
= 7 6 5 = 210
4!

1.1.5. Odeljenje jednog razreda broji 35 uenika. Oni su m eusobno razm enili fotografije.
K oliko je ukupno podeljeno fotografija?

Reenje:
,
35!
35 !
V32 = ------ : = = 35 34 = 1190
35
(35 - 2)! 33!
1.1.6. Od koliko razliitih elem enata m oem o formirati 210 varijacija druge klase?

Reenje:
V2 = 210

(n - 2 )!
n (n - 1) = 210
n2 - n - 210 = 0
n1,2

1 V 1 + 840

1 29

n1 = 15
1.1.7. K oliko se brojeva moe formirati pom ou elem enata skupa N koji ine svi prosti inioci
broja 2310 ako traeni brojevi sadre po dva razliita prosta inioca?

Reenje:

V 52

2 3 1 0 = 2 3 5 7 !!
5!
5!
- = 5 4 = 20
3!
(5 -2 )1

Verovatnoa i statistika - zbirka zadataka

5_

1.1.8. Reiti jednaine: a)

12

3
4
Vn+2 5 b) V23+4 : Vn+4 = 2 :3

Reenje:
a)
V3 = V3

12

n!

5 (n + 2)!

(n - 3)!

12 (n -1)!

5
12
n(n - 1)(n - 2 ) = (n + 2 )(n + 1)n /
12
n
12(n 2 - 3n + 2) = 5(n 2 + 3n + 2)
12n 2 - 36n + 24 = 5n 2 + 15n +10
7n 2 - 51n +14 = 0
51

2601 - 392

51 47
14

14

n^ = 7
b)

V
v 2n+4 ^
' Vn+4 = 2 :3
(2n + 4)! : (n + 4)! = 2
(2n +1)! :

n!

= 3

(2n + 4)(2n + 3)(2n + 2)

(n + 4)(n + 3)(n + 2)(n +1)

2(n + 2)(2n + 3)2(n +1)

(n + 4)(n + 3)(n + 2)(n +1)

6(2n + 3) = (n + 4)(n + 3)
12n +18 = n2 + 3n + 4n +12

n2 - 5n - 6 = 0
n1,2

5 V 25 + 24

57

n1 = 6
1.1.9.

K oliko razliitih bacanja daju etiri kocke za igru?

Reenje:
V64 = 64 = 1296
1.1.10. K oliko se petocifrenih brojeva m oe napisati pomou 10 cifara koje se m ogu ponavljati,
tako da prve dve cifre budu 4 i 0?

Reenje:
V 3 = 103 = 1000

Verovatnoa i statistika - zbirka zadataka

1.1.11. K oliko petocifrenih telefonskih brojeva im a ako znam o da su im sve cifre neparne?

Reenje:
V 5 = 55 = 3 1 2 5
1.1.12. Odrediti broj rei, od 5 slova, koje se mogu napisati pom ou azbuke od 30 slova, bez
obzira da li se u reim a ponavljaju sva slova i da li se dobijaju rei bez znaenja.

Reenje:
V350 = 305 = 243 10 5
1.1.13. D at je skup A={3, 4, 5, 6 , 7}. Odrediti broj trocifrenih brojeva koji se mogu obrazovati
od elem enata skupa A.

Reenje:

V53 = 5 3 = 125
1.1.14. D at je skup E={0, 1, 2, 3, 4, 5}. Odrediti broj etvorocifrenih brojeva veih od 1000, koji
se mogu obrazovati od elem enata skupa E.

Reenje:
5 V63 1 = 5- 63 - 1 = 1079
1.1.15. K oliko se M orzeovih znakova moe form irati iz oba osnovna znaka . i -, ako se jedan
znak sastoji od najvie 5 znakova?

Reenje:
Vj +V 22 +V 2 +V 2 +V 25 = 2 + 4 + 8 + 16 + 32 = 62
1.1.16. Broj varijacija etvrte klase sa ponavljanjem od x elem enata iznosi 50625. Odrediti broj
elem enata x.

Reenje:
Vx4 = 50625
x 4 = 5 0 6 2 5 /lo g
41ogx = log 50625
,
log 50625 _
lo g x = 5--------- => x = 15
4
1.1.17. Broj varijacija tree klase sa ponavljanjem od x elem enata vei je za 408 od broja
varijacija tree klase bez ponavljanja od istog broja elemenata. Odrediti broj x.

Reenje: x = 12

Verovatnoa i statistika - zbirka zadataka

1.2. Permutacije
Permutacija bezponavljanja skupa S={ai, a2, . . . , an} (ks=n) j e svaka varijacija n-te
klase bez ponavljanja u skupu S.
Broj perm utacija bez ponavljanja od n elem enata odreujem o po formuli:

P (n ) = n\
Neka j e dat skup od n elemenata, od kojih ima kijednakih jedn e vrste, k2jednakih druge vrste
itd; kmjednakih m-te vrste;pri emu j e m<n i k / +k 2+... +km<n. Svaki linearni rasporedkoji se
sastoji od svih elemenata zove se permutacija sa ponavljanjem.
Broj perm utacija sa ponavljanjem odreujemo po formuli:

Pkl*2,...*Sn )

| | |

Primer:
S = {1,2, 3, 4}

S = {1,2, 2, 3}

P(4)=V44 (bez ponavljanja):

P\. 2. i(4) (sa ponavljanjem):

1234

2134

3124

4123

1223

2123

2132

3122

1243

2143

3142

4132

1232

2213

2312

3212

1324

2314

3214

4213

1322

2231

2321

3221

1342

2341

3241

4231

1423

2413

3412

4312

1432

2431

3421

4321

Zadaci
1.2.1.

N a koliko razliitih naina m ogu da sednu etiri osobe ako su postavljene etiri stolice?

Reenje:
P ( 4) = 4!= 24
1.2.2. D at je skup E={1, 2, ... , 8 }. K oliko permutacija, koje se mogu obrazovati od elem enata
skupaE , poinje sa: 5, 123 i 8642?

Reenje:
P ( l ) = 5040
P(5) = 120
P( 4) = 24

Verovatnoa i statistika - zbirka zadataka

1.2.3.

N a koliko se naina moe rasporediti 8 knjiga na jednoj polici?

Reenje:
P ( 8) = 40320
1.2.4.

Odrediti broj perm utacija od elem enata a, a, a, b, b, b, c.

Reenje:
p 3,3,1 ( 7 ) =

7!

7 6 5 4

31-31-1!

3 2

= 140

1.2.5. K oliko im a sedmocifrenih brojeva obrazovanih od cifara 0, 0, 0, 0, 1, 2, 3, ne uzim ajui u

obzir one koji poinju nulom ili nulama?

Reenje:
6!
3 P4, , ( 6) = ---- = 3 6 5 = 90
4,1,1
4! 111!
1.2.6.

K oliko perm utacija od elem enata a, a, a, a, a, b, b, b, c, poinje sa a, sa b i sa c?

Reenje:
a

8!
P 431( 8) = ----- = 8 7 5 = 280
4.3.1 w
4131.1!

8!
P 521( 8) = ----- = 8 7 3 = 168
5.2.1 w ^l^M!

8!
P53(8) = = 8 7 = 56
5,3 w
5!3!

1.2.7. K oliko perm utacija od elem enata 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, poinje sa 22, sa 313 i sa

1234?

Reenje:
22 - Pj j 4 3(9) = = 9 8 7 6 5 = 2520
4!3!
6
1.2.8.

Odrediti broj perm utacija koje se mogu formirati od svih inilaca proizvoda a 5 b3.

Reenje: 56
1.2.9. N a koliko se razliitih naina moe prikazati a3b2c3 kao proizvod od osam inilaca a, a, a,
b, b, c, c, c?

Reenje:
p 3,2,3 ( 8)

8!

8 7 6 5 4

3!-2!-3!

12

= 560

Verovatnoa i statistika - zbirka zadataka

1.2.10. Broj perm utacija od n elem enata odnosi se prem a broju perm utacija od n+2 elem enta kao
0.1:3. Odrediti n.

Reenje:
P(n): P(n + 2) = 0 .1 :3
n!

_ 0.1

(n + 2)! _ 3
3 _ (n + 2)(n +1) 0 .1 /1 0

n 2 + 3n - 28 _ 0
n1,2

- 3 V 9 + 112

- 3 11

n^ _ 4
1.2.11. Broj perm utacija od n+2 elem enta je vei 56 puta od broja perm utacija od n elementa.
Odrediti n.

Reenje: nx _ 6

1.2.12. Reiti jednainu:

(n + 1)!

_ 30.

(n -1)!

Reenje:
_ 30
(n - 1)!
(n + 1)n _ 30

n2 + n - 30 _ 0
n 1,2

- 1 y 1+120

- 1 11

n _5

1.2.13. Reiti jednainu: (n + 2 )' _ 7 2 .

n!

Reenje: n1 = 7

Verovatnoa i statistika - zbirka zadataka

1.3. Kombinacije
Kombinacija k-te klase bezponavljanja skupa S={ai, a2, ..., an} j e svaki njegovpodskup od k
elemenata, l i< n .
Broj kom binacija bez ponavljanja od n elem enata k-te klase odreujemo po formuli:

= 4n

Ck =

n!

k! (n - k )!

l k)

Kombinacije k-te klase od n elemenata u kojima se jedan elemenat moe ponavljati do k puta,
zovu se kombinacije sa ponavljanjem.

k
Cn =

Broj kom binacija k-te klase od n elem enata sa ponavljanjem odreujemo po formuli:

Primer:
S={1, 2 , 3, 4}

S={1, 2, 3, 4, 5}

43 (sa ponavljanjem)

C 53 (bez ponavljanja):

123

234

111

222

333

444

124

235

112

221

331

441

125

245

113

223

332

442

134

114

224

334

443

135

123

234

341

145

124

345

Zadaci
1.3.1. K oliko se razliitih grupa po 4 uenika m oe izabrati od 12 kvalifikovanih uenika koji e
reprezentovati kolu na takmienju?

Reenje:
C 4 = = 495
12 41-8!
1.3.2. N a jednom ahovskom turniru uestvuje petnaest ahista. Svaki treba da odigra partiju sa
svakim. K oliko e biti odigrano partija na turniru?

Reenje:
2 =
''15

15!

2!-13!

= 105

Verovatnoa i statistika - zbirka zadataka

1.3.3. Odrediti broj dijagonala konveksnog petougla i n-tougla.

Reenje:

c;-5

c 2

n=

n\
2\(n-2)\

5!

-5 = 5
2! 3!
1
3
n = - n ( n - l ) - n = n ---- n
2

1.3.4. D at je skup A={ai, a 2, ... , a$}. Odrediti sve podskupove skupa A koji: ne sadre elem ente
a.4 , as i a 6; sadre sve elem ente skupa A.

Reenje:
-

ai, a2, a3
C 30 + C ^ + C 32 + C 3 = l + 3 + 3 + l = 8 = 23

-A
C + C ^ + C 2 + C 63 + C 64 + C 65 + C 66 = 1 + 6 + 15 + 20 + 15 + 6 + 1 = 64 = 26
1.3.5. Odrediti broj svih podskupova skupa koji im a n elemenata.

Reenje:
C + C :+ C 2 + ... = 2 "
1.3.6. Za delegaciju kole treba izabrati, od 10 uenika koji govore nemaki i 15 koji govore
engleski jezik, pet uenika od kojih bar jedan govori engleski. N a koliko naina se moe
obaviti izbor?

Reenje:
10 C 4 + C 2 C 35 + C 30 C 2 + C 4 c ;5 + C ,55 = 52878
1.3.7. N a jednom ahovskom tum iru odigrano je 210 partija. Odrediti broj uesnika ako se zna
da je svaki uesnik odigrao partiju sa svakim.

Reenje:
C 2 =210

n\
2\(n -2) \

= 210

n(n - 1 ) = 420
n2 - n - 420 = 0
n,

1 V l + 1680

141

nx = 21
1.3.8. Reiti jednainu: 5 C 3 = C 4+2

Reenje:
nx = 14, n2 = 3

Verovatnoa i statistika - zbirka zadataka

1.3.9. Reiti jednainu: C +12 + 2 C 2_j = l ( n - 1).

Reenje:

c:;? +2 C U = i ( n - 1)
, 2 ( - ! ) !

( + !)!

3! ( - 2 )!
n1,2

?( -!)

3! ( - 4 )!

3 V 9 + 40 _ 3 7

nx = 5
1.3.10. K oliko im atro u g lo v a ije duine stranica im aju vrednosti u skupu {5, 6 , 7, 8 }?

Reenje:
C;

6!
3!3!

1.3.11. Im am o na raspolaganju 6 automobila, a 9 ljudi eli da vozi. N a koliko naina se to moe

izvesti ako redosled automobila: nije bitan; bitan je?

Reenje:
- C 96 = 84
- V96 = 60480
1.3.12. Broj kom binacija druge klase od x elem enata sa ponavljanjem iznosi 276. Odrediti x.

Reenje:
l = 276
- ^ + 1) ! = 2 7 6

2!(x-l)!

(x + l)x = 552
x2+ x -5 5 2 = 0
Xj = 2 3
1.3.13. Broj kom binacija tree klase bez ponavljanja od x elem enata odnosi se prem a broju
kom binacija tree klase od istog broja elem enata sa ponavljanjem kao 7:15. Odrediti x.

Reenje: x = 8

1.3.14. Odrediti n i k ak o je: Vnk=24 i Cnk=4.

Reenje:
n=4
k=3

10

Verovatnoa i statistika - zbirka zadataka

1.4. Binomni obrazac

Ako je n bilo koji prirodan broj i a i b bilo koji kompleksni brojevi, tada je:

(n '

(a + b ) n =

n+

(n '

V1J

V0 J

n~ l b l +

(n '

n- 2 b 2 + ... +

'

i
a lb

n-x +

Vn - 1 J

V2 J

(n '
Vn J
n

(n '
b

=k
^ =0
Vk J

k k
n- kb k

( n '''

binom ni koeficijent i 1<k<n.

gde je
vk

Opti lan u razvijenom obliku binom a (a+b)n dat je formulom:

( n'

a n- k b k

k +1

Vk J
Paskalov trougao prikazuje koeficijente uz an-kbk u razvoju binoma:

(a + b )0 = 1
(a + b ) = a + b
(a + b )2 = a 2 + 2ab + b 2
(a + b )3 = a 3 + 3a 2b + 3ab2 + b3
1
1

1
1
1

2
3

1
1

Zadaci
1.4.1. Prim eniti binom nu form ulu na binom: (2x+5 )4

Reenje:
(2x + 5)4 =

( 4'

( 4'
( 4'
( 4'
4
(2x )4 +
(2x )35 +
(2x ) 25 2 +
(2x)5 3 + ( ^ ' 5
V4 ,
v0 y
v 1y
V2 y
v3y

: 16x 4 + 20 8 x + 6 4 x 2 25 + 4 2 -125x + 625

16x 4 + 1 6 0 x 3 + 600 x 2 + 1 000x + 625

_1
2' 12
x2+ x3 .
V
J

1.4.2. Odrediti peti lan u razvijenom obliku binoma:

Reenje:

11

Verovatnoa i statistika - zbirka zadataka

1
2
( X2 ) 8 ( X3 ) 4

'1 2 )

12 1 1 1 0 9
4 3 2

V4 y

x 4 x 3 = 495 x

1.4.3. Odrediti lan koji ne sadri x u razvijenom obliku binoma: (x + x 2 )12.

Reenje:
Tk +1

' 12 )

X12- ( x "2) )

Vk J
12 - 3k = 0

'12 ) 1 2 -k - 2 )
X
Vk J

k=4
Peti lan ne sadri x.
1.4.4. U razvijenom obliku binom a

1 A11

( 1
x3 +

X2

odrediti lan koji posle sreivanja sadri x sa

izloiocem 5.

Reenje:
1

( X3 ) 11-k ( X2) k = X5
11

x 3 3 x2 = x 5

11 - k k
-------- + = 5
3 2
22 - 2k + 3k = 30
k=8
T
-L O

( 11) 5
X
V8 J

11 10 9
x

3 2

= 165 x

1.4.5. Odrediti 13. lan u razvijenom obliku binom a (9 x t^ ) n, ako je binom ni koeficijent
V3 x
treeg lana jednak 105.

Reenje:
n!
(n - 2 )!2 !

= 105

n (n - 1) = 210
n2 - n - 210 = 0
n1,2 =

1 4 1+ 840
2

n = 15
'1 5 )

T12+1
V12J

3
) 12 = 1 5 1 4 1 3 - 3
^-6x 3 1
:455 x
3 2
3 6x 6
(4 3 x j

(9X)3(1

12

Verovatnoa i statistika - zbirka zadataka

1.4.6.

Zbir koeficijenata prvog,

drugog

i treeg

lana u

razvijenom

obliku

binom a

2 1Y
x + J jednak je 46. Odrediti lan koji ne sadri x.
Reenje:
( n X ( nX ( nX
46
+
+
v 0y v 1y v 2y
n!
1+ n +
= 46
(n - 2 )!2 !
2 + 2n + n (n - 1) = 92

n 2 - n - 90 = 0
- 1 V 1 + 360
n 1.2

^ n2

1
x +
X,
1
X +

X ,
k

Tk +1

9 1 x 2

kk /

(1
tx

( 9r
x l *~l k x ~ k

vk J

18 - 2 k - k = 0

k=6
T7 =

( 9r

9-8-7

V6z

3 2

= 84

1.4.7. Binom ni koeficijent treeg lana u razvijenom obliku binom a (xVx + x 5) jednak je 78.
Odrediti lan koji ne sadri x.

Reenje:
( 13X 3
(x 2) 13-k x~5k, k=3
Vk J
1.4.8. Zbir binom nih koeficijenata drugog i treeg lana u razvijenom obliku binom a
( 3
2Xn
85
x 2 + x 3 jednak je 136. Odrediti lan koji ne sadri x . .
V

n=13, Tk + 1

Reenje:
'1 6 X
n = 16,

Tk+1 =

3
2 + 6 -k

(x 2 )
vk

( 2Xk
x3
k=15
V J

13