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:
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.
