1

KOMBINATORIKA
n! = n (n 1) 2 1 0! = 1 n! = n (n 1)!

FAKTORIJEL

PERMUTACIJE BEZ PONAVLJANJA Permutacija bez ponavljanja skupa od n elemenata je svaka uredjena n-torka razli citih elemenata tog skupa. Pn = n! VARIJACIJE BEZ PONAVLJANJA Varijacija bez ponavljanja r-tog reda skupa od n elemenata je svaka uredjena r-torka razli citih elemenata tog skupa.
r Vn =

n! (n r)!

KOMBINACIJE BEZ PONAVLJANJA Kombinacija bez ponavljanja r-te klase skupa od n elemenata, r n, je svaki njegov podskup koji sadr zi k elemenata.
r Cn =

n! = r!(n r)!

n r

PERMUTACIJE SA PONAVLJANJEM Permutacija r-te klase sa ponavljanjem skupa S = {1, 2, ..., n} nazivaju se takve, i samo takve varijacije sa ponavljanjem, u kojima je za svaki pojedini i S odredjen ri koji pokazuje koliko se puta pojavljuje element i S u svakoj pojedinoj varijaciji.
(r1 ,r2 ,...,rk ) Pn =

n! r1 !r2 ! rk !

VARIJACIJE SA PONAVLJANJEM Varijacija r-te klase sa ponavljanjem skupa od n elemenata je svaka uredjena r-torka (no obavezno razli citih) elemenata tog skupa.
r = nr Vn

KOMBINACIJE SA PONAVLJANJEM Kombinacija r-te klase sa ponavljanjem skupa od n elemenata je svaka neuredjena n-torka (ne obavezno razli citih) elemenata tog skupa. Dve neuredjene r-torke su jednake ako i samo ako sadr ze iste elemente sa istim brojem ponavljanja.
r = Cn

(n + r 1)! = r!(n 1)!

n+r1 r

BINOMNA FORMULA (a + b)n = n 0 an + n1 1 an1 b + n2 2

n

an2 b2 + + n k

n n1

abn1 +

n n

bn

(a + b)n =
k=0

ank bk

BINOMNI KOEFICIJENT n k =

n! k !(n k )!

 ZADACI ZA VEZBU 1. Dat je skup A = {1, 2, 3, 4}. Koliko ima: a) dvocifrenih brojeva sa razli citim ciframa koje pripadaju skupu A? b) trocifrenih brojeva sa razli citim ciframa koje pripadaju skupu A? Re senje. a) 12 a) 24 2. Dat je skup A = {1, 2, 3, 4}. Koliko ima: a) dvocifrenih brojeva cije cifre pripadaju skupu A? b) trocifrenih brojeva cije cifre pripadaju skupu A? Re senje. a) 16 a) 64 3. Osam kandidata pola ze usmeno (tj. jedan po jedan) ispit iz statistike. Prvog dana pola ze pet kandidata. Na koliko razli citih na cina se mo ze napraviti raspored polaganja ispita prvog dana? Re senje. 6720 4. Za sahovsku ekipu fakulteta prijavilo se 5 studenta. Koliko je mogu ce formirati tro clanih ekipe od prijavljenih u cenika? Re senje. 10 5. Koliko ima trocifrenih brojeva sa razli citim ciframa koji se mogu obrazovati od cifara 0, 1, 2, 3, 4, 5? Re senje. 100 6. Koliko ima trocifrenih brojeva koji se mogu obrazovati od cifara 0, 1, 2, 3, 4, 5? Re senje. 180 7. U kutiji se nalazi 10 kuglica numerisanih brojevima 1, 2, 3, ..., 10. Istovremeno izvla cimo 3 kuglice. Koliko razli citih rezultata izvla cenja? Re senje. 120 8. Dat je skup A = {1, 2, 3}. Koliko ima sestocifrenih brojeva u cijem se zapisu cifra 1 pojavljuje dva puta, cifra 2 tri puta, a cifra 3 jedanput? Re senje. 60 9. Odrediti broj kominacija sa ponavljanjem tre ceg reda iz skupa od pet elemenata. Re senje. 35 10. U bubnju se nalaze 10 kuglica sa brojevima 1, 2, ..., 10. Koliki je mogu ci broj kombinacija od 4 brojeva mo zemo napraviti, ako se posle izvla cenja svakog broja kuglica vra ca u bubanj? Re senje. 715 11. Odrediti cetvrti binomni koecijent u razvoju izraza (a + b)10 . Re senje. 120 12. Odrediti dvanaesti binomni koecijent u razvoju izraza (a + b)15 . Re senje. 1365