KOMBINATORIKA

1. Na konferenci s svojimi prispevki nastopajo štirje znanstveniki. Na koliko načinov

lahko sestavimo vrstni red nastopajočih, če:
a) ni dodatnih omejitev
b) mora prvi nastopiti najstarejši znanstvenik
c) mora zadnji nastopiti najmlajši znanstvenik
d) edini znanstvenik z očali ne sme nastopiti pred edinim znanstvenikom iz ZDA

2. Koliko različnih petmestnih besed lahko sestavi Marko iz črk svojega imena, če lahko
vsako črko uporabi samo enkrat in:
a) ni dodatnih omejitev
b) se morajo besede končati s črko O
c) se morajo besede začeti s črko M
d) se morajo besede končati s samoglasnikom
e) se morajo besede začeti s soglasnikom

3. Na šolski proslavi moramo na odru v vrsto postaviti 5 učencev petega, 6 učencev

šestega in 7 učencev sedmega razreda. Na koliko načinov lahko to storimo, če:
a) ni dodatnih omejitev
b) morajo učenci istega razreda stati skupaj
c) morajo na začetku vrste stati vsi učenci petega razreda
d) morajo na koncu vrste stati vsi učenci šestega razreda
e) Marko iz 7. razreda ne sme stati na začetku vrste

4. Koliko petmestnih števil z različnimi števkami lahko sestavimo iz števk 0, 2, 4, 6, 8,

če moramo vsakič uporabiti vse števke in:
a) ni dodatnih omejitev
b) mora biti 0 na zadnjem mestu
c) mora stati 2 na prvem mestu
d) števila ne smejo biti deljiva s 5

5. *Za okroglo mizo bi radi posedli 3 profesorje in 10 dijakov. Na koliko načinov lahko
to naredimo, če:
a) ni dodatnih omejitev
b) najstarejši profesor sedi na vnaprej določenem stolu
c) ne smejo sedeti vsi profesorji skupaj
d) mora vseh 5 dijakov prvega letnika sedeti skupaj

6. Koliko različnih besed lahko sestavimo iz črk besede, če moramo vsako črko besede
uporabiti natanko enkrat:
a) ATAJA
b) BANANA
c) PRIPETIJA
d) RAZTRESENOST

7. Nogometni trener mora svojih 10 igralcev v polju razdeliti v tri skupine: obramba,
sredina, napad. Na koliko načinov lahko to stori, če:
a) igra sistem 4 (o) – 4 (s) – 2 (n)
 b) igra sistem 4 – 3 – 3
c) igra sistem 5 – 3 – 2 in mora Aleksander K. igrati v obrambi
*d) v sistemu 4 – 3 – 3 napadalce izbira izmed štirih že vnaprej določenih igralcev

8. Iz množice števk {1, 2, 5, 8} sestavljamo 4-mestna števila.

a) Koliko je števil, večjih od 2000, kjer vsaka števka nastopi natanko enkrat?
b) Koliko je števil, manjših od 2000, kjer števka 2 nastopi natanko dvakrat, vsaka od
ostalih pa največ enkrat?
c) Koliko je različnih sodih števil, kjer števka 5 nastopi natanko dvakrat, vsaka od
ostalih pa največ enkrat?
d) Koliko je različnih lihih števil, kjer števka 1 nastopi natanko trikrat?

9. Določi naravno število n, za katerega velja:

a)
b)
c)

10. Iz množice števk {1, 3, 5, 7, 9} sestavljamo 3-mestna števila brez ponavljanja števk.
a) Koliko je vseh takih števil?
b) Koliko števil se začne s števko 3?
*c) Koliko števil je deljivih s 3?

11. Koliko števil, večjih od 3000 in manjših od 6000, lahko sestavimo iz množice števk
{0, 2, 3, 8, 9}, če se števke ne smejo ponavljati in:
a) ni dodatnih omejitev
b) morajo biti števila soda
c) morajo biti števila liha
d) na mestu desetic ne sme stati števka 8
*e) morajo biti števila deljiva s tri

12. V mestu je 10 turističnih znamenitosti, od tega 2 muzeja, 4 cerkve in 4 spomeniki.

Obiskovalec si bo v dneh od petka do nedelje vsak dan ogledal po eno znamenitost.
Na koliko načinov lahko sestavi načrt ogledov, če bo vsako znamenitost obiskal le
enkrat in:
a) ni dodatnih pogojev
b) si bo v nedeljo ogledal eno od cerkva
c) v petek ne bo obiskal muzeja
d) ima v svojem načrtu obvezen ogled obeh muzejev

