Kombinasyon Nedir? Formülü ve Permütasyondan Farkı

Kombinasyonun tanımı ve temel mantığı

Kombinasyon, n farklı nesne arasından r tanesini seçme yollarının sayısını bulur; seçilen nesnelerin sıralaması dikkate alınmaz. Aynı nesnelerden oluşan bir grup, hangi sırayla seçilmiş olursa olsun tek bir seçim kabul edilir. Bu nedenle A, B ve C nesnelerinden oluşan seçim ile C, A ve B nesnelerinden oluşan seçim birbirinden farklı sayılmaz.

Mantık, önce sıralı seçimleri sayıp sonra aynı grubu oluşturan tekrarları ayıklamakla açıklanabilir. Üç nesne seçildiğinde bu üç nesne kendi aralarında 3! farklı sıraya dizilebilir. Oysa kombinasyon bu sıraların tamamını tek bir seçim olarak görmek ister; bu yüzden sıralı sayım 3! ile bölünür.

Örneğin 4 farklı kitaptan 2 tanesi seçilecek ve seçilen kitaplar bir rafa belirli bir sırayla yerleştirilmeyecekse seçimler yalnızca kitap çiftlerine göre belirlenir. Kitapların önce birincisinin sonra ikincisinin seçilmesiyle ters sırada seçilmesi aynı çifti oluşturur. Bu yaklaşım, kombinasyonun temel fikridir: önemli olan hangi nesnelerin seçildiği, seçilme sırası değildir.

Kombinasyon kullanılma koşulu

Bir problemde iki koşul birlikte bulunuyorsa kombinasyon düşünülür: Bir grubun içinden belirli sayıda nesne seçilir ve seçilen nesnelerin sırası sonucu değiştirmez. Sorudaki “kaç farklı grup”, “kaç kişilik ekip”, “kaç farklı seçim” veya “kaç nesne seçilebilir” ifadeleri çoğu zaman bu tür bir seçime işaret eder; ancak asıl karar, sıralamanın sonucu değiştirip değiştirmediğidir.

Bunu anlamak için seçilen nesnelerin yerlerini değiştirerek düşünün. Yer değişikliğinde yeni bir sonuç oluşmuyorsa kombinasyon kullanılır. Örneğin 8 öğrenciden 3 kişilik bir çalışma ekibi seçerken Ali, Ece ve Mert ile Mert, Ali ve Ece aynı ekiptir. Buna karşılık bu üç öğrenci birinci, ikinci ve üçüncü olarak görevlendirilecekse görev sıraları farklı sonuç oluşturur; böyle bir durumda kombinasyon değil, sıralamayı dikkate alan yöntem gerekir.

Günlük yaşamda bir menüden üç farklı meyve seçmek, bir yarışma ekibine katılacak kişileri belirlemek veya bir rafta sergilenmek üzere birkaç ürün seçmek kombinasyon mantığına örnek olabilir. Seçimde aynı nesnelerden oluşan grup tekrar tekrar sayılmamalıdır. Koşullu ve kısıtlı kombinasyon problemleri ise seçimlere ek şartlar getirdiği için ayrı bir konu olarak ele alınır.

Kombinasyon formülü ve sembolik gösterimi

n nesne arasından r nesne seçmenin sayısı C(n,r) veya nCr ile gösterilir. Burada n, toplam nesne sayısını; r ise seçilecek nesne sayısını belirtir. Kombinasyonun temel formülü şöyledir:

C(n,r) = n! / (r!(n-r)!)

Faktöriyel, pozitif bir tam sayıdan 1’e kadar olan sayıların çarpımıdır. Örneğin 4! = 4 × 3 × 2 × 1 şeklindedir. Formüldeki n! ifadesi tüm nesnelerin sıralanabildiği durumları temsil eder. Ancak seçilen r nesnenin kendi içindeki r! farklı sırası aynı kombinasyon sayıldığı için r! ile bölünür. Seçilmeyen n-r nesnelerin sıralanması da sonucu değiştirmediğinden (n-r)! ile bölme yapılır.

Örneğin 5 nesneden 2 tanesini seçmek için n = 5 ve r = 2 yazılır: C(5,2) = 5! / (2!3!) = 10. Sonuç, beş nesneden oluşabilecek farklı ikililerin sayısının 10 olduğunu gösterir. Burada ikililerin sırası önemli olsaydı aynı seçimler farklı sıralarla ayrıca sayılacaktı; kombinasyon formülü bu tekrarları özellikle ortadan kaldırır.

