Maja Plavčak

Osnovni izrek kombinatorike

Vsebina dokumenta je avtorsko zaščitena. Gradivo je v dani obliki dostopno brezplačno in povsem in brez
omejitev uporabnikom na voljo za osebno uporabo kot npr. za namene učenja in / ali izvajanja pouka. Gradiva
brez dovoljenja upravljavca portala ni dovoljeno objavljati na drugih spletnih portalih, spletnih učilnicah ipd.
Gradivo je brezplačno dostopno na
https://si.openprof.com/wb/poglavje:osnovni_izrek_kombinatorike/781/?utm_source=pdf.

OpenProf.com, oktober 2023

 1 OpenProf.com

1 Osnovni izrek kombinatorike - vaje

1. V samoostrežni restavraciji imajo na razpolago tri juhe, štiri glavne jedi, dve solati
(zelena in paradižnikova) in dve sladici (sadna kupa in krof). Koliko jedilnikov
lahko sestavimo, če si izberemo paradižnikovo solato in krof?

2. Odbojkarska tekma je dobljena, ko ena od ekip dobi tri od petih nizov. S kombi-
natoričnim drevesom prikaži vse možnosti koncev dvoboja.

3. Na razpolago imamo 6 črk: A, M, R, O, S, I. Koliko besed lahko sestavimo, če

vemo, da se beseda konča s samoglasnikom in vsebuje vseh šest črk?

4. Na razpolago imamo tri igralne kocke in se z njimi igramo tako, da jih mečemo.
Koliko je vseh metov:

a če pade enka natanko na eni kocki

b če pade enka vsaj na eni kocki?

5. Koliko skladb morajo zaigrati na veselici, če je v skupini 9 fantov in 11 deklet ter

želi vsak od fantov plesati z vsemi dekleti?

6. Poznamo Morsejevo abecedo. Črke v tej abecedi so sestavljene iz pik in črtic. Ena
črka je lahko določena z dvema znakoma, s tremi znaki ali s štirimi znaki. Koliko
črk lahko sestavimo s takšnim načinom sestavljanja?

7. Na razpolago imamo črke O, B, L, A, K. Koliko besed iz teh črk se konča s črko B?

8. Igro na igralnem avtomatu začnemo z dvema žetonoma in stavimo največ trikrat

zapored. Avtomat v igri lahko vrne vloženi žeton in še enega za nagrado ali žeton
"požre". S kombinatoričnim drevesom igre preštejte, na koliko načinov se lahko
konča ta igra.

9. Sestaviti želimo torkov urnik za 9. razred. Podana imamo naslednja navodila:

a šport naj bo 5., 6. ali 7. uro

b matematika naj bo 1. uro
c preostalih 5 ur pa izbiramo med 10 predmeti.

Na koliko načinov lahko sestavimo torkov urnik, če vemo, da v osnovni šoli nimajo
blok ur?

10. Miha in Milena sta povabila na večerjo šest prijateljev. Pripravila sta podolgovato
mizo in označila svoji mesti na koncih mize. Na koliko različnih načinov se lahko
posedejo okoli mize, če vemo, da Miha in Milena sedita na obeh koncih mize?

Teorije, vaje in rešitve objavljene na:

https://si.openprof.com/wb/poglavje:osnovni_izrek_kombinatorike/781/?utm_source=pdf
 2 OpenProf.com

11. V treh različnih trgovinah označujejo artikle. Vsaka označba je sestavljena iz petih
števk in črk slovenske abecede, vendar med njimi ni šumnikov. Za števke velja, da
se lahko v vseh primerih ponavljajo. Oznaka artikla je v vsaki trgovini drugačna:

a v prvi trgovini je oznaka sestavljena iz dveh črk (ne smeta biti enaki) in nato
sledijo tri števke,
b v drugi trgovini je oznaka sestavljena iz ene črke, nato sledijo tri števke in na
koncu še ena črka (črki sta lahko enaki),
c v tretji trgovini pa je oznaka sestaljena iz dveh števk in nato sledijo tri črke,
ki ne smejo biti enake.

V kateri trgovini lahko označijo največ artiklov?

12. V tovarni so razpisali tri prosta delovna mesta: računovodja, vodja proizvodnje
in delavec v proizvodnji. Na razpisana mesta se je prijavilo 6 računovodij, 4 za
vodjo v proizvodnji in 18 delavcev za delo v proizvodnji. Na koliko načinov lahko
zapolnijo vsa tri delovna mesta?

13. V trgovini imajo na voljo tri suhe salame, mortadelo, piščančjo klobaso, pršut in
tri vrste sira. Koliko različnih narezkov lahko naredijo, če naj bo na narezku ena
vrsta klobase in ena vsta sira?

14. V Mc Donald‘s-u točijo pijačo v treh različno velikih lončkih (mali, srednji in veliki).
Na razpolago imajo 4 vrste pijač (coca-cola, fanta, sprite in pomarančni sok). Na
koliko različnih načinov lahko naročiš pijačo?

Teorije, vaje in rešitve objavljene na:

https://si.openprof.com/wb/poglavje:osnovni_izrek_kombinatorike/781/?utm_source=pdf