Kombinacija je način odabira nekoliko elemenata iz većeg skupa elemenata, gdje redoslijed elemenata nije važan.

Kombinacije mogu biti sa ponavljanjem i bez ponavljanja.

Kombinacije sa ponavljanjem

Kombinacije sa ponavljanjem izračunavaju se prema formuli

Formula za izračunavanje kombinacija s ponavljanjem

gdje je

K - simbol kombinacije,
n - ukupan broj elemenata, a
r - broj elemenata koji će biti odabrani.

Kombinacije bez ponavljanja

Kombinacije bez ponavljanja predstavljaju broj načina na koje je moguće odabrati r elemenata iz skupa koji sadrži n elemenata, gdje redoslijed elemenata nije važan, a odabrani elementi ne učestvuju u novom odabiru. Izračunavaju se pomoću formule

Formula za izračunavanje kombinacija bez ponavljanja

gdje je

K - simbol kombinacije,
n - ukupan broj elemenata i
r - broj elemenata koji se biraju.

Ovaj izraz se naziva i binomni koeficijent.

Primjer: Loto

U igri Loto 7 od 39 izvlači se 7 brojeva od mogućih 39. Redoslijed izvučenih brojeva ne utiče na nagradu.

Koliko je mogućih kombinacija?

Odgovor: Postoji 39!/(7!*32!) = 15.380.937 mogućih kombinacija brojeva.