Kombinasyon

Kombinasyon
Vikipedi, özgür ansiklopedi
Kombinasyon, bir nesne grubu içerisinden, sıra gözetmeksizin yapılan seçimler olarak düşünülebililir, dolayısı ile nesne grubunun tekabül ettiği kümenin alt kümeleri olarak düşünebilir. Çünkü, alt kümelerde sıra önemli değildir. O halde şöyle tanımlayabiliriz: Bir A kümesinin herhangi bir alt kümesine A kümesinin bir kombinasyonu denir. Örneğin, 52 iskambil kartı arasından seçeceğiniz 4 kart, kartları seçme sıranız önemli olmadığından bir kombinasyon problemidir.
Kombinasyon özellikleri [değiştir]

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 sayılması [değiştir]
n elemanlı bir kümeden seçilen r elemanlı kombinasyonların toplamı (n r'den büyük veya r'ye eşit olmak üzere ) aşağıdaki formülle ifade edilir :