Softversko inenjerstvo i informacione tehnologije 27. novembar 2015.

Diskretna matematika
Kolokvijum I Grupa A
1. Dokazati da ako se iz skupa {1, 2, . . . , 11} izvuqe 7 razliqitih brojeva, tada e
meu izvuqenim brojevima uvek postojati dva broja qiji je zbir 12.
2. Na koliko naqina je od 4 muxkarca i 7 ena mogue izabrati delegaciju u kojoj
e biti jednak broj muxkaraca i ena?
3. Milica u kasici ima 10 novqia od 1 dinar, 6 novqia od 2 dinara, 5 novqia
od 5 dinara i 4 novqia od 10 dinara. Pod pretpostavkom da se novqii sa
istom vrednoxu ne razlikuju, odrediti na koliko naqina Milica moe uzeti 8
novqia iz kasice.
4. Ako se zna da su svi qlanovi niza an razliqiti rexiti rekurentnu relaciju
an+2 = an+1 a6n , a0 = 1, a1 = 3.

Softversko inenjerstvo i informacione tehnologije 19. februar 2016.

Diskretna matematika
Kolokvijum I
1. Koliko ima reqi duine 5 nad azbukom {a, b, c, d, e, f, g, h} kod kojih se slova ne
ponavljaju i koje ne sadre podreq abc?
2. Odrediti broj rexenja nejednaqine
7 ≤ x1 + x2 + x3 + x4 ≤ 12
u skupu prirodnih brojeva.
3. Nai koeficijent uz x9 u razvoju izraza (1 − 4x)6 (1 + 3x2 )8 .
4. Rexiti rekurentnu relaciju
fn = 3fn−1 − 4fn−3 , f0 = 0, f1 = 3, f2 = 21.

Softversko inenjerstvo i informacione tehnologije 4. decembar 2016.

Diskretna matematika
Kolokvijum I Grupa A
1. Dokazati da u svakom skupu od 36 prirodnih brojeva moraju postojati dva broja
qija je razlika deljiva sa 35.
2. Odrediti broj rexenja sistema jednaqina
x1 + x2 + x3 + · · · + x7 = 35
x1 + x2 + x3 = 10
u skupu prirodnih brojeva.
3. Na koliko naqina se 6 knjiga na engleskom, 7 knjiga na nemaqkom i 5 knjiga
na ruskom moe rasporediti na policu tako da knjige na istom jeziku ne budu
grupisane sve zajedno?
4. Rexiti sistem rekurentnih relacija
an+1 = an − bn
bn+1 = an + 3bn ,
uz poqetne uslove a0 = −1, b0 = 5.
Softversko inenjerstvo i informacione tehnologije 22. februar 2017.

Diskretna matematika
Kolokvijum I
1. Torta koja ima oblik pravilnog xestougla stranice 15 cm ukraxena je sa 7 cve-
tova. Dokazati da se bar dva cveta ne nalaze na rastojanju veem od 15 cm.
2. Na koliko naqina 7 deqaka i 3 devojqice mogu da stanu u red ako nikoje dve
devojqice ne stoje jedna pored druge i na poqetku i kraju reda treba da bude
deqak?
3. Odrediti broj celobrojnih rexenja jednaqine x1 + x2 + x3 = 28, ako je 3 ≤ x1 ≤ 9,
0 ≤ x2 ≤ 8, 7 ≤ x3 ≤ 17.
4. Rexiti rekurentnu relaciju
an − 3an−1 + 2an−2 = 2n ,
uz poqetne uslove a0 = 0, a1 = 5.

Softversko inenjerstvo i informacione tehnologije 3. decembar 2017.

Diskretna matematika
Kolokvijum I Grupa A
1. Iz skupa {1, 2, . . . , 25} se nasumiqno izvlaqi 14 brojeva. Dokazati da meu iza-
branim brojevima uvek moraju postojati dva uzastopna prirodna broja.
2. Azbuka sadri 5 samoglasnika (A, E, I, O, U) i 25 suglasnika. Posmatraju se
reqi duine 8 nad azbukom (bez obzira na smisao) koje sadre 3 samoglasnika, 5
suglasnika i u kojima nema ponavljanja slova. Koliko takvih reqi poqinje slovom
A i zavrxava se slovom B?
3. Patuljci Uqa, Sreko, Kijavko, Pospanko, Stidljivko, Ljutko i Tupko treba u
rudniku da urade poslove P1 , P2 , P3 , P4 , P5 , P6 i P7 . Ako se zna da svaki patuljak
radi taqno jedan posao i da Pospanko ne moe da radi P2 , Stidljivko ne moe
P6 , Uqa ne moe P1 i Ljutko ne moe P3 i P7 , odrediti na koliko naqina patuljci
mogu da zavrxe poslove u rudniku.
4. Rexiti rekurentnu relaciju
an = 10an−2 − 9an−4 , n ≥ 4,
ako je a0 = 0, a1 = a2 = 1, a3 = 4.

Softversko inenjerstvo i informacione tehnologije 13. februar 2018.

Diskretna matematika
Kolokvijum I
1. Date su paralelne prave p i q. Na pravoj p je uoqeno m, a na pravoj q n taqaka.
Koliko trouglova obrazuju date taqke?
n  
2 n
X
2. Dokazati da vai k = (n2 + n)2n−2 .
k=0
k
3. Na koliko naqina se moe baciti 8 razliqitih kockica za igru tako da se na
njima pojavi svih 6 brojeva?
4. Ako se zna da su svi qlanovi niza an razliqiti rexiti rekurentnu relaciju
an+2 = a3n+1 a4n , a0 = 1, a1 = 4.