Kombinatorika

Zadaci za samostalan rad br. 4

Neured̄eni izbori elemenata

1. Na koliko se načina 30 dečaka i 20 devojčica mogu rasporediti u dve učionice tako da u svakoj bude
15 dečaka i 10 devojčica?
Rešenje. 30

20

15 · 10 .

2. Na koliko se različitih načina u jedan niz mogu ispisati četiri nule i šest jedinica?
Rešenje. 10 10!


4 = 4!6! = 210.

3. Na koliko različitih načina se može ispisati niz od m nula i n jedinica?

Rešenje. m+n = m+n



m n .
4. Četiri bračna para sačinjavaju skup od osam osoba. Na koliko se različitih načina može izabrati
tročlana komisija iz tog skupa ako:
(a) u komisiju mogu ući bilo koje tri od osam posmatranih osoba;

(b) komisija treba da se sastoji od dve žene i jednog muškarca;

(c) u komisiji ne mogu biti istovremeno muž i žena?

8 4 4
· 23 = 32.




Rešenje. (a) 3 ; (b) 2 · 4 = 24; (c) 3

5. Odrediti broj dijagonala konveksnog n-tougla.

Rešenje. n2 − n = n(n−3)


2 .
6. Hoćemo da odaberemo šest lica od njih osam, ali ako uzmemo A, moramo uzeti i B. Na koliko
načina se može izvršiti izbor?
Rešenje. 76 + 64 .

7. Nacrtano je m horizontalnih i n vertikalnih pravih. Koliko ima pravougaonika čija svaka stranica
leži na jednoj od nacrtanih pravih?
Rešenje. m

n

2 2 .

8. Na koliko načina se mogu izabrati tri različita broja od 1 do 30, tako da njihov zbir bude paran
broj?
Rešenje. 15 15 15




3 + 1 2 .

9. Na zabavi je 12 devojaka i 15 mladića. Na koliko načina se mogu izabrati četiri para za ples?
Rešenje. 12


4 · 15 · 14 · 13 · 12.

10. Koliko ima n-cifrenih prirodnih brojeva u čijem dekadnom zapisu nijedna cifra nije manja od
prethodne?
Rešenje. n+9−1


9−1 .

11. Koliko rešenja ima jednačina x1 + x2 + · · · + x6 = 58, ako je xi ∈ {9, 10, 11}, za i = 1, 2, ..., 6?

1
Rešenje. 90.
12. Na koliko se načina n jednakih knjiga može rasporediti na m biblioteka?
Rešenje. n+m−1


m−1

13. Odrediti broj rešenja jednačine x1 + x2 + · · · + xm = n u skupu prirodnih brojeva.

n−1


Rešenje. m−1 .
14. Koliko ima različitih reči koje se mogu dobiti permutovanjem slova reči

(a) MATEMATIKA;

(b) KOMBINATORIKA?

10! 13!
Rešenje. (a) 3!2!2! ; (b) 2!2!2!2! .

15. (a) Na polici se nalazi 12 knjiga. Na koliko načina se može izabrati 5 knjiga tako da nikoje dve
izabrane knjige nisu susedne?
(b) Za okruglim stolom kralja Artura sedi 12 vitezova. Na koliko načina se može izabrati 5 vitezova
tako da nikoja dva viteza ne sede jedan do drugoga?
Rešenje. (a) 85 ; (b) 36.