VJEROJATNOST I STATISTIKA

KOMBINATORIKA

ZADACI ZA VJEZBU

1. 2825
2. (a)
(b)
(c)

8 8!
,
4 2!2!
10 8 3
9,
1
5
10
8!
,
4 2!2!2!2!
4

(d) 10 ,
10
8

(e)

3. (a) 84
(b)
(c)

4
1
8
4

73
:

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

5. 4

54 + 5

4
4
4
+
+
0
2
4

54 = 45000:

6. Ai = skup svih brojeva u cijem se zapisu niz 123 pojavljuje na mjestima i; i + 1; i + 2;

i = 1; 2; :::; 7:Trazeni broj je j[Ai j = 6990001:
7. (a)
(b)

5
3

25
6

9!

9 2 7
9 3 6
5 25 +
5 25 :
2
3
10
10
19! +
18!
1
2

8. 20!

10
17! + :::
3

10
10
11! +
10!
9
10

9. 8 8 5
5 9
5 9
4 +
3
1
2

10. 59 ; 59

5 9
5 9
2 +
1
3
4

11. (a)

8
2

3
8
+
3
3

3
8
+
2
4

3
8
+
1
5

(b)

8
1

3
8
+
1
2

3
8
+
2
3

3
3

12. 120

(56 + 44 + 34) + 17 + 2 12 = 27

13. 38 ;

8 5
2
3
1

3
0

ili

11
5

0=

11
5

14.

20
8

15.

9
4

19
7

16. 806
17. 2 5! 5!; 5! 4!
18
2

18. (a)
(b)

16
2

14
2

12
2

10
2

8
2

6
2

33
6
+
2
2

33
1

4
2

2
2

9!

16
16
+
3
5

(c) 183
19. 2

6
3

33
6
+
3
1

20. 8 95 + 95 + 8 5 94 = 793881
21.

k
P
k
(k
i
i=0

i)n ( 1)i :

22. nk ; a ako 0 ne moze na prvo mjesto, onda (n

23. (a)

24
9

(b)

14
9

24. (a) 1015

(b) 1015

10 15
10 15
9 +
8
1
2

:::

10 15
1
9

1) nk