13. Atletski trener bi rad sestavil štafeto za disciplino 4×100m. Na razpolago ima 10
tekmovalk, od tega 4 iz kluba Moč, 4 iz kluba Hitrost in 2 iz kluba Višina. Na koliko
načinov lahko sestavi štafeto in vrstni red predaj, če:
a) nima dodatnih pogojev
b) mora v zadnji predaji teči tekmovalka iz kluba Hitrost
c) v prvi predaji ne sme teči tekmovalka iz kluba Moč
*d) mora iz vsakega kluba nastopiti vsaj ena tekmovalka
*e) iz vsakega kluba lahko tečeta največ dve tekmovalki
14. Iz običajnega kupa 52 kart po vrsti izvlečemo 5 kart. Koliko je različnih zaporedij
kart, če:
a) kart ne vračamo v kup
b) karte vračamo
c) kart ne vračamo in v prvem poskusu ne izvlečemo pika

15. V škatli imamo kroglice, ki so označene z najmanjšimi desetimi naravnimi števili, ki

so deljiva s 5. Zaporedoma iz škatle izvlečemo 4 kroglice. Koliko je različnih
zaporedij, če:
a) kroglic ne vračamo v škatlo
b) kroglice vračamo v škatlo
c) kroglic ne vračamo in je na zadnjem mestu število deljivo s 25
d) kroglice vračamo in je vsaj na eni od štirih kroglic število večje od 30

16. Petkrat zapored vržemo igralno kocko.

a) Koliko različnih izidov zaporedij vrženih pik lahko dobimo?
b) Koliko izidov se konča s številom pik večjim od 3?
c) Koliko izidov se začne s številom 6?
d) Pri koliko izidih je vsota vrženih pik v prvih dveh metih deljiva s 5?

17. Štirikrat zapored vržemo dve igralni kocki in vsakič seštejemo število padlih pik.
a) Koliko različnih izidov vsot lahko dobimo?
b) Koliko od teh izidov se konča z lihim številom?
c) Koliko od teh izidov se konča s številom, ki je deljivo s 3?
d) V koliko primerih je vsaj ena vsota večja od 5?

18. *Koliko različnih besed dolžine vsaj 3 in največ 5 lahko dobimo iz črk besede
TULIPAN, če lahko vsako črko uporabimo večkrat in:
a) ni dodatnih omejitev
b) se morajo besede začeti s soglasnikom
c) se morajo besede končati s samoglasnikom
d) mora v posamezni besedi vsaj dvakrat nastopiti črka A

19. *Koliko naravnih števil, manjših od 1000, lahko sestavimo iz množice števk {2, 4, 5,
7, 8}, če lahko vsako števko uporabimo večkrat in:
a) ni dodatnih omejitev
b) morajo biti števila liha
c) morajo biti števila deljiva s 5
d) lahko števka 5 v posameznem številu nastopi največ enkrat

20. Izračunaj:

21. Koliko podmnožic ima množica {a, b, c, d}?

Koliko ima podmnožic s po 3 elementi?

22. Nogometno moštvo ima v ekipi 3 vratarje in 15 igralcev v polju. Na koliko načinov
lahko trener izbere začetno postavo 1 vratarja in 10 igralcev v polju?
23. Izmed 8 znanstvenic in 5 znanstvenikov bi radi sestavili 5-člansko delegacijo za
znanstveni simpozij. Na koliko načinov lahko to naredimo, če:
a) ni dodatnih pogojev
b) mora biti delegacija sestavljena iz 3 žensk in 2 moških
c) mora biti v delegaciji vsaj ena ženska
d) v delegaciji ne smejo biti samo ženske ali samo moški
e) sta v delegaciji lahko največ 2 moška

24. Med 250 izdelki jih je 20 z napako. Koliko izmed vseh možnih kontrolnih vzorcev
velikosti 30 vsebuje vsaj en izdelek z napako?

25. Izmed 5 kandidatov iz prvega, 6 iz drugega, 8 iz tretjega ter 6 iz četrtega letnika

gimnazije bi radi sestavili 6-člansko delegacijo za mednarodno srečanje. Koliko je
možnih izborov, če:
a) ni dodatnih pogojev
b) morata biti v delegaciji po dva dijaka iz tretjega in četrtega letnika ter po en dijak
iz prvega in drugega letnika
c) je lahko v delegaciji največ en dijak iz prvega letnika
d) mora biti v delegaciji vsaj en dijak iz vsakega letnika
*e) je iz vsakega letnika vsaj en, iz četrtega letnika pa natanko 2 delegata

26. Pri LOTU vsak teden iz bobna, v katerem so kroglice s števili od 1 do 39, naključno
izberejo 7 kroglic, pri čemer vrstni red izbiranja ni pomemben.
a) Koliko je vseh možnih različnih kombinacij?
b) Koliko je kombinacij, v katerih ne nastopa nobeden izmed večkratnikov števila 12?
c) Koliko je kombinacij, kjer so vsa izžrebana števila praštevila?

