Kombinasyon (Seçme)

Konu Anlatımı

Bu derste ne öğreneceğiz?

Bu derste Kombinasyon (Seçme) konusunu önce kuralıyla, sonra sayı üstünde uygulamasıyla göreceğiz. Her adımda "neden böyle yapıyoruz" sorusunu cevaplamak asıl hedeftir; kuralı ezberleyip bırakmak işe yaramaz.

Dersten sonra şunları yapabiliyor olmanız gerekiyor:

• Kazanım 1: Kombinasyonun permütasyondan farkını örneklerle açıklar.
• Kazanım 2: C(n, r) formülünü kullanarak grup sayısı hesaplar.
• Kazanım 3: Komite ve grup seçme problemlerini çözer.
• Kazanım 4: Çok aşamalı seçme problemlerinde çarpma ilkesiyle kombinasyonu birleştirir.
• Kazanım 5: C(n, r) = C(n, n − r) özelliğini kullanarak hesaplama yapar.

Ön bilgi: bundan önce gördüğümüz

Bu konu, Permütasyon (Sıralama) başlığında öğrendiklerimizin üzerine kurulur. Önceki konudaki kavram burada yeniden kullanılıyor; bu yüzden o adımı atlamamak önemlidir.

• Permütasyon (Sıralama) — bu derste kullandığımız temel kavram buradan geliyor.
• Sayma İlkeleri — ön bilgi: bu başlıktaki tanımları hatırlamamız gerekiyor.

Kombinasyon Nedir?

Bir grup eleman içinden sıralama olmadan seçim yapılıyorsa kombinasyon kullanılır. 5 kişilik bir gruptan 3 kişilik komite kurulurken kişilerin dizilişi değil, kimlerin komitede olduğu önemlidir; A-B-C ile C-A-B aynı komitedir.

Kombinasyonun temel özelliği, seçilen elemanların oluşturduğu kümenin sırasız olmasıdır. Bu yüzden her seçki bir kez sayılır ve sonuç, permütasyonun her seçki için oluşturduğu tüm sıralamaları tekilleştirir.

Kombinasyon Formülü

n elemanlı bir kümenin r elemanlı alt kümelerinin sayısı C(n, r) ile gösterilir. Sıranın önemsizliği, formülün paydasında r! ile düzeltilir; çünkü r elemanın r! farklı dizilişi aynı grubu temsil eder.

C(n, r) = n! ÷ [ r! × (n − r)! ]

Pratik hesapta n'ten aşağı doğru r çarpan alınır ve bölme işlemi r! ile yapılır: C(6, 3) = (6 × 5 × 4) ÷ (3 × 2 × 1) = 120 ÷ 6 = 20.

Adım Adım: C(n, r) Hesaplama

1. Toplam eleman sayısı n ve seçilecek eleman sayısı r belirlenir.
2. n'ten başlayarak r tane azalan çarpan yazılır.
3. Bulunan çarpım, r! değerine bölünür.
4. Sonucun grup sayısı olduğu, birim olarak yorumlanır.

Bu sıralama izlenirse bölme işleminde hangi faktöriyelin kullanılacağı karışmaz.

Permütasyondan Farkı

Aynı 3 kişilik grup, sıralandığında 3! = 6 farklı düzene girer. Bu yüzden P(n, r) = C(n, r) × r! bağıntısı her zaman doğrudur. Soruda komite, ekip, takım, ikili, grup, seçme ifadeleri geçiyorsa sıra önemsizdir; sıralı görevler (başkan-sekreter) için permütasyon gerekir.

Kısıtlı Seçme Problemleri

Bir ya da birden fazla kişinin grupta olması ya da olmaması gerekiyorsa formül doğrudan uygulanmaz. İstenmeyen kişi grupta olmayacaksa toplam grup sayısından o kişiyle kurulan gruplar çıkarılır: 10 kişilik gruptan A olmadan 4 kişilik grup sayısı, C(10, 4) − C(9, 3) = 210 − 84 = 126'dır.

Sınav Odaklı: Birleştirme