Tekrarlı kombinasyon, aynı türden nesnelerin birden fazla kez seçilebildiği durumları inceler; temel kombinasyon formülüyle aynı problem türü değildir. Binom açılımında kullanılan kombinasyon katsayıları da burada anlatılan temel seçim fikriyle ilişkilidir, ancak ayrı bir başlıkta ele alınır.

Kombinasyon hesaplama yöntemi

Kombinasyon hesabında önce toplam nesne sayısını n, seçilecek nesne sayısını r olarak belirleyin. Ardından formülde yerine koyup ortak çarpanları sadeleştirin; böylece büyük faktöriyelleri tamamen açmanız gerekmez. Örneğin 7 nesneden 3 tanesini seçmek için C(7,3) = 7! / (3!4!) yazılır. 7! = 7 × 6 × 5 × 4! olduğundan 4! sadeleşir ve işlem C(7,3) = (7 × 6 × 5) / (3 × 2 × 1) = 35 biçimine iner.

Hesaplamada r yerine n-r sayısını kullanmak da aynı sonucu verir. Bu, daha küçük olan sayının faktöriyelini yazmayı kolaylaştırabilir. Örneğin 7 nesneden 4 seçmek ile 7 nesneden 3 seçmek arasında sonuç farkı yoktur; iki durumda da seçilen grubun tamamlayıcısı diğer gruptur. Sorudaki “kaç kişi seçilecek” bilgisini doğru belirlemek ve sıralamanın önem taşımadığını kontrol etmek, işlem hatasından önce gelen adımdır.

Kombinasyon ile permütasyon arasındaki temel fark

Kombinasyonda seçilen nesnelerin sırası önemli değildir; permütasyonda ise nesnelerin sıralanışı veya görevlere yerleştirilmesi önemlidir. Bu nedenle aynı nesneler farklı sıraya konulduğunda yeni bir sonuç oluşuyorsa permütasyon, oluşmuyorsa kombinasyon kullanılır.

Aradaki ilişki formülden de görülebilir. n nesneden r tanesini sıralı biçimde seçen permütasyon sayısı P(n,r) = n! / (n-r)! şeklindedir. Aynı r nesnesi kendi içinde r! farklı biçimde sıralanabildiği için kombinasyon sayısı permütasyon sayısının r! ile bölünmesiyle elde edilir: C(n,r) = P(n,r) / r!.

Örneğin 6 öğrenciden 3 kişilik bir ekip seçmekte yalnızca ekibin kimlerden oluştuğu önemliyse kombinasyon kullanılır. Aynı 6 öğrenciden bir başkan, bir yardımcı ve bir yazman atanacaksa görevler farklı olduğu için kimin hangi konumda bulunduğu sonucu değiştirir; burada sıralı yerleştirme mantığı gerekir. Kısacası “kimler seçildi?” sorusu kombinasyona, “kim hangi sırada veya görevde?” sorusu permütasyona götürür.

Kombinasyonun temel özellikleri

Kombinasyonda C(n,0) = 1 ve C(n,n) = 1 kabul edilir; hiç nesne seçmemenin ve tüm nesneleri seçmenin birer yolu vardır. Ayrıca C(n,r) = C(n,n-r) eşitliği geçerlidir; n nesneden r tanesini seçmek, seçilmeyen n-r nesneleri belirlemekle aynı sayıya ulaşır. Sonuç kontrolü yaparken bu simetri özelliğinden yararlanabilirsiniz.

Günlük hayattan seçim örnekleri

Bir kafede farklı meyvelerden birkaçını seçmek, bir etkinlik için ekip üyelerini belirlemek veya bir sergide gösterilecek ürünleri seçmek, seçilenlerin sırası önem taşımıyorsa kombinasyon mantığıyla açıklanabilir. Örneğin aynı üç meyvenin sepete hangi sırayla konduğu, seçim grubunu değiştirmez.

Kombinasyon sorularında temel problem yorumlama

Soruyu çözerken önce toplam seçenek sayısını ve seçilecek miktarı belirleyin; ardından seçilenlerin yer değiştirmesinin yeni bir sonuç oluşturup oluşturmadığını test edin. Sonuç değişmiyorsa C(n,r) formülüne geçilir; değişiyorsa sıralamanın hesaba katıldığı başka bir yöntem gerekir.