27. Na tekmovanju za lepotno kraljico, na katerem nastopa 5 svetlolask, 6 črnolask in 4

rdečelaske, mora žirija izbrati 5 tekmovalk za drugi krog. Koliko je možnih izborov,
če:
a) ni dodatnih pogojev
b) mora v drugi krog priti vsaj 1 črnolaska
c) morata v drugi krog priti natanko 2 svetlolaski
d) v drugem krogu ne smejo biti same svetlolaske
e) bosta v drugem krogu največ 2 dekleti, ki nista črnolasi

28. *V bivši državi SFRJ je bilo 6 republik in 2 avtonomni pokrajini. Na nekem kongresu
so bile delegacije vseh republik enako številčne, posamezna delegacija avtonomne
pokrajine pa je štela enega predstavnika manj kot delegacija republike. Ko so
pripravljali porazdelitev gostov v dvoposteljne sobe, so ugotovili, da lahko vse sobe
napolnijo na 231 različnih načinov. Koliko predstavnikov so štele delegacije republik?

29. *Iz običajnega kompleta 52 kart 4 igralcem razdelimo vsakemu po 5 kart. Koliko je
možnih porazdelitev, če:
a) ni dodatnih pogojev
b) mora vsak igralec dobiti enega od asov
c) mora vsak igralec dobiti 1 pika, 1 križa, 1 karo in 2 srci
d) lahko vsak igralec dobi največ 1 križa (pri pogoju, da vsi dobijo enako križev)
 30. Iz škatle, v kateri imamo 6 belih in 8 črnih krogel, izvlečemo 3 krogle. Koliko je
različnih vzorcev, če:
a) kroglic iste barve med seboj ne razlikujemo
b) kroglice iste barve med seboj razlikujemo
c) kroglic iste barve med seboj ne razlikujemo in v vzorcih nastopa vsaj 1 črna krogla
d) kroglice iste barve med seboj razlikujemo in v vzorcih nastopata natanko 2 krogli
iste barve

31. *V škatli imamo 10 listkov, na katerih je zapisano najmanjših 10 praštevil. Izvlečemo

3 listke ter zmnožimo števila.
a) Koliko različnih produktov lahko dobimo?
b) Koliko od teh produktov je sodih?
c) Koliko produktov je deljivih s 5?
d) Koliko produktov je deljivih s 6?

32. Na krožnici označimo 6 različnih točk .

a) Koliko različnih premic lahko potegnemo skozi te točke?
b) Koliko je različnih trikotnikov z oglišči v danih točkah?
c) Koliko različnih premic skozi te točke ne poteka skozi točko ?
d) Koliko je različnih trikotnikov z oglišči v danih točkah, ki imajo eno od oglišč v
točki ?
e) Koliko je različnih konveksnih štirikotnikov, ki imajo oglišča v danih točkah?

33. Določi naravno število n, za katerega velja:

a)
b)
c)
*d)

REŠITVE:

1 a) 4!, b) 3!, c) 3!, d) 4!

2 a) 5!, b) 4!, c) 4!, d) 4!, e) 4!
3 a) 18!, b) , c) , d) , e) 18! – 17!
4 a) 5! – 4! = , b) 4!, c) 4!, d)
5 a) 12!, b) 12!, c) 12! – , d)
6 a) , b) , c) , d)

7 a) = , b) = , c) = , d)

8 a) , b) , c) , d)
9 a) 7, b) 5, c) 6
10 a) , b) , c)
11 a) , b) , c) , d) , e) 0
12 a) , b) , c) , d)
13 a) 5040, b) 2016, c) 3024, d) 2640, e) 4704
14 a) , b) , c)
15 a) 5040, b) 10000, c) 1008, d) 8704
16 a) 7776, b) 3888, c) 1296, d) 1512
17 a) 14641, b) 6655, c) 5324, d) 14385
18 a) 19551, b) 11172, c) 8379, d) 2811
19 a)155, b) 62, c) 31, d) 141
20 6, 10, 35
21 16, 4
22 9009
23 a) 1287, b) 560, c) 1286, d)1230, e) 966
24

25 a) , b) , c) , d) , e)

26 a) , b) , c)
15   9 
27 a) , b)      , c) , d) , e)
5  5
28 3
 52  47  42  37 
29 a)      , b) , c) , d)
 5  5  5  5 
30 a) 4, b) , c) 3, d)

31 a) , b) , c) , d)

32 a) , b) , c) , d) , e)
33 a) 4, b) 5, c) 2; 7, d) 4