Kombinacija (matematika)
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 nas pri kombinacijah ne zanima vrstni red izbranih elementov, pri variacijah pa je zaporedje izbranih elementov pomembno. Pri kombinacijah nas zanima 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 dobimo s pomočjo obrazca

kjer je 
    fakulteta števila 
  binomski koeficient (beri  nad ).

Nekatere značilnosti binomskih keoficientov 

 

 

 ,

 ,

 .

Število kombinacij s ponavljanjem 

Kombinacije s ponavljanjem dobimo, če dovolimo, da se v izbranih kombinacijah elementi iz  ponavljajo, pri tem pa še vedno ni važno zaporedje  izbranih elementov. Število teh kombinacij dobimo s pomočjo obrazca

kjer so oznake enake kot zgoraj.

Glej tudi 

 variacija
 particija
 kompozicija

Zunanje povezave 

 
 Kombinacije s ponavljanjem 

Kombinatorika
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 nas pri kombinacijah ne zanima vrstni red izbranih elementov , pri variacijah pa je zaporedje izbranih elementov pomembno . Pri kombinacijah nas zanima 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 dobimo s pomočjo obrazca kjer je fakulteta števila binomski koeficient ( beri nad ) . Nekatere značilnosti binomskih keoficientov , , \ . Število kombinacij s ponavljanjem Kombinacije s ponavljanjem dobimo , če dovolimo , da se v izbranih kombinacijah elementi iz ponavljajo , pri tem pa še vedno ni važno zaporedje izbranih elementov . Število teh kombinacij dobimo s pomočjo obrazca kjer so oznake enake kot zgoraj . Glej tudi variacija particija kompozicija Zunanje povezave Kombinacije s ponavljanjem Kombinatorika