Vezbe 3: Kombinatorika

Zadatak 1. Napisati i prebrojati sve permutacije reci: a) BABA;

b) T ARA.

Zadatak 2. Koliko ima petocifrenih brojeva koji se sastoje od cifara 1, 1, 4, 6, 6?

Zadatak 3. Koliko ima sedmocifrenih brojeva cije su cifre 2, 2, 5, 5, 5, 6, 6?
Zadatak 4. Koliko ima sedmocifrenih brojeva sastavljenih od cifara 0, 0, 0, 0, 7, 8, 9?
Zadatak 5. Napisati sve permutacije od elemenata 1, 2, 3, 3 po leksikografskom poretku.
Zadatak 6. Napisati sve permutacije od elemenata 1, 2, 3, 3, 3 po leksikografskom poretku. Koja je 15. po redu?
Zadatak 7. Odrediti 15. permutaciju elemenata 1113333.
Zadatak 8. Odrediti koja je po redu permutacija rec IM IT ACIJA?
Zadatak 9. Jedan automat za slatkise sadrzi 3 vrste cokolada i od svake vrste po 10 kutija. Na koliko nacina
se moze isprazniti automat?
Zadatak 10. U rasporedu casova za sredu treba da se nadu po jedan cas iz srpskog jezika (S) i matematike
(M) i po dva casa prirode i drustva (P) i fizickog vaspitanja (F).
a) Na koliko nacina se moze napraviti raspored za sredu?
b) Na koliko nacina se moze napraviti raspored ako zelimo da dva casa fizickog budu spojena? Zapisite sve takve
rasporede kod kojih je matematika prvi cas.
Zadatak 11. Mia ima 10 razlicitih knjiga iz matematike, 5 razlicitih knjiga iz fizike i 4 razlicite knjige iz hemije.
a) Na koliko nacina moze poredati knjige na policu?
b) Na koliko nacina Mia moze poredati knjige na policu tako da knjige iz iste oblasti stoje jedna do druge, ako
je:
i) zadat redosled oblasti?
ii) proizvoljan redosled oblasti?
Zadatak 12. Dat je skup S = {2, 4, 5, 8}.
a) Napisati i prebrojati sve varijacije klase 2 od elemenata skupa S?
i) bez ponavljanja
ii) sa ponavljanjem
b) Napisati i prebrojati sve varijacije bez ponavljanja klase 3 od elemenata skupa S?
c) Koja je po redu varijacija 482:
i) sa ponavljanjem
ii) bez ponavljanja
d) Kako glasi 20. varijacija klase 3?
i) sa ponavljanjem
ii) bez ponavljanja
Zadatak 13. Koliko ima dvocifrenih, a koliko trocifrenih brojeva od cifara 1, 2, 3, 4, 5, 6, 7 cije su sve cifre:
a) iste
b) razlicite
c) mogu da budu iste.
Zadatak 14. Koja je po redu varijacija SAT medu varijacijama bez ponavljanja klase tri od slova A, U, B, S, T ?
Zadatak 15. Koliko se trocifrenih brojeva moze formirati od elemenata skupa
S = {1, 2, 5, 6, 7} tako da se cifre ne ponavljaju? Koliko njih je deljivo sa 25?
Zadatak 16. Koliko petocifrenih brojeva se moze obrazovati od cifara 0, 1, 2, 7, 4, 8, 3 tako da se dvojka ne nalazi
ni na prvom ni na drugom mestu i da se nijedna cifra ne ponavlja?
Zadatak 17. Na koliko nacina se mogu izabrati cetiri osobe, na cetiri razlicite funkcije od devet kandidata?
Zadatak 18. Koliko razlicitih izbora postoji da se iz kompleta koji sadrzi 32 karte izaberu 5 karata: a) sa
vracanjem, ako je redosled bitan;
b) bez vracanja, ako je redosled bitan;
Zadatak 19. Koliko postoji mogucnosti popunjavanja sportskog tiketa da dobitak bude siguran, ako se na
tiketu nalazi 7 parova (tri znaka - X, 1, 2)?
Zadatak 20. Broj varijacija bez ponavljanja druge klase od n elemenata je 90. Naci n.
Zadatak 21. Napisati sve dvoclane, troclane i cetvoroclane podskupove skupa {a, b, v, g, m, n}.