ZADACI ZA VJEŽBU IZ DISKRETNIH MATEMATIČKIH STRUKTURA

1. Odrediti tačnost sljedećih iskaza:

a) (p ˄ q) ˄ r  p ˄ (q ˄ r)
b) (p ˅ q) ˅ r  p ˅ (q ˅ r)
c) p ˅ (q ˄ r)  (p ˅ q) ˄ (p ˅ r)
d) ((p  q)  (q  r))  p  r
e) (( p  q)  (q  r))  (p  r)
2. Da li postoji graf sa nizom stepena čvorova:
a) 2, 3, 3, 2, 4, 4, 3, 2
b) 1, 3, 2, 2, 3, 4, 4, 4, 2, 3
Ako postoji, odrediti broj grana grafa.
3. Da li postoji graf sa 12 čvorova i 28 grana, takav da 10 čvorova ima stepen 5, a dva čvora
stepen 3?
4. Nacrtati regularne grafove stepena 0, 1, 2, 3, 4.
5. Nacrtati kompletne grafove: K1 , K 2 , K 3 , K 4
6. Nacrtati kompletne bipartitne grafove: K 2,3 ; K 3,3
7. Nacrtati točak W5
8. Koji su od sljedećih grafova Ojlerovi? Obrazložiti:
a) Kompletan graf K 4
b) Kompletan graf K 5
c) Kompletan graf K 6
d) Kontura C 7
e) Točak W6
f) Kompletan bipartitan graf: K 3,3
9. Koji su od sljedećih grafova Hamiltonovi? Obrazložiti:
a) Kompletan graf K 4
b) Kompletan graf K 5
c) Kompletan graf K 6
d) Kontura C 7
e) Točak W6
f) Kompletan bipartitan graf: K 3,3
10. Koliko ima šestocifrenih brojeva koji se mogu formirati od cifara 1,2,3,4,5,6,7,8 takvih da cifra 4 nije
na četvrtom mjestu i da se:
a) Cifre se mogu ponavljati
b) Cifre se ne mogu ponavljati
11. Koliko ima neparnih šestocifrenih brojeva koji se mogu formirati od cifara 1,2,3,4,5,6,7,8,9 takvih
da cifra 4 nije na četvrtom mjestu i da se:
a) Cifre se mogu ponavljati
b) Cifre se ne mogu ponavljati
12. Dat je skup S={1, 2, 3, 4, 5, 6, 7}. Koliko ima šestocifrenih brojeva koji se mogu obrazovati od
elemenata skupa S takvih da se cifre ne ponavljaju i da cifra 7 nije na trećem mjestu?
13. Odrediti broj različitih četvorocifrenih prirodnih brojeva manjih od 4000 koji se mogu obrazovati od
cifara 1,2,3,4,5 tako da se u njima cifre ne ponavljaju?
14. Odrediti broj šestocifrenih brojeva kod kojih zadnja cifra 5, a predzadnja 7.
15. Odrediti broj sedmocifrenih brojeva kod kojh su prva i posljednja cifra različite od nule.
16. Odrediti broj šestocifrenih brojeva kod kojih su druga i peta cifra neparne.
17. Dat je skup S={0, 1, 2, 3, 4, 5, 6}. Koliko ima petocifrenih brojeva koji se mogu obrazovati od
elemenata skupa S takvih da se cifre ne ponavljaju i da cifra 5 nije na četvrtom mjestu?
18. U koliko se permutacija cifara 1,2,3,4,5,6,7,8 cifre 6,7,8 nalaze jedna do druge u datom poretku?
19. U koliko se permutacija cifara 1,2,3,4,5,6,7,8 cifra 4 ne nalazi na četvrtom mjestu?
20. Koliko ima permutacija cifara od 1, 2, …., 8 takvih da cifra 3 zauzima jedno od prva tri mjesta, a cifra
4 jedno od posljednja tri mjesta?
21. Koliko ima permutacija cifara 1,2,….,9 u kojima između cifara 1 i 5 stoje dvije druge cifre?
22. Koliko ima permutacija cifara 2,….,9 u kojima između cifara 3 i 6 stoje 3 druge cifre?
23. Koliko ima permutacija cifara od 0,1, 2, …., 9 takvih da cifra 1 zauzima jedno od prva tri mjesta, a
cifra 2 jedno od prva četiri mjesta?
24. Koliko ima permutacija cifara 1,2,….,9 u kojima su cifre 2, 3, 4 tri uzastopne cifre u rastućem
poretku?
25. U preduzeću radi 35 radnika, od čega je 20 žena i 15 muškaraca. Za upravni odbor treba izabrati tri
člana od kojih je bar jedna žena. Na koliko načina je moguće uraditi ovaj izbor?
26. Na koliko načina se iz špila od 32 karte mogu izvući 4, tako da među njima budu bar dvije devetke?
27. Na koliko načina grupa od 27 ljudi može da izabere tročlanu delegaciju u sastavu predsjednik,
zamjenik predsjednika i sekretar?