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

Kombinacije mogu biti s ponavljanjem i bez ponavljanja.

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, pri čemu redoslijed elemenata nije važan, a jednom odabrani element ne može ponovno biti odabran u istom pokusu (izvlačenje bez povrata). Izračunavaju se pomoću formule

Formula za izračun kombinacija bez ponavljanja

gdje je

Knr - oznaka za broj kombinacija r-te klase od n elemenata,
n - ukupan broj elemenata i
r - broj elemenata koji se biraju.

Kombinacije s ponavljanjem

Kombinacije s ponavljanjem izračunavaju se prema formuli

Formula za izračun kombinacija s ponavljanjem

gdje je

K̄nr - oznaka za broj kombinacija s ponavljanjem r-te klase od n elemenata,
n - ukupan broj elemenata, a
r - broj elemenata koji će biti odabrani.

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 utječe na dobitak.

Koliko je mogućih kombinacija?

Odgovor: Postoji 39!/(7!·32!) = 15 380 937 mogućih kombinacija brojeva.