Osnovni princip prebrojavanja

Zadatak 1 (1.). Iz nekog grada prema sjeveru vode 3 ceste, prema jugu 1 cesta, prema zapadu 2
ceste i prema istoku 2 ceste. Na koliko načina se može izaći iz grada?

Zadatak 2 (2.). Na koliko načina možemo izabrati 1 element iz A ili B, ako su:

1. A = {a, b, c}, B = {d, e}

2. A = {a, b, c}, B = {c, d, e}

Zadatak 3 (3.). Broj parnih brojeva manjih od 20 je devet, a prostih brojeva manjih od 20 je osam.
Koliko ima brojeva manjih od 20 koji su ili parni ili prosti?

Zadatak 4 (4.). Koliko postoji uredenih dvojki slova iz skupova A = {a, b, c} i B = {d, e} tako da
je prvo slovo iz A, a drugo slovo iz B?

Zadatak 5 (5.). Koliki je ukupan broj telefonskih brojeva, ako su svi peteroznamenkasti, a prvi
broj ne može biti nula?

Zadatak 6 (6.). Iz grada A u grad B vode 4 ceste, a iz grada B u grad C vodi 5 cesta. Na koliko
načina se može doći iz grada A u grad C preko grada B?

Zadatak 7 (7.). Na koliko se načina izmedu 5 muškaraca, 7 žena, 3 dječaka i 24 djevočice može
izabrati jedna osoba? Na koliko se načina može izabrati po 1 muškarac, 1 žena, 1 dječak i 1
djevojčica?

Zadatak 8. Na koliko načina možemo izabrati element da je u X, a nije u S; ako je X = {a, b, c},
S = {a}

Zadatak 9. Koliko ima pozitivnih djelitelja broja 600?

Zadatak 10. Na fakultetu studira 400 studenata 1.godine, 250 studenata 2.godine, 200 3. godine
i 150 4. godine. Na koliko načina možemo izabrati 2 studenta predstavnika:

(a) bez uvjeta

(b) prvi sa 1. ili 2. godine; drugi sa 3. ili 4.godine

(c) ne smije biti s iste godine

Permutacije

Zadatak 11. Ispisati i izračunati broj permutacija skupa S = {1, 2, 3}

Zadatak 12. Koliko različitih riječi možemo napisati uključimo li sva slova riječi Osijek?

Zadatak 13. Koja po redu permutacija je riječi OSIJEK?

Zadatak 14. Odrediti 50-tu permtuaciju skupa S = {1, 3, 5, 7, 9}

Zadatak 15. Na koliko načina mogu tri para plesača (djevojka-mladić) sjesti u red tako da sjede
naizmjence?

1
Permutacije s ponavljanjem

Zadatak 16. Ispisati sve permutacije i izračunati njihov broj ako skup glasi S = {1, 1, 2}.

Zadatak 17. Koliko različitih riječi možemo složiti od slova riječi OTORINOLARINGOLOGIJA?

Zadatak 18. Koliko se različitih željezničkih kompozicija može sastaviti od lokomotive, 3 jednaka
putnička i 3 jednaka terenska vagona?

Zadaci za vježbu

Zadatak 19. Student ima m knjiga iz matematike i n knjiga iz fizike. Na koliko ih načina može
složiti na policu ako:

1. s lijeva prvo dolazi knjiga iz matematike pa onda iz fizike

2. sve knjige iz matematike moraju biti jedna do druge

3. bez uvjeta

Zadatak 20. Na koliko načina se 5 osoba može razmjestiti:

1. u red

2. u krug (oko okruglog stola)

Zadatak 21. Na koliko načina može 11 vitezova sjesti oko okruglog stola?

Zadatak 22. Na koliko načina može 3 muškarca i 3 žene sjesti za okrugli stol:

1. bez uvjeta

2. dvije žene moraju sjediti zajedno

3. dvije žene ne smiju sjediti zajedno

4. sve žene moraju sjesti zajedno

Zadatak 23. Na koliko načina možemo 6 djevojaka i 6 mladića posjesti za okrugli stol, a da izmedu
2 mladića uvijek sjedi djevojka?

