1. bölüm

TYT & AYT - Permütasyon ve Kombinasyon - 1.Sayfa

Permütasyon ve Kombinasyon - 1. Sayfa

Lise • TYT • AYT

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” TYT-AYT tarzı örnekleri işleyeceğiz.

2. bölüm

TYT & AYT - Permütasyon ve Kombinasyon - 2.Sayfa

Permütasyon ve Kombinasyon - 2. Sayfa

Lise • TYT • AYT

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

TYT & AYT - Permütasyon ve Kombinasyon - 3.Sayfa

Permütasyon ve Kombinasyon - 3. Sayfa

Lise • TYT • AYT

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

TYT & AYT - Permütasyon ve Kombinasyon - 4.Sayfa

Permütasyon ve Kombinasyon - 4. Sayfa

Lise • TYT • AYT

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

TYT & AYT - Permütasyon ve Kombinasyon - 5.Sayfa

Permütasyon ve Kombinasyon - 5. Sayfa

Lise • TYT • AYT

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.

6. bölüm

TYT & AYT - Permütasyon ve Kombinasyon - 6.Sayfa

Permütasyon ve Kombinasyon - 6. Sayfa

Lise • TYT • AYT

Permütasyon ve Kombinasyon

Sayfa 6: Permütasyon problemlerinde temel soru tipleri (Sıralama problemleri)

1) Sıralama problemlerinin temel mantığı

Permütasyonun en klasik uygulaması, verilen farklı elemanların belirli bir sıraya dizilmesidir. Bu tür soruların temelinde her konum için ayrı seçim yapılması vardır.

Temel prensip

Her yeni konum için kullanılabilecek eleman sayısı bir azalır.

2) Örnek: 4 farklı kitabı sıralama

4 farklı kitabı bir rafa kaç farklı şekilde dizebiliriz?

Çözüm mantığı

1. konum → 4 seçenek
2. konum → 3 seçenek
3. konum → 2 seçenek
4. konum → 1 seçenek

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

3) Örnek: 6 kişiden 3 kişiyi sıraya dizme

6 kişiden 3 kişiyi seçip sıraya dizelim.

Çözüm

P (6, 3) = 6 \cdot 5 \cdot 4 = 120

4) Örnek: 8 kişiden başkan ve başkan yardımcısı seçimi

8 kişiden bir başkan ve bir başkan yardımcısı seçilecektir. Kaç farklı sonuç mümkündür?

Kritik nokta

Başkan ve başkan yardımcısı farklı görevlerdir.
Bu nedenle sıra önemlidir.

Çözüm

Başkan → 8 seçenek
Başkan yardımcısı → 7 seçenek

8 \cdot 7 = 56

5) Genel permütasyon yorumlama

Genel kural

Eğer görevler farklı ise veya sıralama önemli ise permütasyon kullanılır.

Bu sayfanın özeti

• Sıralama varsa permütasyon kullanılır
• Her adımda seçenek sayısı azalır
• Faktöriyel sıralama problemlerinin temelidir

Sonraki sayfada

Aynı elemanların bulunduğu permütasyon problemlerini öğreneceğiz.

7. bölüm

TYT & AYT - Permütasyon ve Kombinasyon - 7.Sayfa

Permütasyon ve Kombinasyon - 7. Sayfa

Lise • TYT • AYT

Permütasyon ve Kombinasyon

Sayfa 7: Tekrarlı (aynı elemanlı) permütasyon ve bölme fikri

1) Aynı elemanlar varken neden yeni bir durum oluşur?

Şimdiye kadar tüm elemanların farklı olduğunu varsaydık. Ancak bazı problemlerde aynı türden elemanlar bulunur. Bu durumda bazı sıralamalar birbirinden ayırt edilemez.

Ana fikir

Tüm sıralamaları sayarız, sonra birbirinin aynı olan düzenleri tekrar saydığımız için uygun bir sayı ile böleriz.

2) Örnek: “ANNA” kelimesinin farklı dizilişleri

A, N, N, A harflerinden oluşan “ANNA” kelimesinde bazı harfler tekrarlıdır:

A harfi 2 kez, N harfi 2 kez vardır.

Mantık

4 harf varmış gibi düşünürsek 4! diziliş olur.
Ama A’ların kendi aralarında yer değiştirmesi yeni bir diziliş üretmez → 2! ile böl.
N’lerin kendi aralarında yer değiştirmesi de yeni bir diziliş üretmez → 2! ile böl.

Sonuç

\frac{4!}{2! 2!} = 6

3) Tekrarlı permütasyonun genel formülü

Toplamda n eleman var, fakat bunların içinde aynı olanlar bulunuyor. Örneğin birinci türden a tane, ikinci türden b tane, üçüncü türden c tane olsun. Bu durumda farklı diziliş sayısı:

\frac{n!}{a! b! c!}

Kontrol şartı

Aynı türlerin sayıları toplamı n’e eşit olmalıdır: a + b + c = n.

4) Pratik örnek: “KALAA” dizilişleri

“KALAA” kelimesinde toplam 5 harf vardır ve A harfi 2 kez tekrar eder.

Çözüm

\frac{5!}{2!} = 60

Sınav ipucu

“Aynı elemanlar var mı?” sorusu, permütasyon sorularında ilk kontrol edilmesi gereken şeylerden biridir. Varsa, tekrar eden her grup için ilgili faktöriyel ile bölmeyi unutma.

Sonraki sayfada

