1. bölüm

Konu Anlatımı - Permütasyon ve Kombinasyon - 1.Sayfa

Permütasyon ve Kombinasyon - 1. Sayfa

Lise • Sınavlara Hazırlık

Permütasyon ve Kombinasyon

Sayfa 1: Sayma mantığına giriş, faktöriyel, temel kavramlar

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” Genel Sınav tarzı örnekleri işleyeceğiz.

2. bölüm

Konu Anlatımı - Permütasyon ve Kombinasyon - 2.Sayfa

Permütasyon ve Kombinasyon - 2. Sayfa

Lise • Sınavlara Hazırlık

Permütasyon ve Kombinasyon

Sayfa 2: Permütasyon formülünün mantığı ve uygulaması

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!

Sonraki sayfada

Kombinasyon formülünün mantığını ve permütasyon ile farkını derinlemesine inceleyeceğiz.

3. bölüm

Konu Anlatımı - Permütasyon ve Kombinasyon - 3.Sayfa

Permütasyon ve Kombinasyon - 3. Sayfa

Lise • Sınavlara Hazırlık

Permütasyon ve Kombinasyon

Sayfa 3: Kombinasyonun mantığı ve permütasyon ile ilişkisi

1) Kombinasyon nedir?

Kombinasyon, verilen elemanlar arasından belirli sayıda elemanı sıra önemsemeksizin seçme işlemidir.

Kritik fark

Permütasyonda sıra önemliydi.
Kombinasyonda sıra önemli değildir.

2) Örnek ile anlayalım

A, B ve C harflerinden 2 tanesini seçelim.

Permütasyon ile sayarsak

AB, BA, AC, CA, BC, CB → toplam 6 durum

Kombinasyon ile sayarsak

AB, AC, BC → toplam 3 durum

Önemli gözlem

Permütasyon sonucu, kombinasyon sonucunun faktöriyel katıdır.

3) Permütasyon ve kombinasyon ilişkisi

Kombinasyon, permütasyon sonucunun tekrar eden sıralamalardan temizlenmiş halidir.

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

4) Kombinasyon formülünün elde edilmesi

Permütasyon formülünü yerine yazalım:

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

Sonuç formül

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

5) Örnek çözüm

5 kişiden 2 kişilik grup seçelim.

Çözüm

C (5, 2) = \frac{5!}{2! 3!}

= 10

Sonraki sayfada

Kombinasyon özelliklerini ve önemli kimlikleri inceleyeceğiz.

4. bölüm

Konu Anlatımı - Permütasyon ve Kombinasyon - 4.Sayfa

Permütasyon ve Kombinasyon - 4. Sayfa

Lise • Sınavlara Hazırlık

Permütasyon ve Kombinasyon

Sayfa 4: Kombinasyonun temel özellikleri ve kimlikleri

1) Kombinasyonun simetri özelliği

Kombinasyonun en önemli özelliklerinden biri simetri özelliğidir. Bu özellik, seçilen eleman sayısı ile seçilmeyen eleman sayısının eşdeğer olduğunu söyler.

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

Sezgisel anlamı

n kişiden r kişi seçmek ile, seçilmeyen n−r kişiyi belirlemek aynı işlemdir.

2) Örnek

6 kişiden 2 kişi seçmek ile 6 kişiden 4 kişi seçmek aynı sayıyı verir.

C (6, 2) = C (6, 4)

3) Özel kombinasyon değerleri

Temel sonuçlar

C (n, 0) = 1

C (n, 1) = n

C (n, n) = 1

4) Pascal özelliği

Kombinasyonların çok önemli bir özelliği vardır. Bu özellik Pascal üçgeninin temelini oluşturur.

C (n, r) = C (n - 1, r) + C (n - 1, r - 1)

5) Örnek uygulama

C(5,2) değerini Pascal özelliği ile yazalım.

C (5, 2) = C (4, 2) + C (4, 1)

Sonraki sayfada

Permütasyon ve kombinasyonun gerçek sınav sorularında nasıl uygulandığını öğreneceksin.

5. bölüm

Konu Anlatımı - Permütasyon ve Kombinasyon - 5.Sayfa

Permütasyon ve Kombinasyon - 5. Sayfa

Lise • Sınavlara Hazırlık

Permütasyon ve Kombinasyon

Sayfa 5: Faktöriyel sadeleştirme teknikleri ve hızlı hesap yöntemleri

1) Faktöriyel ifadelerde sadeleştirme neden önemlidir?

Permütasyon ve kombinasyon sorularında faktöriyel ifadeler çok sık kullanılır. Ancak bu ifadeleri doğrudan hesaplamak yerine sadeleştirme yaparak çok daha hızlı sonuç elde edebiliriz.

Temel fikir

Büyük faktöriyel ifadeleri tamamen açmak yerine, ortak çarpanları sadeleştirerek işlem yapılır.

2) En önemli faktöriyel özdeşliği

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

Bu özdeşlik sayesinde faktöriyel ifadeler parçalanabilir ve sadeleştirilebilir.

3) Örnek 1

Aşağıdaki ifadeyi hesaplayalım:

\frac{7!}{5!}

Çözüm

7! = 7 \cdot 6 \cdot 5!

\frac{7 \cdot 6 \cdot 5!}{5!}

= 7 \cdot 6 = 42

4) Örnek 2

Aşağıdaki ifadeyi hesaplayalım:

\frac{9!}{7!}

Çözüm

9! = 9 \cdot 8 \cdot 7!

\frac{9 \cdot 8 \cdot 7!}{7!}

= 9 \cdot 8 = 72

Kritik sınav ipucu

Faktöriyel ifadeleri ASLA tamamen açma. Sadece gerekli kadar açarak sadeleştir.

Sonraki sayfada

Permütasyon içeren klasik sınav sorularını çözmeye başlayacağız.