Matematika 2 - Zadaci za vjezbu - KOMBINATORIKA

Zadatak 1. Koliko se razlicitih ogrlica moze napraviti od n bisernih kuglica

koje su sve razlicito obojene?
Zadatak 2. Od sedam zena i cetiri muskarca treba napraviti delegaciju. Na
koliko nacina se moze izabrati delegacija tako da se sastoji od:
a) pet ljudi od kojih su 3 zene i 2 muskarca?
b) bilo kojeg broja ljudi, ali mora biti jednak broj zena i muskaraca
c) petero ljudi od kojih su barem dvije zene?
Zadatak 3. Koliko se osmoslovnih (smislenih i besmislenih) razlicitih rijeci
moze naciniti od 30 slova abecede?
Zadatak 4. Koliko se osmoslovnih (smislenih i besmislenih) razlicitih rijeci
moze naciniti od 30 slova abecede ali tako da svaka rijec mora sadrzavati
tocno tri razlicita samoglasnika i pet razlicitih suglasnika?
Zadatak 5. Koliko bi sahovskih partija odigrali ucenici dvaju razreda od
po 24 ucenika u medusobnom susretu ako svaki ucenik odigra po jednu partiju sa svakim ucenikom iz drugog razreda?
Zadatak 6. Na koliko nacina se moze odabrati jedno crno i jedno bijelo
polje na sahovskoj ploci (poredak odabira nije vazan)?
Zadatak 7. Na koliko nacina se moze odabrati jedno crno i jedno bijelo
polje na sahovskoj ploci ako ne smiju biti u istom retku i stupcu?
Zadatak 8. U razredu je 17 djevojcica i 15 djecaka. Na koliko nacina se
mogu odabrati dva dezurna ucenika, djecak i djevojcica?
Zadatak 9. Jedan test ima 20 pitanja na koja se odgovara s da ili ne.
Koliko je mogucnosti popunjavanja ovog teksta?
Zadatak 10. Koliko ima troznamenkastih brojeva kojima su sve znamenke
neparni brojevi? Koliko ima troznamenkastih brojeva kojima su sve znamenke parni brojevi?
Zadatak 11. Koliko razlicitih permutacija mozemo sloziti od slova rijeci:
a) ABRAKADABRA
b) MISSISSIPPI

Rjesenja
Zadatak 1. 21 (n 1)! (Ogrlica je ne mijenja pri ciklickoj permutaciji bisernih perlica - prisjetite se okruglog stola i rasporeda ljudi oko njega - a ne
mijenja se pri preokretanju, tj. zrcaljenju ogrlice).



Zadatak 2. a) 73 42
b) Nije vazan broj ljudi u delegaciji - bitno je samo da ima jednak broj
muskaraca i zena. Moguce kombinacije su:
7
1

4

JEDNA zena i JEDAN muskarac

7
2

4

DVIJE zene i DVA muskarca

TRI zene i TRI muskarac

7
3

4

3

CETIRI
zene i CETIRI
muskarca

7
4

4

4

S obzirom da nam sve navedene kombinacije odgovaraju, rjesenje je zbroj

svih slucajeva:
           
7 4
7 4
7 4
7 4
+
+
+
1 1
2 2
3 3
4 4
c) Prema istoj logici rezultat je:
           
7 4
7 4
7 4
7 4
+
+
+
2 3
3 2
4 1
5 0


Zadatak 3. 30
8
Zadatak 4.

5
3

25
5

Zadatak 5. 24 24
Zadatak 6. 32 32
Zadatak 7. 32 24
Zadatak 8. 17 15
Zadatak 9. 220 (Svako pitanje ima dva moguca odgovora, a pitanja je 20).
Zadatak 10. 5 5 5;
Zadatak 11.

11!
;
5!2!2!

455
11!
4!4!2!