Ispitni zadaci:

1.
a)
b)
c)

Na roendanu je 5 djevojaka i 7 mladia. Na koliko ih naina moemo posjesti na klupu ako:

nema restrikcija;
sve djevojke sjede jedna do druge;
izmeu Ivana i Pere nema djevojaka ve tono tri mladia?

2. Darujemo skupinu od tri djeaka i tri djevojice. Imamo 15 vianja, 8 jagoda i 10 kupina. Na
koliko naina moemo rasporediti voe djeci tako da svaka djevojica dobije barem tri vinje i
nijednu kupinu, svaki djeak barem jednu vinju i nijedan djeak ne dobije ni jednu kupinu?
3. U nekom razredu svaki uenik ui bar jedan od tri strana jezika. 18 ih ui engleski, 15
njemaki, a 9 francuski. 10 ih ui engleski i njemaki, 7 ih ui engleski i francuski, a 6 francuski
i njemaki. 5 uenika ui sva tri jezika.
a) Koliko uenika ima u tom razredu?
b) Koliko uenika ui samo njemaki?
c) Koliko uenika ui engleski i francuski, ali ne i njemaki?
4. Odredite na koliko naina moemo sedmorici djeaka podijeliti deset razliitih lopti ako:
a) nema restrikcije;
b) svako dijete mora dobiti barem jednu loptu.
Sve lopte moraju biti podijeljene.
5. a) Koliko ima najkraih puteva u cjelobrojnoj mrei od toke (2,3) do toke (10,11) koji ne
prolaze segmentom [(5,4),(6,4)]?
b) Odredite koeficijent uz x10 i x17 u polinomu
(1+x8-x10)4.
6. Rijeite rekurzivnu formulu
uz poetne uvjete a0=a1=0.

an-an-1-2an-2=2n-2

Rjeenje:
1a)
1b)
1c)
2)

12!

8
* 5!*7!
1
5
8 * 2 * * 3!*7!
3
djevojice
x1 x2 x3

djeaci
y1 y2 y3

15 v
8j
10 k
v:

j:

x1 x2 x3

y1 y2 y3

=> x1+x2+x3+y1+y2+y3=15-12=3

3 3 3

1 1 1

xi 0 ; yi 0 ;

x1 x2 x3

y1 y2 y3

=> x1+x2+x3+y1+y2+y3=8-3=5

1 1 1

xi 0 ; yi 0 ;

y1 y2 y3

=> x1+x2+x3+y1+y2+y3=10

k:

3 + 6 1 8 8

= =
6 1 5 3

5 + 6 1 10

=
6

10 + 3 1
12
yi 10 ; yi 0 ; 3 1 3 = 3

8 10 12
3 =
3 5 2
3)

|E|=18
|ENJ|=10

|NJ|=15
|EF|=7

|F|=9
|FNJ|=6

|ENJF|=5

E
6

|S|=|E|+|NJ|+|F|-|ENJ|-|EF|-|FNJ|+|ENJF|=18+15+9-10-7-6+5=24

5
2

|NJ|-|ENJ|-|FNJ|+|ENJF|=15-10-6+5=4

5 1
1

|EF|-|ENJF|=7-5=2

4a)

710

4b)

|1234567|=710- 610+ 510- 410+ 310- 210+ 110- 010

7
1

7
2

7
3

7
4

7
5

7
6

7
7

5a)
11

0,0
2

8 + 8 4 4 + 7

*
8 1 4

16 4 11
*
8 1 4
5b)

(1 + x

10 4

4 n 8 n
4

n3 8 n2
n3
10 n3
1
2
=


1 ( x ) ( x ) =
(1) x + 10
0 n1 < n2 < n3 4 n n n
0 n1 < n2 < n3 4 n n n
1 2 3
1 2 3

za x10
8n2+10n3=10 => n3=1 ; n2=0
n1+n2+n3=4 => n1+0+1=4 ; n1=3

4
( 1)1 x10

3 0 1

4!
(1)1 x10 = 4 x10
3!*0!*1!
za x17
8n2+10n3=17
n1+n2+n3=4
nema rjeenja

6)

an-an-1-2an-2=2n-2
an-an-1-2an-2=0
xn-xn-1-2xn-2=0 /xn-2
x2-x-2=0

x1, 2 =

1 1+ 8 1 3
=
2
2

x1=2 ; x2=-1

aH=12n+2(-1)n
anp=An2n
An2n-A(n-1)2n-1-2A(n-2)2n-2=2n-2 /2n-2
4An-2A(n-1)-2A(n-2)=1
4An-2An+2A-2An+4A=1
6A=1 => A =

apn=

1
6

1
n*2n
6

an=aH+anp

1
6

an=12n+2(-1)n+ n2n
a0=a1=0

1
6

a0=120+2(-1)0+ 0*20=0
1+2=0

1
6

a1=121+2(-1)1+ 1*21=0

1
3

21-2+ =0
1+2=0

1
3

21-2+ =0
31+

1
=0
3

=> 1=

1
1
; 2=
9
9