TYT Permütasyon ve Kombinasyon Konu Anlatımı ve

Bu ünitede ne öğreneceksin?

Sayma problemlerinin “düzen” (sıra) ve “seçim” (kombinasyon) ayrımını
Faktöriyel kavramını ve neden çok işimize yaradığını
Permütasyon-kombinasyonun temel formüllerine giden yolu

1) Sayma problemlerinde temel fikir

Sayma sorularının çoğu şu iki soruyu netleştirince kolaylaşır:

Kritik Ayrım

Düzen (Sıra) önemli mi?

Eğer seçilenlerin sırası değişince sonuç değişiyorsa, genellikle permütasyon türü bir durum vardır.

Sadece seçim mi yapıyoruz?

Eğer seçilenlerin sırası önemli değilse ve “hangi elemanlar seçildi?” sorusu varsa, genellikle kombinasyon gerekir.

2) Çarpma kuralı (Adım adım düşünme)

Bir işlem birkaç bağımsız adımdan oluşuyorsa, her adımın olasılık/sayısı çarpılır. Bu, permütasyon ve kombinasyonun arkasındaki en temel mantıktır.

Mini örnek

3 tişört ve 2 pantolon varsa, bir kombin oluşturma sayısı: 3 seçenek (tişört) × 2 seçenek (pantolon) = 6.

3) Faktöriyel (!)

Faktöriyel, ardışık çarpımların kısa yazımıdır ve “farklı sıralama sayısı” gibi sorularda sürekli karşımıza çıkar.

Tanım

n pozitif tam sayı olmak üzere:

n! = n \cdot (n - 1) \cdot (n - 2) \cdot \dots \cdot 2 \cdot 1

Ayrıca 0! tanım gereği 1 kabul edilir. (Bu, formüllerin tutarlı çalışması için çok kritiktir.)

Hızlı hesap ipucu

Faktöriyel ifadelerde sadeleştirme çoğu zaman “yukarıdan aç, ortak çarpanları götür” mantığıyla yapılır. Örneğin 7! ifadesinin içinde 5! zaten vardır: 7! = 7·6·5!.

4) “Sıralama sayısı” neden n!?

n farklı nesneyi yan yana dizmek istiyorsun: birinci yere n seçenek, ikinci yere n−1 seçenek, …, son yere 1 seçenek kalır. Çarpma kuralı ile sonuç n! olur.

Örnek: 4 farklı kitabı dizme

1. yer: 4 seçenek • 2. yer: 3 seçenek • 3. yer: 2 seçenek • 4. yer: 1 seçenek

4! = 4 \cdot 3 \cdot 2 \cdot 1 = 24

5) Permütasyon: r elemanı sırayla seçmek

n farklı elemandan r tanesini sıralı biçimde seçme sayısına permütasyon denir ve genellikle P(n,r) ile gösterilir.

Mantık

1. seçimin n yolu, 2. seçimin n−1 yolu, …, r. seçimin n−r+1 yolu vardır. Bu çarpım, faktöriyel ile çok temiz yazılır.

Formül

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

Not: Burada 0 ≤ r ≤ n olmalıdır.

6) Kombinasyon fikrine geçiş: aynı seçimi kaç kez saydık?

Diyelim ki “seçim” yapıyorsun ama sıra önemli değil. Eğer önce permütasyon gibi sayarsan, aynı eleman grubunu farklı sıralarla defalarca saymış olursun. Kombinasyon, bu tekrarları temizler.

Kısa sezgi

r eleman seçildiğinde, bu elemanlar kendi içinde r! farklı sıraya dizilebilir. Eğer sıra önemli değilse, her seçimi r! kez saymış olursun. Bu yüzden kombinasyon formülünde paydada r! yer alır.

7) Kombinasyon: r elemanı seçmek (sırasız)

n farklı elemandan r tanesini sırasız seçme sayısına kombinasyon denir, C(n,r) veya nCr ile gösterilir.

Temel formül

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

Bu formülün mantığını sonraki sayfada adım adım kuracağız.

Önemli özellik (tanıtım)

Aynı sayıda eleman seçmek ile seçmemek simetriktir: C(n,r) = C(n, n−r). Bunun sebebi “r seçmek” ile “geride kalan n−r’yi seçmek”in aynı seçim olmasıdır.

Sonraki sayfada

Permütasyon ve kombinasyon formüllerinin neden böyle olduğunu, sadeleştirme stratejilerini ve ilk “klasik” TYT-AYT tarzı örnekleri işleyeceğiz.

1) Permütasyon formülü neden böyle?

Permütasyon, farklı elemanlardan belirli sayıda elemanı seçip sıralama işlemidir. Buradaki en kritik nokta:

Her seçimden sonra seçenek sayısı azalır.

Çünkü seçilen eleman tekrar kullanılamaz.

2) Adım adım düşünelim

5 farklı öğrenciden 3 tanesini seçip sıraya dizelim.

Her adımın seçenek sayısı

1. sıra → 5 seçenek
2. sıra → 4 seçenek
3. sıra → 3 seçenek

5 \cdot 4 \cdot 3 = 60

3) Faktöriyel kullanarak kısa yazım

Yukarıdaki çarpımı faktöriyel kullanarak daha kısa yazabiliriz.

5! = 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1

İlk üç çarpanı almak istiyoruz:

5 \cdot 4 \cdot 3 = \frac{5!}{2!}

4) Genel permütasyon formülü

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

5) Örnek çözüm

7 farklı kişiden 3 tanesini sıralayalım:

Çözüm

P (7, 3) = \frac{7!}{4!}

= 7 \cdot 6 \cdot 5 = 210

Önemli sonuç

Eğer tüm elemanlar sıralanıyorsa:

P (n, n) = n!