Kombinatorika

Zadatci za samostalno rješavanje

Dragana Kordić
Fakultet strojarstva, računarstva i elektrotehnike

Dragana Kordić Fakultet strojarstva, računars

Kombinatorika /4
1. Neka su zadane znamenke 2,3,5,8. Koliko se od njih može zapisati:
a) četveroznamenkastih brojeva
b) četveroznamenkastih brojeva s različitim znamenkama
c) dvoznamenkastih brojeva s različitim znamenkama
(Rj: a)256 b)24 c)12)
2. Od 100 mobitela, 5 ih je s greškom. Na koliko se načina može odabrati
10 mobitela tako da mede njima bude:
a) svih 10 ispravnih
b) 1 neispravan
3. Koliko se različitih šesteroznamenkastih brojeva može napisati od
znamenaka 0,1,1,2,3,3?(Rj:150)

Dragana Kordić Fakultet strojarstva, računars

Kombinatorika /4
4. Koliko ima peteroznamenkastih brojeva kojima je zbroj jedinica i
desetica jednak 4?(Rj:4500)

5. Koliko ima neparnih četveroznamenkastih brojeva kojim aje zbroj

jedninica i desetica jednak 3?(Rj:180)

6. Na klupi su 4 slobodna mjesta. Na koliko načina 15 osoba može

popuniti ova mjesta?(Rj:32760)

7. Od koliko različitih elemenata možemo formirati 210 varijacija s 2

razreda?(Rj:n=15)

Dragana Kordić Fakultet strojarstva, računars

Kombinatorika /4
8. Na koliko se načina može rasporediti 8 knjiga na jednoj
polici?(Rj:40320)

9. Broj permutacija od n elemenata odnosi se prema broju permutacija od

n + 2 elemenata kao 0.1 : 3. Odrediti n.(Rj:n=4)

10. Na jednom šahovskom turniru odigrano je 210 partija. Odrediti broj

sudionika ako se zna da je svaki sudionik odigrao partiju sa
svakim.(Rj:n=21)
(Uputa za z.10.;kombinacije bez ponavljanja)

Dragana Kordić Fakultet strojarstva, računars

Kombinatorika /4