Kombinasyon
Vikipedi, özgür ansiklopedi
Kombinasyon, bir nesne grubu içersinden yapılan, sıra gözetmeksizin yapılan seçimler olarak düşünülebilir, dolayısı ile nesne grubunun tekabül ettiği kümenün alt kümeleri olarak düşünebilir çünkü alt kümelerde sıra önemli değildir, o halde şöyle tanımlayabilriz; 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.
[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.
