Tekrarsız Kombinasyon Nedir?
Tekrarsız kombinasyon, n farklı öğeden oluşan bir kümeden r tanesini seçerek oluşturabileceğiniz farklı grupların sayısını verir. Burada seçim sırası önemli değildir ve hiçbir öğe birden fazla kez seçilemez. "Kaç farklı 5 kartlık poker eli vardır?" ya da "10 kişiden 3 kişilik bir komite kaç şekilde seçilebilir?" gibi sorulara yanıt verir.
Hesap Makinesi Nasıl Kullanılır?
Toplam öğe sayısını n alanına, seçmek istediğiniz öğe sayısını ise r alanına girin. Hesap makinesi anında \(C(n, r)\) değerini, yani farklı kombinasyon sayısını gösterir. Unutmayın: \(r\) değeri \(n\) değerinden büyük olamaz; eğer büyükse sonuç 0 olur, çünkü var olandan daha fazla öğe seçemezsiniz.
Formülün Açıklaması
Formül $$C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}$$ şeklindedir; buradaki "!" işareti faktöriyeli, yani o sayıya kadar olan tüm pozitif tam sayıların çarpımını ifade eder. Paydaki \(n!\), tüm sıralı dizilişleri sayar; \(r!\)'e bölmek seçilen grup içindeki sıralamaları, \((n - r)!\)'e bölmek ise dışarıda kalan öğelerin sıralamalarını ortadan kaldırır. Büyük sayılarda doğruluğu korumak için bu araç, dev faktöriyelleri doğrudan hesaplamak yerine sonucu adım adım (iteratif olarak) hesaplar.
Örnek Çözüm
5 farklı malzemeden 2 tanesini kaç şekilde seçebilirsiniz? $$C(5, 2) = \frac{5!}{2!\,\left(3!\right)} = \frac{120}{2 \cdot 6} = \frac{120}{12} = 10$$ Yani 10 farklı malzeme çifti vardır.
Sıkça Sorulan Sorular
Kombinasyon ile permütasyon arasındaki fark nedir? Permütasyonda sıra önemlidir (AB ≠ BA); kombinasyonda ise önemli değildir (AB = BA). Kombinasyon sayısı her zaman permütasyon sayısına eşit ya da ondan azdır.
\(C(n, 0)\) kaçtır? Sonuç 1'dir; hiçbir şey seçmemenin tek bir yolu vardır.
Burada "tekrarsız" olması önemli mi? Evet. Tekrarsız olması, her öğenin bir grup içinde en fazla bir kez yer alabileceği anlamına gelir; bu da bu hesap makinesinin çözdüğü standart nCr durumudur.