Kombinacije bez ponavljanja

Zadatak 24. Iz skupa S = {1, 2, 3, 4, 5} formirati sve podskupove sa tri elementa i izračunati njihov
broj.

Zadatak 25. U skupu S ima 8 bijelih i 7 plavih kuglica. Na koliko načina možemo iz tog skupa
izabrati od 6 kuglica s 2 bijele i 4 plave kuglice?

Zadatak 26 (dz). Treba odrediti broj svih kombinacija u igri ”LOTO” od 45 brojeva u kojoj se
izvlači kombinacija od 6 brojeva.

2
Kombinacije s ponavljanjem

Zadatak 27. Ivana ima na raspolaganju 5 kockica koje istovremeno baca i bilježi rezultate bacanja.
Koliko kombinacija brojeva Ivana može dobiti bacanjem kockica?

Zadatak 28. Iz skupa S = {1, 2, 3, 4} izračunati i ispisati sve kombinacije drugog reda s ponavlja-
njem!

Zadatak 29 (dz). Ispisati sve kombinacije 3. reda za skup S = {1, 2, 3}

Zadatak 30 (dz). Zadan je skup S = {1, 2}. Ispisati i izračunati broj svih kombinacija:

1. drugog reda

2. trećeg reda

3. četvrtog reda

Za vježbu

Zadatak 31. U prodavaonici se može kupiti 5 vrsta čarapa. Koliko različitih poklona može napraviti
prodavač ako je pakirao po 9 pari?

Zadatak 32. Imamo na raspolaganju 32 karte, 8 jačina, po 4 boje. Jedna ”ruka” predstavlja 5
karata. Izračunati:

1. Koliko ima različitih ”ruku”?

2. Na koliko načina možemo odabrati POKER?

3. Na koliko načina možemo dobiti full house?

Zadatak 33 (dz). Koliko najviše kombinacija možemo uplatiti na Lotu 6/45 a da ne dobijemo
ništa?

Zadatak 34. Iz špila od 52 karte na slučajan način izvlačimo 8 karata. Na koliko načina možemo
izvući:

(a) točno 3 asa

(b) barem 3 asa

Zadatak 35 (dz). U koliko različitih ekpa može ući 4 učenika za 3 igre, koje igraju jednu za drugom,
ako redoslijed sudjelovanja u igrama ne znači novu ekipu i ako:

(a) svaki učenik sudjeluje jedanput u igrama

(b) svaki učenik sudjeluje više puta u igrama

3
Varijacije bez ponavljanja

Zadatak 36. Zadan je skup S = {1, 2, 3, 4}. Ispisati i izračunati broj varijacija od:

(a) 2 elementa

(b) 3 elementa

(c) 4 elementa

Zadatak 37. Koliko lozinki s 4 različita znaka možemo sastaviti, ako raspolažemo s 10 različitih
znakova?

Zadatak 38. Jedan student polaže četiri ispita u osam dana. Na koliko načina može to učiniti
ako se zna da posljednji ispit polaže osmi dan?

Zadatak 39. Tri prijatelja odlaze u kino i žele sjesti u prazni red koji ima 7 sjedala. Na koliko
načina to mogu učiniti?

Varijacije s ponavljanjem

Zadatak 40. Neka je zadan skup S = {A, B}. Napraviti šifre sa 3 slova od skupa S.

Zadatak 41. Odrediti broj riječi od pet slova koji se mogu napisati pomoću slova engleske abecede
bez obzira ponavljaju li se sva slova i dobiju li se riječi bez značenja!

Zadatak 42. Igra se Toto 13, imamo 13 parova, biramo iz skupa {0, 1, 2}. Na koliko načina
možemo ispuniti listić.

Zadatak 43. U sobi je na lusteru 6 žarulja. Na koliko načina može luster svijetliti?

Zadatak 44. U gradu je n semafora. Svaki semafor može svijetliti crveno, žuto ili zeleno.

(a) Na koliko načina mogu svi semafori svijetliti u odredenom trenutku?

(b) Na koliko načina može svijetliti n semafora, ako je k od njih za pješake (svijetle crveno ili
zeleno)?