Professional Documents
Culture Documents
2. Колико има природних бројева са бар три цифре код којих је свака цифра
мања од претходне?
1. Колико има природних бројева са бар три цифре код којих је свака
цифра већа од претходне?
2. Колико има пермутација скупа X 1,2,3,.30 које не фиксирају
ни један непаран број?
3. Докажите комбинаторним аргументом да важи
n n n 1 2n 1
r 1 r r 1 n
4. Наћи број ненегативних цјелобројних рјешења ( x1 , x2 ,, xn, y1 ,
y2 , ym ) једначине
x1 x2 xn y1 y2 ym p ,
за произвољан прост број p .
1. Нека је an број n комбинација мултискупа a ,b
7 8
у којима се појављује
бар једно a и бар два b. Oдредити генераторну функцију низа a , n N .
n
Наћи a9 .
2. Докажите да је број партиција броја n на сабирке који се понављају
највише два пута једнак броју партиција од n у којима се не појављују сабирци
дјељиви са 3
3. Ријешити рекурзију a 2n 1 2a n2 1, n 0, a 0 2 .
1
4. Ријешити рекурзију a n 1 , n 0, a 0 1
1 an
a1 6
Вријеме рада: 70 минута,
Бодовање: сваки задатак носи највише 9 поена
I колоквијум из предмета Дискретна математика 1
октобар 2009.
1. Ријешити рекурзију an 1 an an an 1 , a0 1
2. На колико је начина могуће подијелити 60 јабука на петоро дјеце тако да
свако дијете добије паран број јабука и то барем двије, а највише 16?
3. Дерек, Родни и Алберт Тротер препродају улазнице за Свјетско фудбалско
првенство. Успјели су набавити 100 улазница за утаквицу Бразил-
Аргентина, 75 улазница за утакмицу Италија-Њемачка и 50 за утакмицу
Енглеска-Шпанија. На колико начина могу међусобно подијелити улазнице
ако се улазнице за исту утакмицу међусобно не разликују?
Вријеме рада: 60 минута,
Бодовање: сваки задатак носи највише11 поена
II колоквијум из предмета Дискретна математика 1
децембар 2009.
I група
1. На колико начина од 50 брачних парова можемо формирати делегацију од
10 чланова ако:
а) нема ограничења на избор групе
б) група има 5 брачних парова.
ц) група има бар један брачни пар.
Бодовање
1. 2. 3.
10 11 11
II група
1. На колико начина 100 посланика можемо смјестити у 20 различитих
кабинета, тако да ниједан кабинет не остане празан и предсједник буде сам
у кабинету?
Бодовање
1. 2. 3.
11 11 10
Бодовање
1. 2. 3. теорија укупно
8 8 (1+1+2+4) 10 8 34
Теоријска питања:
3. Ријешити рекурзију:
an3 an2 8an1 an n 3n , n 0
степени ред an x n
био разој функције a ( x)
1 x 3x
?
n 0
дјељиви ни са 2 ни са 3 ни са 5.
pq pq 0 0 0 0
1 pq pq 0 0 0
0 1 pq pq 0 0
an 0 0 1 pq 0 0 ,
0 0 0 0 pq pq
0 0 0 0 1 p q nn
у зависности од реалних бројева p и q .
4. Ријешити рекурзију
1 4an
an1 , n 0,
1 6an
a0 1.
Oдговоре образложити.
Вријеме рада 80 минута. Сваки задатак носи највише 8 поена.
I колоквијум из предмета Дискртена математика 1
3. новембар 2011.
I група
II група
Oдговоре образложити.
Вријеме рада 90 минута. Сваки задатак носи највише 10 поена.
II колоквијум из предмета Дискртена математика 1
15. децембар 2011.
a 2a a (1) n 5, n4
n n2 n4
Oдговоре образложити.
Вријеме рада 90 минута.
поправни I колоквијума из предмета Дискртена математика 1
22. децембар 2011.
Oдговоре образложити.
Вријеме рада 70 минута.
поправни II колоквијума из предмета Дискртена математика 1
22. децембар 2011.
I група
1. (8 поена) За фиксирано k N наћи генераторну функцију за број
c n цијелих k тоцифрених бројева дјељивих са 5 чија је сума
цифара једнак n .
II група
1. (8 поена) За фиксирано k N наћи генераторну функцију за број
c n цијелих k тоцифрених парних бројева чија је сума цифара
једнак n .
Oдговоре образложити.
Вријеме рада 90 минута.
поправни I колоквијума из предмета Дискртена математика 1
29. август 2012.
2. Ријешити рекурзију:
xn1 6 xn xn1 1 4 xn , n N
3
x0
5
a n21
3. Наћи опште решење једначине a n 2 2n , n N0
a n4
I колоквијум из предмета Дискртена математика 1
1. новембар 2012.
I група
II група
Oдговоре образложити.
Вријеме рада 80 минута.
II колоквијум из предмета Дискртена математика 1
13. децембар 2012.
I група
Oдговоре образложити.
Вријеме рада 90 минута.
II поправни колоквијум из предмета Дискртена математика 1
20. децембар 2012.
Oдговоре образложити.
Вријеме рада 90 минута.
минута.
I колоквијум из предмета Дискретна математика 1
31. октобар 2013.
I група
2. Одредити коефицијент уз
а) x y у полиному x 2y
11 4
2 13
,
б) x y z у полиному x 2 y 3z .
11 3 4 18
(3+4 поена)
2 2
4. Колико има пермутација мултискупа a1 , a2 ,, a10 , b1 ,, b8 у којима су
2
сусједни елементи различити? (8 поена)
II група
2. Одредити коефицијент уз
а) x1 x2 у полиному 2 x1 x2
11 4
2 13
,
б) x1 x2 x3 у полиному x1 2 x2 3x3 .
11 3 4 18
(3+4 поена)
2 2
4. Колико има пермутација мултискупа b1 , b2 ,, b8 , a1 ,, a10 у којима су
2
сусједни елементи различити? (8 поена)
Oдговоре образложити.
Вријеме рада 90 минута.
I поправни колоквијум из предмета Дискретна математика 1
20. новембар 2013.
(9 поена)
6 11 5 4
4. Наћи коефицијент уз x y z w у развоју израза 2 x y 3z w
3
2 20
.
(5 поена)
Oдговоре образложити.
Вријеме рада 90 минута.
II колоквијум из предмета Дискрeтна математика 1
12. децембар 2013.
I група
a0 1, an1 a0 a1 an .
3. Ријешити рекурзију
3 an3 3 an2 3 an1 3 an 2 , n N 0 .
II група
a0 1, an1 a0 a1 an .
3. Ријешити рекурзију
ln an23 ln an22 ln an21 ln an23 2, an 0, n N 0
Oдговоре образложити.
Вријеме рада 90 минута. Сваки задатак носи највише 10 поена.
II-поправни колоквијум из предмета Дискретна математика 1
21.12.2013.
a1 6
Вријеме рада: 70 минута,
I колоквијум из предмета Дискртена математика 1
23. aвгуст 2014.
(6 бодова)
1. Доказати да важи једнакост:
(6 бодова)
2. Одредити вриједност суме
(8 бодова)
3. Дат је конвексни n -тоугао P . Колико има троуглова чија су тјемена
у тјеменима многоугла P тако да ни једна страница тог троугла није уједно
и страница многоугла P ?
4. (10 бодова) На међународној конференцији сваки од 100 учесника говори бар
један од три језика: енглески, руски или кинески. Ако 75 учесника говори
енглески језик, 60 руски и 45 кинески, одредити највећи могући број особа
које говоре само један од ових језика. У том случају, колико особа говори
сва три језика?
Oдговоре образложити.
Вријеме рада 60 минута.
I колоквијум из предмета Дискретна математика 1
28. октобар 2014.
I група
2
3 n
n
1. Наћи k .
k 0 k
2. Наћи број шестоцифрених природних бројева са непарним бројем непарних
цифара.
9
3. Колико има природних бројева мањих од 10 у чијем запису се појављује
низ цифара 123 (као ,,блок”, то јесте на узастопним мјестима) ?
II група
2
3 n
n
1. Наћи k .
k 0 k
2. Колико има природних бројева са највише 9 цифра у чијем запису се не
појављује низ цифара 123 (као ,,блок”, то јесте на узастопним мјестима) ?
Oдговоре образложити.
Вријеме рада 90 минута. Сваки задатак носи највише 10 поена.
I поправни колоквијум из предмета Дискретна математика 1
19. новембар 2014.
I група
1. Одредити коефицијент уз x
11
у полиному 1 3x 2 x
2
.
3 n
5
3. Колико има природних бројева мањих од 10 који су дјељиви са 5 а нису са
3, 10 и 11?
II група
1. Одредити коефицијент уз x
11
у полиному 1 3x 2 x
3
.
2 n
6
3. Колико има природних бројева мањих од 10 који су дјељиви са 6 а нису са
5, 10 и 11?
Oдговоре образложити.
Вријеме рада 80 минута. Сваки задатак носи највише 10 поена.
II колоквијум из предмета Дискретна математика 1
10. децембар 2014.
I група
II група
1. (10 поена) Напиасати генераторну функцију за број ријечи дужине n
састављене од слова азбуке C, D које садрже барем четири слова C.
Поредак слова у ријечи није битан, то јесте DCCDC и DDCCC су
исте ријечи. Израчунајте број таквих ријечи за n 15 .
IV група
(7 поена)
1. У кутији се налази 25 плавих и 29 црвених куглица. На колико начина
дјечаку можемо дати куглице тако да добије једнак број плавих и црвених?
Размотрити случајајеве када су куглице исте боје идентичне и када су
различите.
(8 поена)
2. Колико сабирака у развоју има само једну, колико тачно
двије, а колико их има све три промјенљиве?
(8 поена)
3. Одредити број бијекција у којима је или
.
(7 поена)
4. Колико има различитих исхода бацања три различите коцкице за јамб
ако се зна да је збир ,,палих“ бројева једнак 10?
(6 поена)
5. Колико има природних бројева од 1 до 106 у чијем се декадном запису
бар једном појављује цифра 2?
(8 поена)
6. Наћи број уређених парова скупова таквих да је .
Напомена: Није довољно решење представити преко суме, већ треба наћи тачан
број.
(10 поена)
7. Колико има пермутација мултискупа у којима
сусједни елементи нису једнаки?
(6 поена)
8. Нека је непаран број.
а) Наћи
,
,
, .
4. (8 поена)
а) Ако је генераторна функција низа , доказати да је
,
,
,
.
I колоквијум
(10)
1. Показати да је за свако парно и свако непарно биномни коефицијент
паран број.
(10 поена)
2. Наћи број подскупове скупа који садрже све непарне
бројеве из .
(10 поена)
3. Израчунати суму: , гдје је .
II колоквијум
(10 поена)
1. Показати да Фибоначијев низ , задовољава рекурзију
(10 поена)
2. Ако је број подскуповa скупа који садрже све
непарне бројеве из , наћи генараторну функцију низа .
(10 поена)
3. За сваки од бројева , одређује се највећи непарни
дјелилац и добијене вриједности се саберу. Означимо са добијени збир.
Одредити рекурентну релацију за низ и ријешити је.
(10 поена)
1. Колекција новчића се састоји од врста новчића: новчића типа 1,
новчића типа 2, ..., новчића типа . Наћи број начина селекције бар једног
новчића из ове колекције.
(10 поена)
2. Наћи број цјелобројних рјешења једначине
,
тако да важи:
3. Написати рекурзију чије је рјешење низ an nN , гдје је a n број начина
(10 поена)
(10 поена)
4. Наћи број бинарних низова дужине са парним бројем симбола 1.
1. Уколико студент задатак рјешава на два начина, мора видно назначити који
се прегледа, у супротно ни једно рјешење неће бити разматрано. Задатак ће
бити бодован са 0 поена.
2. Рјешење без описаног поступка којим се до њега дошло неће бити прегледано,
а задатак ће бити бодован са 0 поена.
(10 поена)
1. Колико има природних бројева , који су дјељиви са 4, а
у чијем запису нема цифре 0 и свака цифра је различита од претходне
(10 поена)
2. На колико начина се крећући се по доњој мрежи навише и удесно може
доћи из доњег лијевог у горњи десни угао?
(10 поена)
3. На колико начина се цијев кружне основе и дужине 20m може до врха
испинити блоковима облика ваљка истих основа висина 3m и 4m? Написати
рекурзивну формулу за овакво попуњавање цијеви дужине
(10+15)
1.
Колико дјелиоца у скупу природних бројева има број ? Колико
њих су потпуни квадрати?
Број је потпун квадрат ако постоји природан број тако да важи
(15)
2.
Ријешити рекурзију:
Напомене:
1. Уколико студент задатак рјешава на два начина, мора видно назначити који
се прегледа, у супротно ни једно рјешење неће бити разматрано. Задатак ће
бити бодован са 0 поена.
2. Рјешење без описаног поступка којим се до њега дошло неће бити прегледано.
Задатак ће бити бодован са 0 поена.
Дискретна математика 1, 8. децембар 2017.
(10)
1. На колико начина са слике:
К О М Б И Н А
О М Б И Н А Т
М Б И Н А Т О
Б И Н А Т О Р
И Н А Т О Р И
Н А Т О Р И К
А Т О Р И К А
можемо прочитати ријеч КОМБИНАТОРИКА ако су једини дозвољени кораци удесно и на доље?
2. (10) На кружници је нацртано 2017 тачака. Колико има многоуглова чија су тјемена у овим
тачкама? У случају да рјешење представите у облику суме, потребно је и одредити њену вриједност.
3. (10) Колико има бијекција скупа у самог себе које парне бројеви сликају у парне, непарне у
непарне и ниједан паран број није фиксна тачка (то јесте за свако парно ).
група А
(10)
1. На кпликп начина мпжемп пбпјити ппља плпче 2×2018 у двије бпје такп да не ппстпје три
ппља исте бпје кпја се мпгу истпвременп ппкрити плпчицпм пблика кап на слици? Плпчицу је
дпзвпљенп рптирати.
(10)
2. Кпликп има сурјекција (,,на“ пресликаваоа) скупа у сампг себе кпје непарне брпјеви
сликају у непарне, парне у парне и ниједан непаран брпј није фиксна тачка?
(2+8)
3.
а) Прирпдан брпј је троугаони број акп тачака мпгу фпрмирати једнакпстранични трпугап кап
на слици.
-ти трпугапни брпј, у пзнаци , је брпј тачака кпје пбазују једнакпстраничан трпугап са тачака на
свакпј страници. На гпропј слици налази се првих 6 трпугапних брпјева: 1, 3, 6, 10, 15, 21.
Дати експлицитну фурмулу за -ти трпугапни брпј