Gerçek hayat sorularında sıkça kombinasyon ile çarpma ilkesi birleşir. 5 kadın ve 4 erkekten 2 kadın 1 erkekten oluşan kurul için önce her cins için seçme yapılır, sonra çarpılır: C(5, 2) × C(4, 1) = 10 × 4 = 40. Seçimlerin birbirinden bağımsız olduğu unutulmamalıdır.

Kombinasyonun Uygulama Alanları

Kombinasyon, gerçek hayatta sıklıkla karşılaşılan seçim ve gruplama durumlarında kullanılır. Örneğin, bir okuldan 3 kişilik bir komite kurulduğunda, her öğrencinin komitede olup olmaması ve sıralanma durumu önemlidir. Bu durumda kombinasyonun temel özelliği, seçilen elemanların sırasız olmasıdır. Kombinasyonun bu özelliği, grupların tekrarlanmamasını sağlar ve her seçimin tek bir şekilde sayılmasını sağlar. Bu nedenle, kombinasyonun uygulama alanları okulda, iş hayatında ve günlük hayatta oldukça yaygın olarak kullanılır.

İş hayatında kombinasyon, ürün paketleme ve müşteri segmentasyonu gibi durumlarda da etkili bir araçtır. Bir şirketin 10 kişilik bir ekibin 4 kişilik bir alt grubu oluşturması için kombinasyon formülü kullanılır. Bu durumda, her seçilen kişinin ekibin diğer üyeleriyle ilişkisi önemlidir. Ayrıca, kombinasyonun uygulama alanları, özellikle veri analizi ve istatistikte de oldukça geniş bir alan oluşturur. Bu nedenle, kombinasyonun pratikteki kullanımı oldukça geniş bir alanda yer alır.

Günlük hayattan bir uygulama

Konuyu pekiştirmek için günlük hayattan bir uygulamaya bakmak gerekir. Aşağıdaki görev, Kombinasyon (Seçme) bilgisini gerçek bir işin içinde kullandırmak için hazırlandı; çözerken hangi adımı nerede kullandığımızı not etmek faydalıdır.

Uygulama sorusu: 10 kişilik bir gruptan 4 kişilik komite seçilecek, bu komiteden bir de başkan belirlenecektir. Komiteyi ve başkan seçimini ayrı ayrı hesaplayıp toplam durum sayısını yazınız.

Bu görev için 15 puan dağıtılmıştır; puanlama anahtarı, cevabın hangi adımlarla gösterilmesi gerektiğini ayrıntılı biçimde söyler. Puanlamada işlem sırasının ve sonuç cümlenin ayrı ayrı sayıldığına dikkat et.

Dersi tekrar ederken bakacağınız notlar

• Komite, ekip, grup, ikili ifadelerini görünce sıralamanın önemsiz olduğunu işaretle ve kombinasyon kullan.
• Büyük C hesaplarında önce payda-paydayı yaz, sadeleştirmeyi sonra yap; hata payı azalır.
• C(n, r) = C(n, n − r) ile r büyükse daha küçük r ile hesapla, zaman kazan.
• Karmaşık grup sorularında seçimleri ayrı ayrı yazıp çarp; hepsini tek formüle sıkıştırma.
• Sonucu kontrol et: 6 kişiden 3 kişi seçimi 20'dir; 120 yazdıysan r! ile bölmeyi unutmuşsundur.

Adım adım çözülmüş örnekler

İki örnek üzerinde çalışacağız. İlk örnek kuralın temel kullanımını, ikinci örnek ise kuralın zorlayıcı bir durumunu gösterir. Adımları kendin yazmayı dene; ikinci adımda nerede durduğunu görmek, sınavda zaman kazanır.

Örnek 1: Küçük Grup Seçimi

Soru: 4 farklı kitaptan 2'si, sıralanmaksızın bir çantaya konacaktır. Kaç farklı seçim yapılabilir?

1. Adım 1: Sıra önemsiz olduğundan n = 4, r = 2 alınır.
2. Adım 2: C(4, 2) = (4 × 3) ÷ (2 × 1) = 12 ÷ 2 yazılır.
3. Adım 3: Sonuç 6 olarak bulunur.

Cevap: 6 farklı seçim