Kombinasyon

Bulunduğunuz Sayfa: Anasayfa

Bilim

Matematik

Kombinasyon

Kombinasyon

Pazar, 24 Eylül 2006

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.

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.

Son Yenileme ( Cumartesi, 14 Temmuz 2007 )