“Kısıtlı sıralama” sorularına geçeceğiz: yan yana gelme, ayrık olma, belirli konum şartları.

8. bölüm

TYT & AYT - Permütasyon ve Kombinasyon - 8.Sayfa

Permütasyon ve Kombinasyon - 8. Sayfa

Lise • TYT • AYT

Permütasyon ve Kombinasyon

Sayfa 8: Kısıtlı permütasyon (yan yana gelme ve birlikte hareket etme)

1) Kısıtlı permütasyon nedir?

Bazı permütasyon sorularında elemanların dizilişi üzerinde belirli şartlar bulunur. Örneğin iki kişi yan yana gelmek zorunda olabilir veya yan yana gelmemesi istenebilir.

Temel yöntem

Birlikte olması gereken elemanları tek bir blok gibi düşünürüz.

2) Örnek: Ali ve Veli yan yana

Ali, Veli ve Ayşe bir sıraya dizilecektir. Ali ve Veli yan yana olmak zorundadır.

Adım 1: Blok oluştur

Ali ve Veli birlikte tek bir blok olarak düşünülür.
Böylece toplam 2 eleman olur:
(Ali-Veli) ve Ayşe

Adım 2: Blokların sıralanması

2! = 2

Adım 3: Blok içi sıralama

2! = 2

Sonuç

2 \cdot 2 = 4

3) Genel kural

Eğer n elemandan bazıları birlikte hareket ediyorsa:

• Bu elemanları tek blok say
• Yeni toplam eleman sayısı ile permütasyon hesapla
• Blok içindeki permütasyonu çarp

4) Örnek: 5 kişide 2 kişi birlikte

5 kişiden Ali ve Veli birlikte duracaktır.

Blok sayısı = 4 eleman

4!

Blok içi sıralama:

2!

Toplam:

4! \cdot 2! = 48

Kritik sınav notu

"Birlikte" kelimesini görürsen blok yöntemi kullan.

Sonraki sayfada

Yan yana gelmemesi gereken durumları inceleyeceğiz.

9. bölüm

TYT & AYT - Permütasyon ve Kombinasyon - 9.Sayfa

Permütasyon ve Kombinasyon - 9. Sayfa

Lise • TYT • AYT

Permütasyon ve Kombinasyon

Sayfa 9: Yan yana gelmemesi gereken durumlar (Tüm durum − İstenen durum)

1) "Yan yana gelmemeli" sorularının temel yöntemi

Eğer bazı elemanların yan yana gelmemesi isteniyorsa, doğrudan hesaplamak zor olabilir. Bu durumda en güçlü yöntem şudur:

Temel formül yaklaşımı

İstenen durum = Tüm durumlar - Yan yana olan durumlar

2) Örnek: Ali ve Veli yan yana gelmesin

Ali, Veli ve Ayşe bir sıraya dizilecektir. Ali ve Veli yan yana gelmeyecektir.

Adım 1: Tüm durumlar

3! = 6

Adım 2: Yan yana olan durumlar

Blok yöntemi kullanılır.

2! \cdot 2! = 4

Sonuç

6 - 4 = 2

3) Örnek: 5 kişide iki kişi yan yana gelmesin

5 kişiden Ali ve Veli yan yana gelmeyecektir.

Tüm durumlar:

5! = 120

Yan yana olan durumlar:

4! \cdot 2! = 48

İstenen durum:

120 - 48 = 72

Kritik sınav kuralı

"Yan yana gelmesin" sorularında doğrudan sayma yerine, tamamlayıcı sayma yöntemi kullanılır.

Bu sayfanın özeti

• Önce tüm permütasyonu hesapla
• Sonra yan yana olanları hesapla
• Çıkarma işlemi yap

Sonraki sayfada

Dairesel permütasyon konusuna geçeceğiz.

10. bölüm

TYT & AYT - Permütasyon ve Kombinasyon - 10.Sayfa

Permütasyon ve Kombinasyon - 10. Sayfa

Lise • TYT • AYT

Permütasyon ve Kombinasyon

Sayfa 10: Dairesel permütasyon (Çembersel dizilişler)

1) Dairesel permütasyon nedir?

Şimdiye kadar tüm permütasyonlar doğrusal (çizgisel) idi. Yani bir başlangıç ve bir bitiş noktası vardı.

Ancak bazı durumlarda elemanlar bir çember etrafında dizilir. Örneğin bir masa etrafında oturma düzeni gibi.

Önemli fark

Dairesel dizilişte döndürmeler yeni bir diziliş oluşturmaz.

2) Örnek: 3 kişinin masa etrafında oturması

Doğrusal permütasyon

3! = 6

Dairesel permütasyon

Aynı dizilişler tekrar sayılır.
Bu nedenle sonuç daha küçüktür.

3) Dairesel permütasyon formülü

(n - 1)!

Neden (n−1)! ?

Bir kişi sabit kabul edilir.
Diğer kişiler onun etrafına yerleştirilir.

4) Örnek: 5 kişi yuvarlak masa etrafında

(5 - 1)! = 4! = 24

Kritik sınav kuralı

Yuvarlak masa, halka, çember gibi ifadeler dairesel permütasyon olduğunu gösterir.

Bu sayfanın özeti

• Doğrusal permütasyon → n!
• Dairesel permütasyon → (n−1)!
• Döndürmeler aynı kabul edilir

Sonraki sayfada

Kombinasyon problemlerine giriş yapacağız.