Permütasyon, Kombinasyon ve Olasılık

TL;DR

Permütasyon, sıralama problemlerini çözerken, kombinasyon gruplama problemlerini çözer. Olasılık ise, belirli bir olayın gerçekleşme şansını bu iki kavramı kullanarak hesaplar. Bu üç konu, sayma prensiplerine dayanır ve birlikte olayların sayısını ve gerçekleşme ihtimalini anlamamızı sağlar.

1. The Mental Model

Bir kutudan top seçmek gibi düşün: topları sırayla mı çekiyorsun (permütasyon) yoksa sadece kaç farklı top grubu oluşturabilirsin (kombinasyon) mı önemli? Sonra da, "belirli renk topu çekme" gibi bir durumun ne kadar olası olduğunu hesaplarsın (olasılık).

2. The Core Material

Permütasyon, kombinasyon ve olasılık, belirli bir kümedeki elemanları farklı şekillerde düzenleme veya seçme yollarını ve bu düzenlemelerin/seçimlerin gerçekleşme şansını inceler.

Permütasyon (Sıralama)

Photo by Сослан on Pexels

Permütasyon, belirli sayıda nesnenin, belirli bir sıraya göre kaç farklı şekilde dizilebileceğini ifade eder. Sıralama önemlidir. Örneğin, 3 farklı kitabı bir rafa kaç farklı şekilde dizebilirsin?

Formülü: $P(n, r) = \frac{n!}{(n-r)!}$

• n: Toplam eleman sayısı
• r: Seçilen eleman sayısı
• !: Faktöriyel (örneğin, $3! = 3 \times 2 \times 1 = 6$)

Örnek: 5 kişilik bir gruptan 3 kişiyi başkan, başkan yardımcısı ve sekreter olarak kaç farklı şekilde seçebiliriz? (Sıra önemli: başkan A, yardımcısı B, sekreter C farklı; başkan B, yardımcısı A, sekreter C farklıdır.)

$P(5, 3) = \frac{5!}{(5-3)!} = \frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{2 \times 1} = 5 \times 4 \times 3 = 60$ farklı şekilde.

Kombinasyon (Seçim/Gruplama)

Photo by Grzegorz Lewandowski on Pexels

Kombinasyon, belirli sayıda nesnenin, sıraya bakılmaksızın kaç farklı şekilde seçilebileceğini ifade eder. Gruplama önemlidir, sıralama değil. Örneğin, 3 kişilik bir komiteye 5 kişiden kaç farklı şekilde üye seçebilirsin? (A, B, C komitesi ile B, A, C komitesi aynıdır.)

Formülü: $C(n, r) = \binom{n}{r} = \frac{n!}{r!(n-r)!}$

• n: Toplam eleman sayısı
• r: Seçilen eleman sayısı

Örnek: 5 kişilik bir gruptan 3 kişilik bir komiteyi kaç farklı şekilde seçebiliriz? (Sıra önemli değil.)

$C(5, 3) = \frac{5!}{3!(5-3)!} = \frac{5!}{3!2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(2 \times 1)} = \frac{120}{6 \times 2} = \frac{120}{12} = 10$ farklı şekilde.

Olasılık

Olasılık, belirli bir olayın gerçekleşme şansını gösteren bir sayıdır. Her zaman 0 ile 1 arasında bir değer alır (veya %0 ile %100).

Formülü: $P(\text{olay}) = \frac{\text{İstenen durum sayısı}}{\text{Tüm olası durumların sayısı}}$

Örnek: Bir torbada 3 kırmızı ve 2 mavi top var. Rastgele çekilen bir topun kırmızı olma olasılığı nedir?

İstenen durum sayısı (kırmızı toplar): 3
Tüm olası durumların sayısı (toplam top): $3 + 2 = 5$

$P(\text{kırmızı top}) = \frac{3}{5}$

Aşağıdaki diyagram, bir problemle karşılaştığında nasıl bir yaklaşım izlemen gerektiğini gösterir:

graph TD
    A["Problem Tanımı"] --> B{"Sıralama önemli mi?"};
    B -- Evet --> C["Permütasyon"];
    B -- Hayır --> D["Kombinasyon"];
    C --> E["Tüm Olası Durumları Say"];
    D --> E;
    E --> F{"İstenen Durumlar Sayıldı mı?"};
    F -- Evet --> G["Olasılık Hesapla"];
    F -- Hayır --> H["İstenen Durumları Say"];
    H --> G;
    G --> I["Sonuç"];

3. Worked Example

Bir sınıfta 10 erkek ve 8 kız öğrenci var.

1. Bu sınıftan 4 kişilik bir ekip kurulacak. Bu ekip kaç farklı şekilde oluşturulabilir?
2. Kurulacak 4 kişilik ekibin 2 erkek ve 2 kız öğrenciden oluşma olasılığı nedir?

Çözüm:

1. Ekip oluşturma (Kombinasyon): Ekipte sıra önemli değil, sadece kimlerin olduğu önemli.
Toplam öğrenci: $10 + 8 = 18$
Seçilecek kişi sayısı: 4

Tüm olası ekip sayısı:
$C(18, 4) = \frac{18!}{4!(18-4)!} = \frac{18!}{4!14!} = \frac{18 \times 17 \times 16 \times 15}{4 \times 3 \times 2 \times 1} = 18 \times 17 \times 2 \times 5 = 3060$ farklı ekip.

2. 2 erkek ve 2 kızdan oluşan ekip olasılığı:

Önce istenen durumu hesaplayalım:
* 10 erkek arasından 2 erkek seçimi: $C(10, 2) = \frac{10!}{2!(10-2)!} = \frac{10!}{2!8!} = \frac{10 \times 9}{2 \times 1} = 45$ farklı şekilde.
* 8 kız arasından 2 kız seçimi: $C(8, 2) = \frac{8!}{2!(8-2)!} = \frac{8!}{2!6!} = \frac{8 \times 7}{2 \times 1} = 28$ farklı şekilde.

2 erkek ve 2 kızdan oluşan ekip sayısı (çarpma prensibi): $45 \times 28 = 1260$ farklı ekip.

Şimdi olasılığı hesaplayalım:
$P(\text{2 erkek, 2 kız}) = \frac{\text{2 erkek ve 2 kızdan oluşan ekip sayısı}}{\text{Tüm olası ekip sayısı}} = \frac{1260}{3060} = \frac{126}{306} = \frac{63}{153} = \frac{7}{17}$

Olasılık $\frac{7}{17}$'dir.

4. Key Takeaways

• Permütasyon sıralamanın önemli olduğu durumlarda kullanılır.
• Kombinasyon sıralamanın önemli olmadığı gruplamalar için kullanılır.
• Olasılık, belirli bir sonucun gerçekleşme şansını tüm mümkün sonuçlara oranlayarak hesaplar.
• Sıralama önemliyse (örneğin, birincilik, ikincilik), permütasyon düşün.
• Sadece seçim önemliyse (örneğin, bir komite), kombinasyon düşün.
• Faktöriyel ($n!$), $n$ den 1'e kadar olan tüm tam sayıların çarpımıdır.

Ortak Hatalar:
- Sıralamanın önemli olup olmadığını karıştırmak: Permütasyon yerine kombinasyon veya tam tersini kullanmak.
- Formüllerde $n$ ve $r$ değerlerini doğru atayamamak.
- Olasılık hesaplarken tüm olası durumları veya istenen durumları eksik/yanlış saymak.
- Kombinasyon ve permütasyon sonuçlarını doğrudan toplamak yerine, çarpma veya bölme prensiplerini yanlış uygulamak.

5. Now Try It

Bir kutuda 4 farklı renkte kalem (kırmızı, mavi, yeşil, siyah) ve 3 farklı silgi (büyük, orta, küçük) var.

1. Bu kutudan 2 kalem ve 1 silgiyi kaç farklı şekilde seçebilirsin?
2. Eğer rastgele 3 eşya seçersen (kalem veya silgi fark etmez), bunların hepsinin kalem olma olasılığı nedir?

Bu iki soruyu çözmek için permütasyon, kombinasyon ve olasılık prensiplerini kullan. Cevabını bir kağıda yaz ve adımları net bir şekilde göster. Başarı, her bir seçimi doğru formülle modelleyip hesaplamalarını doğru yapabilmektir.