Kombinasyon Nedir?
Seçme ve sıralama problemlerinin çözümünde kullanılan kombinasyon, belirli bir kümenin elemanlarından farklı gruplar oluşturma yöntemidir. Permütasyondan farklı olarak, kombinasyonda elemanların sırası önemli değildir.
n farklı elemanlı bir kümenin, r elemanlı alt kümelerinin her birine, n'nin r'li kombinasyonu denir. C(n, r) veya (n r) ile gösterilir.
Adım adım çözümlü örnekler
5 kişilik bir gruptan, 3 kişilik bir komite kaç farklı şekilde seçilebilir?
Bu problemde sıra önemli olmadığı için kombinasyon kullanırız. n=5 (toplam kişi sayısı) ve r=3 (komiteye seçilecek kişi sayısı). Formül: C(5, 3) = 5! / (3! * (5-3)!) = 5! / (3! * 2!) = (5*4*3*2*1) / ((3*2*1)*(2*1)) = (5*4) / (2*1) = 10 farklı şekilde seçilebilir.
Bir torbada 4 mavi ve 3 kırmızı bilye bulunmaktadır. Torbadan rastgele 3 bilye çekilecektir. Bu 3 bilyenin 2'sinin mavi, 1'inin kırmızı olma olasılığı kaçtır?
Önce mavi bilyelerden 2'li kombinasyonu, sonra kırmızı bilyelerden 1'li kombinasyonunu buluruz. Mavi bilyeler için C(4, 2) = 4! / (2! * 2!) = 6. Kırmızı bilyeler için C(3, 1) = 3! / (1! * 2!) = 3. Toplam seçilebilecek 3 bilye sayısı C(7, 3) = 35. Olasılık = (C(4, 2) * C(3, 1)) / C(7, 3) = (6 * 3) / 35 = 18/35.
Bilgi kartları
Mini test
S1.8 kişilik bir sınıftan, 3 kişilik bir gezi grubu kaç farklı şekilde seçilebilir?
S2.10 farklı renkte boya arasından 4 farklı renkte boya seçilecektir. Kaç farklı seçim yapılabilir?
S3.C(6,2) değeri kaçtır?
Sık yapılan hatalar
Soru, elemanların sırasının önemli olup olmadığını belirtmeden doğrudan kombinasyon formülünü uygulamak. — Doğrusu: Öncelikle problemin permütasyon mu yoksa kombinasyon mu gerektirdiğini belirlemek için elemanların sırasının önemli olup olmadığını kontrol etmek gerekir.
Kombinasyon formülünde n ve r değerlerini yanlış yerleştirmek veya faktöriyelleri hatalı hesaplamak. — Doğrusu: Formüldeki n (küme büyüklüğü) ve r (seçilecek eleman sayısı) değerlerini doğru belirleyip faktöriyelleri dikkatli bir şekilde hesaplamak.
Sıkça sorulan sorular
Kombinasyon ve permütasyon arasındaki temel fark nedir?
Permütasyonda elemanların sırası önemlidir, kombinasyonda ise sıra önemli değildir. Kombinasyon, sadece seçim yapmaktır; permütasyon ise seçim yapıp bunları sıralamaktır.
Kombinasyon formülünde neden (n-r)! böleni vardır?
(n-r)! böleni, seçilmeyen elemanların kendi aralarındaki sıralamalarını ortadan kaldırmak için kullanılır. Çünkü kombinasyonda bu elemanların sırası önemli değildir.
C(n,r) = C(n, n-r) özelliği ne zaman kullanılır?
Bu özellik, hesaplamayı kolaylaştırmak için kullanılır. Özellikle r, n'nin yarısından büyük olduğunda, n-r ile hesaplama yapmak daha az işlem gerektirebilir.