Kombinasyon

Kombinasyon, bir nesne grubu içerisinden sıra gözetmeksizin yapılan seçimlerdir. Nesne grubunun tekabül ettiği kümenin alt kümeleri olarak da tanımlanabilir. Çünkü alt kümelerde sıra önemli değildir.

Bir A kümesinin herhangi bir alt kümesine A kümesinin bir kombinasyonu denir. Mesela 52 iskambil kartı arasından seçilen dört kart, kartları seçme sırası önemli olmadığından bir kombinasyon problemidir.

 Kombinasyon özellikleri 
 C(R, 1) = R
 C(R, R) = 1
 C(R, 0) = 1
 N ≠ M olmak üzere C(R, N) = C(R, M) ise N + M = R
 C(R, N) = S (sayma sayıları) ise R, N'den küçük olamaz.

 Kombinasyonların hesaplanması 

n elemanlı bir kümeden seçilen r elemanlı kombinasyonların toplamı (n ≥ r olmak şartıyla) aşağıdaki formülle ifade edilir:

Kombinasyonun permütasyondan farkı, sıralamanın önemli olmamasıdır. Kombinasyonların toplamı,  permütasyonların toplamı seçilen elemanların kendi aralarındaki sıralanma sayılarına ( veya ) bölünerek bulunabilir.

 Örnek 

C1C2C3R1432R2431R3430R4321R5320R6214R7210R8240R9130R10140

 Ayrıca bakınız 
 Permütasyon

 Kaynakça 

*