Kombinasyon Hesaplayıcı

Matematikte, belirli bir kümeden nesne seçme olasılıklarının sayısını hesaplamak için çeşitli yöntemler bulunur. "n" adet seçenek arasından "r" adet eleman nasıl seçilir? Bu sorunun cevabı, seçilen elemanların sırasının önemli olup olmadığına ve değerlerin tekrar edip edemeyeceğine bağlıdır.

n elemanlı bir kümeden sıranın gözetilmediği r elemanlı seçimlere genel olarak kombinasyon denir ve C(n, r) şeklinde gösterilir. Bu kavrama aynı zamanda binom katsayısı adı da verilir. Gelişmiş çevrimiçi kombinasyon hesaplayıcımız, n elemanlı bir kümeden r adet nesneyi kaç farklı şekilde seçebileceğinizi hızlı ve hatasız bir şekilde bulmanızı sağlar.

Kombinasyon hesaplayıcısını kullanma kuralları

Belirli bir nesne kümesindeki elemanların bazılarını veya tamamını seçmenin ya da düzenlemenin birçok farklı yolu vardır. Bu hesaplama aracı, eleman tekrarının olmadığı ve seçiliş sırasının önemsiz olduğu durumlarda, n elemanlı bir kümeden r elemanı seçme yollarının sayısını (kombinasyon sayısını) hesaplar. Hesaplayıcının çalışması için iki temel değere ihtiyaç vardır:

• n = seçim yapılabilecek toplam farklı nesne sayısı, ve
• r = seçilecek (veya doldurulacak) pozisyon sayısı.

Kombinasyon hesaplama aracına veri girerken uyulması gereken temel kural şudur:

$$0 ≤ r ≤ n$$

Eğer n değerinden daha büyük bir r değeri girerseniz, hesaplayıcı şu uyarı mesajını verecektir:

"Lütfen 0 ≤ r ≤ n giriniz."

Temel Sayma Prensibi

Temel Sayma Prensibi, farklı eylemleri veya görevleri kaç farklı şekilde gerçekleştirebileceğimizi bulmamıza yardımcı olur. Sayma işleminin iki temel kuralı bulunmaktadır.

Toplama kuralı

Birinci görev m farklı şekilde, ikinci görev ise n farklı şekilde yapılabiliyorsa ve bu iki görev aynı anda gerçekleştirilemiyorsa, mümkün olan toplam seçenek sayısı (m + n) olarak hesaplanır.

Çarpma kuralı

Birinci görev m farklı şekilde, ikinci görev ise n farklı şekilde yapılabiliyorsa ve her iki görev de birbirini takip edecek şekilde (eşzamanlı veya art arda) yapılabiliyorsa, bu görevleri birlikte gerçekleştirme yollarının sayısı (m × n) olarak hesaplanır.

Örnekler

Bir kafeterya 3 çeşit pasta ve 4 çeşit içecek satmaktadır. Pastalar; elmalı, çilekli ve yaban mersinli pastalardır. İçecekler ise portakal, üzüm, vişne ve ananas suyudur. Hem içeceklerin hem de pastaların fiyatı 2 dolardır. Cebinizde tam olarak 2 dolar var ve bir sent bile fazlanız yok. Sadece tek bir ürün alabileceğiniz için 3 + 4 = 7 farklı seçim yapma fırsatınız (olasılığınız) vardır.

Bir madeni para atmak ve bir zar atmak için kaç farklı olası sonuç olduğunu hesaplamak isteyelim. Madeni paranın 2 yüzü olduğu için para atışından 2 farklı sonuç gelir. Aynı şekilde, bir zarı attığınızda 6 olası sonuç vardır. Her iki eylemi de aynı anda (veya peş peşe) gerçekleştirebileceğinizden, bir madeni para ve bir zar atmanın 2 × 6 = 12 farklı yolu vardır.

Eğer 52 kartlık standart bir iskambil destesinde, çektiğiniz kartı geri koymaksızın 2 kart çekmek isterseniz; birinci kartı çekmek için 52, ikinci kartı çekmek için ise 51 farklı seçeneğiniz vardır. Bu nedenle, iki kart çekme kombinasyonlarının toplam sayısı 52 × 51 = 2.652'dir.

Örnek Uzayları

Örnek uzay, bir deneydeki tüm olası sonuçların kümesidir ve genellikle büyük S harfi ile gösterilir. Aynı anda bir madeni para ve bir zar atma deneyinin örnek uzayı şu şekildedir:

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2}, {T,3}, {T,4}, {T,5}, {T,6}}

Burada on iki olası sonuç (yol) vardır. Sayma prensipleri, tüm olasılıkları tek tek listelemek zorunda kalmadan bu sonuçların toplam sayısını kolayca bulmamızı sağlar.

Kombinasyon

Sıranın önemli olmadığı durumlarda, n adet seçenek arasından tekrarsız r adet sonuç seçme işlemine kombinasyon denir. Nesnelerin kombinasyonu C(n, r) şeklinde ifade edilir ve aynı zamanda binom katsayısı olarak da adlandırılır. Kombinasyon hesaplama formülü şu şekilde tanımlanır:

$$C(n,r)=\frac{n!}{r!(n-r)!}$$

Bir sayı veya harften sonra gelen ! (ünlem) işareti, o sayının faktöriyelini aldığımız anlamına gelir. Örneğin n!, n sayısının faktöriyelidir ve 1'den n'ye kadar olan pozitif tam sayıların çarpımını ifade eder. 2 sayısının faktöriyeli 1 × 2'dir. 3 sayısının faktöriyeli 1 × 2 × 3'tür. 4 sayısının faktöriyeli 1 × 2 × 3 × 4'tür. 5 sayısının faktöriyeli 1 × 2 × 3 × 4 × 5'tir ve bu şekilde devam eder. Faktöriyel işlemi yalnızca negatif olmayan tam sayılar için hesaplanabilir.

Kombinasyon formülü kullanılarak yapılan hesaplamaların en temel özelliği, nesnelerin tekrarına izin verilmemesi ve seçilen nesnelerin diziliş sırasının önemli olmamasıdır.

Örnek 1

Dört sayıdan oluşan bir küme düşünün:

{1, 2, 3, 4}

Eğer aynı eleman bir çift içinde tekrar edemiyorsa, bu kümeden iki elemanı kaç farklı şekilde seçip bir araya getirebiliriz?

Eğer elemanların sırası önemliyse, oluşturulan gruplar permütasyon olur ve olasılıklar şunlardır:

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

Eğer sıra önemli değilse, gruplar kombinasyon kullanılarak oluşturulur:

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

Görüldüğü üzere 6 olası kombinasyon vardır. Tüm olası kombinasyonların sayısını hızlıca bulmak için kombinasyon formülünü kullanabilirsiniz. Bu örnekte, $n=4$ ve $r=2$'dir. Formülü uygularsak:

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4 × 3 × 2 × 1}{(2× 1)(2× 1)}=\frac{24}{4}=6$$

Çevrimiçi kombinasyon hesaplayıcımızın arka planda yaptığı işlem tam olarak budur.

Örnek 2

A, B, C ve D harflerinden oluşan 3'lü kombinasyonlar nelerdir? Sıranın önemli olduğu durumlarda 24 olası permütasyon bulunur. Ancak kombinatoryal sayımda diziliş sırası önemsizdir. Bu nedenle, yalnızca harflerin ilk seçildiği sıra dikkate alınır ve bu da 4 olası kombinasyon olduğu anlamına gelir.

Tüm olası düzenlemeleri tek tek listelemek yerine, (sıranın önemli olmadığı durumlarda) olasılık sayısını bulmak için yukarıdaki kombinasyon formülünden yararlanabiliriz. Bu örnekte n=4 nesne bulunuyor ve tek seferde r=3 eleman seçiyoruz. Buna göre:

$$C(n,r)=C(4,3)=\frac{4!}{(4-3)!3!}=\frac{4!}{1!3!}=4$$

Permütasyon

Permütasyon, nesnelerin diziliş sırasının önemli olduğu durumlarda, bu nesneleri düzenleme ve sıralama yollarının sayısını ifade eder. n elemanlı bir kümeden r adet nesne seçerken kullanılan permütasyon formülü şu şekildedir:

$$P(n,r)=\frac{n!}{(n-r)!}$$

Bu formülü kullanarak permütasyon hesaplaması yapmanın iki temel kuralı vardır: Seçilen nesnelerin tekrarına izin verilmez ve nesnelerin sıralanış biçimi kesinlikle önemlidir.

Örnek 3

Bir iş görüşmesinde 4 aday olduğunu varsayalım. Seçim komitesinin görevi, bu adayları 1'den 4'e kadar sıralamaktır. İşte olasılıklar:

• 1. aday için - seçilebilecek 4 farklı yol vardır
• 2. aday için - seçilebilecek 3 farklı yol vardır
• 3. aday için - seçilebilecek 2 farklı yol vardır
• 4. aday için - seçilebilecek yalnızca bir yol kalır

Çarpma kuralı bize toplam sıralama olasılığını verir. Bu da 4 × 3 × 2 × 1 = 24 şeklindedir ve 4! ifadesine eşittir. Diyelim ki adaylarımız şunlar olsun:

{A, B, C, D}

Bu problemin örnek uzayı, aşağıda listelenen tüm olası permütasyonları içerir:

Yukarıdaki tabloda gösterildiği gibi tüm olası dizilişleri manuel olarak listelemek yerine, permütasyon formülünü kullanarak olası düzenlemelerin sayısını doğrudan hesaplayabiliriz. Bu örnekte n = 4 nesnemiz var ve tek seferde r = 4 elemanlık bir sıralama yapıyoruz. Buna göre:

$$P(n,r)=P(4,4)=\frac{4!}{(4-4)!}=\frac{4!}{0!}=24$$

Kombinasyonlar ve Permütasyonlar Arasındaki Fark

Kombinasyonlar ve permütasyonlar arasındaki temel fark diziliş sırasıdır; kombinasyon işlemlerinde elemanların seçiliş sırası önemli değilken, permütasyon işlemlerinde elemanların diziliş sırası büyük önem taşır.