Kombinasyon

Vikipedi, özgür ansiklopedi

Kombinasyon, bir nesne grubu içersinden yapılan, sıra gözetmeksizin yapılan seçimlere 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. Başka bir ifadeyle kombinasyon, bir küme içinden belli bir eleman sayısında seçilen alt kümelerdir.


[değiştir] Kombinasyonların sayılması

n elemanlı bir kümeden seçilen r elemanlı kombinasyonların toplamı aşağıdaki formülle ifade edilir:

C(n,r)={n \choose r} = {n \choose {n-r}} = \frac{P(n,r)}{r!} = \frac{n!}{r!(n - r)!}

Kombinasyonun permütasyondan farkı, seçilen elemanlarının sırasının hesaba katılmaması olduğundan; kombinasyonların toplamını, P(n,r) permütasyonların toplamını seçilen elemanların kendi aralarındaki sıralanma sayılarına (r! veya P(r,r)) bölerek bulabiliriz.

[değiştir] Ayrıca bakınız