KOMBİNASYON

Kombinasyon, bir nesne grubu içerisinden, sıra gözetmeksizin yapılan seçimlerdir.Diğer bir deyişle nesne grubuna karşılık gelen kümenin alt kümeleri olarak da adlandırılır. Çünkü, alt kümelerde sıra önemli değildir. O halde şöyle tanımlanabilir: Bir A kümesinin herhangi bir alt kümesine A kümesinin bir kombinasyonu denir. Örneğin, 24 öğrenci arasından seçeceğiniz 5 öğrenci, öğrencileri seçme sıranız önemli olmadığından bir kombinasyon problemidir.

UYARI : Permütasyonda sıralama yani seçim sırası önemli, kombinasyonda ise seçme yani seçim sırası önemli değildir.

n elemanlı bir kümenin elemanları ile oluşturulacak r elemanlı farklı grupların sayısı n’nin r’li kombinasyonu olarak adlandırılır.

n elemanlı bir kümenin r’li kombinasyonu:
C(n,r)=(n!) / (n-r)!.r!