KOMBINATORIKA

Elementi kombinatorike

Kombinatorika je grana čiste matematike koja se bavi proučavanjem diskretnih (i

obično konačnih) objekata. Jedan od temeljnih problema kombinatorike je prebrojavanje
elemenata nekog konačnog skupa. Prebrojati elemente, recimo učenike u odjeljenju ili
automobile na parkiralištu ne predstavlja nikakav problem.
Međutim, prebrojavanje elemenata konačnog skupa, koji je zadan preko nekih uvijeta može
biti nekada vrlo težak.
Naprimjer, koje su šanse da dobijete premiju na lotu, odnosno da od svih mogućih
kombinacija izvuku baš vašu. Dakle, treba da izračunamo koliko ima svih mogućih loto
kombinacija. U rješavanju ovog pitanja nastupa kombinatorika.
Kombinatorika je dio matematike u kojoj se proučavaju metode, koje omogućavaju da se bar
u nekim slučajevima odredi broj elemenata konačnog skupa, a da nam elementi tog skupa nisu
očigledni (elementi skupa zadani nekim svojstvom). U ovom poglavlju obradit ćemo neke
elementarne metode prebrojavanja.
Kako najlakše razumjeti elemente kombinatorike? Kako shvatiti kombinacije, permutacije i
varijacije? I, na kraju, kako sve to primjeniti u konkretnim zadacima?
Na sva ova pitanja pokušaću da odgovorim što jednostavnije i što razumljivije. Uvedimo prvo
neke osnovne oznake i formule.

Faktorijel
Faktorijel nekog prirodnog broja je proizvod svih prirodnih brojeva koji su manji ili
jednaki njemu. 

Definicija: Za prirodan broj n ∈ ℕ, definiramo prirodan broj ”n faktorijela” u oznaci n! sa:

a dogovorno 0! = 1.

Dakle, kada treba da izračunamo faktorijel nekog broja samo pomnožimo sve prirodne
brojeve od 1 do tog broja. To znači da je faktorijel broja 5 jednak

Primetimo da važi:

odnosno:

Ovo možemo i dalje da nastavimo:

To znači da je:

Binomni koeficijent
Još jedan važan pojam je binomni koeficijent. Naziv “binomni koeficijent” potiče iz
formule za razvijanje pirodnog stepena binoma.

Definicija 2: Neka su n,k ∈ ℕ, k ≤ n. Binomni koeficijent je prirodni broj u oznaci

 (”n nad k”) definiran na sljedeći način:

a dogovorno:   = 1,   = 1.

Dakle, za računanje binomnog koeficijenta potrebna su nam dva prirodna broja.

Zadatak: Koliko je   ?
Rešenje:

Vratimo se sada na kombinatoriku. Kombinatorika nam računa na koliko načina možemo da

izaberemo elemente nekog skupa. Dakle, imamo neki skup, iz njega izdvajamo podskupove i
brojimo ih. Tri osnovna elementa kombinatorike su: permutacija, varijacija i kombinacija.
Da bismo ih prepoznali potrebno je da odgovorimo na dva pitanja:

Da li su izabrani svi elementi početnog skupa?

Da li je poredak izabranih elemenata bitan?

Kada odgovorimo na ova dva pitanja znaćemo da li je u pitanju permutacija, varijacija ili
kombinacija.

Zadaci za vježbanje:
1. Izračunati (95 ) .
2. Izračunati ( 64)+(65 ).