Kombinacija (oznaka za kombinacije elementov iz množice elementov) je v matematiki način izbora elementov iz večje množice različnih elementov. Pri tem pa zaporedje izbora ni pomembno. Kombinacije so podobne variacijam. Od njih se razlikujejo le v tem, da pri kombinacijah ni pomemben vrstni red izbranih elementov, pri variacijah pa je zaporedje izbranih elementov pomembno. Pri kombinacijah je pomembno samo to, kateri elementi so izbrani. Kombinacije se lahko pojavljajo s ponavljanjem ali pa brez ponavljanja.
Število kombinacij brez ponavljanja
Število kombinacij izbora elementov iz množice elementov brez možnosti ponavljanja elementov se dobi s pomočjo obrazca:
kjer je:
fakulteta števila binomski koeficient (beri nad ).
Število kombinacij s ponavljanjem
Kombinacije s ponavljanjem se dobi, če se dovoli, da se v izbranih kombinacijah elementi iz ponavljajo, pri tem pa še vedno ni pomembno zaporedje izbranih elementov. Število teh kombinacij se dobi s pomočjo obrazca:
kjer so oznake enake kot zgoraj.
Lastnosti binomskih koeficientov
Glej tudi
variacija particija kompozicija
Zunanje povezave
Kombinacije s ponavljanjem
Kategorija:Kombinatorika