Kombinasyon ve Permütasyon

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!