1

Osnovni princip prebrojavanja. Kombinatorika.

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 cina se mo ze iza ci iz grada? 2. Na koliko na cina mo zemo izabrati 1 element iz A ili B, ako su: (a) A = {a, b, c}, B = {d, e} (b) A = {a, b, c}, B = {c, d, e} 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? 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? 5. Koliki je ukupan broj telefonskih brojeva, ako su svi peteroznamenkasti, a prvi broj ne mo ze biti nula? 6. Iz grada A u grad B vode 4 ceste, a iz grada B u grad C vodi 5 cesta. Na koliko na cina se mo ze do ci iz grada A u grad C preko grada B? skaraca, 7 zena, 3 dje caka i 24 djevo cice mo ze 7. Na koliko se na cina izmedu 5 mu izabrati jedna osoba? Na koliko se na cina mo ze izabrati po 1 mu skarac, 1 zena, 1 dje cak i 1 djevoj cica? 8. Na koliko na cina mo zemo izabrati element da je u X, a nije u S; ako je X = {a, b, c}, S = {a} 9. Koliko ima pozitivnih djelitelja broja 600?

10. Na fakultetu studira 400 studenata 1.godine, 250 studenata 2.godine, 200 3. godine i 150 4. godine. Na koliko na cina mo zemo 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 11. Ispisati i izra cunati broj permutacija skupa S = {1, 2, 3} 12. Koliko razli citih rije ci mo zemo napisati uklju cimo li sva slova rije ci Osijek? 13. Koja po redu permutacija je rije ci OSIJEK? 14. Odrediti 50-tu permtuaciju skupa S = {1, 3, 5, 7, 9} 15. Ispisati sve permutacije i izra cunati njihov broj ako skup glasi S = {1, 1, 2}. 16. Koliko razli citih rije ci mo zemo slo ziti od slova rije ci BARABA?

17. Koliko se razli citih zeljezni ckih kompozicija mo ze sastaviti od lokomotive, 3 jednaka putni cka i 3 jednaka terenska vagona? 18. Student ima m knjiga iz matematike i n knjiga iz zike. Na koliko ih na cina mo ze slo ziti na policu ako: (a) s lijeva prvo dolazi knjiga iz matematike pa onda iz zike (b) sve knjige iz matematike moraju biti jedna do druge (c) bez uvjeta 19. Na koliko na cina se 5 osoba mo ze razmjestiti: (a) u red (b) u krug (oko okruglog stola) 20. Na koliko na cina mo zemo 6 djevojaka i 6 mladi ca posjesti za okrugli stol, a da ca uvijek sjedi djevojka? izmedu 2 mladi 21. Iz skupa S = {1, 2, 3, 4, 5} formirati sve podskupove sa tri elementa i izra cunati njihov broj. 22. U skupu S ima 8 bijelih i 7 plavih kuglica. Na koliko na cina mo zemo iz tog skupa izabrati od 6 kuglica s 2 bijele i 4 plave kuglice? 23. Treba odrediti broj svih kombinacija u igri LOTO od 45 brojeva u kojoj se izvla ci kombinacija od 6 brojeva. 24. Iz skupa S = {1, 2, 3, 4} izra cunati i ispisati sve kombinacije drugog reda s ponavljanjem. 25. Ispisati sve kombinacije 3. reda za skup S = {1, 2, 3} 26. Zadan je skup S = {1, 2}. Ispisati i izra cunati broj svih kombinacija: (a) drugog reda (b) tre ceg reda (c) cetvrtog reda 27. Na plesu ima 12 zena i 16 mu skaraca. Na koliko na cina mo zemo izabrati 3 para za ples?

28. Imamo na raspolaganju 32 karte, 8 ja cina, po 4 boje. Jedna ruka predstavlja 5 karata. Izra cunati: (a) Koliko ima razli citih ruku? (b) Na koliko na cina mo zemo odabrati POKER? (c) Na koliko na cina mo zemo dobiti full house? 29. Koliko najvi se kombinacija mo zemo uplatiti na Lotu 6/45 a da ne dobijemo ni sta? 30. Iz spila od 52 karte na slu cajan na cin izvla cimo 8 karata. Na koliko na cina mo zemo izvu ci: (a) to cno 3 asa (b) barem 3 asa 31. U koliko razli citih ekpa mo ze u ci 4 u cenika za 3 igre, koje igraju jednu za drugom, ako redoslijed sudjelovanja u igrama ne zna ci novu ekipu i ako: (a) svaki u cenik sudjeluje jedanput u igrama (b) svaki u cenik sudjeluje vi se puta u igrama 32. Zadan je skup S = {1, 2, 3, 4}. Ispisati i izra cunati broj varijacija od: (a) 2 elementa (b) 3 elementa (c) 4 elementa 33. Neka je zadan skup S = {A, B }. Napraviti sifre sa 3 slova od skupa S. 34. Neka se istovremenom igra 12 nogometnih utakmica, pri cemu su na svakoj utakmici mogu ce 3 varijante: pobjeda, nerje seno i poraz. Ako pogadamo iskod svake utakmice koliko varijanata moramo prognozirati da bi sigurno pogodili svih 12 utakmica? 35. Igra se Toto 13, imamo 13 parova, biramo iz skupa {0, 1, 2}. Na koliko na cina mo zemo ispuniti listi c. 36. U sobi je na lusteru 6 zarulja. Na koliko na cina mo ze luster svijetliti? 37. U gradu je n semafora. Svaki semafor mo ze svijetliti crveno, zuto ili zeleno. (a) Na koliko na cina mogu svi semafori svijetliti u odredenom trenutku? (b) Na koliko na cina mo ze svijetliti n semafora, ako je k od njih za pje sake (svijetle crveno ili zeleno)?