Permütasyon ve Kombinasyon Konu Anlatımı
Permütasyon Nedir?
PermütasyonPermütasyon Nedir? Permütasyon, en basit tanımıyla belirli bir nesne topluluğunun sıralanışıdır. Bir kümedeki elemanların kaç farklı şe... More, en basit tanımıyla belirli bir nesne topluluğunun sıralanışıdır. Bir kümedeki elemanların kaç farklı şekilde dizilebileceğini ifade eder. Permütasyonda sıra önemlidir.
Kombinasyon Nedir?
KombinasyonKombinasyon Nedir? Kombinasyon, bir nesne topluluğu içerisinden sıra gözetmeksizin yapılan seçimdir. Permütasyondan en büyük farkı, seçilen... More, bir nesne topluluğu içerisinden sıra gözetmeksizin yapılan seçimdir. Permütasyondan en büyük farkı, seçilen elemanların kendi aralarındaki dizilişinin veya sıralamasının bir öneminin olmamasıdır.
Kısacası; permütasyonPermütasyon Nedir? Permütasyon, en basit tanımıyla belirli bir nesne topluluğunun sıralanışıdır. Bir kümedeki elemanların kaç farklı şe... More sıralama, kombinasyonKombinasyon Nedir? Kombinasyon, bir nesne topluluğu içerisinden sıra gözetmeksizin yapılan seçimdir. Permütasyondan en büyük farkı, seçilen... More ise gruplama (seçme) işidir.
PermütasyonPermütasyon Nedir? Permütasyon, en basit tanımıyla belirli bir nesne topluluğunun sıralanışıdır. Bir kümedeki elemanların kaç farklı şe... More ve KombinasyonKombinasyon Nedir? Kombinasyon, bir nesne topluluğu içerisinden sıra gözetmeksizin yapılan seçimdir. Permütasyondan en büyük farkı, seçilen... More konusuna başlamadan önce Faktöriyel konusunu iyi bilmeniz gerekiyor.
1) Temel Fikir: Sıra Önemli mi?
Bu konu tek soruyla ayrılır:
-
Sıra önemliyse \rightarrow PermütasyonPermütasyon Nedir? Permütasyon, en basit tanımıyla belirli bir nesne topluluğunun sıralanışıdır. Bir kümedeki elemanların kaç farklı şe... More
-
Sıra önemli değilse \rightarrow KombinasyonKombinasyon Nedir? Kombinasyon, bir nesne topluluğu içerisinden sıra gözetmeksizin yapılan seçimdir. Permütasyondan en büyük farkı, seçilen... More
Örnek:
“3 kişiyi yan yana diz” \rightarrow Sıra önemli \rightarrow PermütasyonPermütasyon Nedir? Permütasyon, en basit tanımıyla belirli bir nesne topluluğunun sıralanışıdır. Bir kümedeki elemanların kaç farklı şe... More
“3 kişilik ekip seç” \rightarrow Sıra önemli değil \rightarrow KombinasyonKombinasyon Nedir? Kombinasyon, bir nesne topluluğu içerisinden sıra gözetmeksizin yapılan seçimdir. Permütasyondan en büyük farkı, seçilen... More
2) Çarpma Kuralı (Temel Sayma Mantığı)
Bir iş ardışık adımlarla yapılıyorsa:
-
-
adım a farklı yolla,
-
-
-
adım b farklı yolla,
-
-
-
adım c farklı yolla yapılabiliyorsa;
-
Toplam yol sayısı: a \cdot b \cdot c olur.
Örnek: 3 farklı gömlek, 2 farklı pantolon \rightarrow 3 \cdot 2 = 6 farklı kombin (seçim).
Bu kural permütasyon-kombinasyonun temelidir.
3) Faktöriyel (Çok kullanılır)
-
Özel durum: 0! = 1
-
Örnek: 5! = 120
4) Permütasyon (Sıralama)
A) n elemanın tamamını sıralama
Örnek: 6 kitabı rafa dizme \rightarrow 6! = 720
B) n elemandan r tanesini sıralama
Örnek: 10 kişiden 3 kişiyi “başkan – yardımcı – sekreter” seçmek.
Sıra/rol önemli olduğu için: P(10, 3) = 10 \cdot 9 \cdot 8 = 720
Pratik: P(n, r) hesaplarken genelde faktöriyel yazmadan n’den geriye doğru r tane çarpan yazılır.
5) Tekrarlı Permütasyon (Aynı türden elemanlar varsa)
“Kelimedeki harflerin dizilişi” soruları buradan gelir.
-
n: Toplam eleman sayısı
-
a, b, c: Tekrar sayıları
Örnek: ANANAS (Toplam 6 harf: A:3, N:2, S:1)
6) Dairesel Permütasyon (Çember şeklinde oturma)
Yan yana değil, çember şeklinde ise:
Çünkü döndürünce aynı düzen sayılır.
Örnek: 8 kişi yuvarlak masada \rightarrow (8-1)! = 7! = 5040
Not: “Yuvarlak masa, halka, çember” görürsen aklına (n-1)! gelsin.
7) Kombinasyon (Seçme)
Sıra önemli değilse:
Örnek: 10 kişiden 3 kişilik ekip seçmek:
Kombinasyonun en önemli özelliği:
Örnek: 10 kişiden 3 seçmek = 10 kişiden 7’yi dışarıda bırakmak.
8) Permütasyon mu Kombinasyon mu? Hızlı Karar Tablosu
| Durum | Kullanılacak Yöntem |
| Diz, sırala, oturt, yerleştir, şifre oluştur, görev dağıt | PermütasyonPermütasyon Nedir? Permütasyon, en basit tanımıyla belirli bir nesne topluluğunun sıralanışıdır. Bir kümedeki elemanların kaç farklı şe... More |
| Seç, ekip kur, komite seç, kaç farklı grup | KombinasyonKombinasyon Nedir? Kombinasyon, bir nesne topluluğu içerisinden sıra gözetmeksizin yapılan seçimdir. Permütasyondan en büyük farkı, seçilen... More |
| Aynı harfler / aynı tür elemanlar | Tekrarlı PermütasyonPermütasyon Nedir? Permütasyon, en basit tanımıyla belirli bir nesne topluluğunun sıralanışıdır. Bir kümedeki elemanların kaç farklı şe... More |
| Yuvarlak masa / Çember | Dairesel PermütasyonPermütasyon Nedir? Permütasyon, en basit tanımıyla belirli bir nesne topluluğunun sıralanışıdır. Bir kümedeki elemanların kaç farklı şe... More |
9) Klasik Soru Tipleri (Mini Örneklerle)
-
Örnek 1 (Kod/Şifre): 0–9 arasından tekrar etmeyen 4 basamaklı şifre: P(10, 4) = 10 \cdot 9 \cdot 8 \cdot 7
-
Örnek 2 (Komite): 12 kişiden 5 kişilik komite: C(12, 5)
-
Örnek 3 (Yan Yana): 5 kız 4 erkek yan yana kaç şekilde dizilir? 9! (Hepsi farklıysa)
-
Örnek 4 (“Birlikte olsun”): “Ali ve Veli yan yana” denirse:
-
Ali-Veli’yi tek blok (1 kişi gibi) say.
-
Sonra kendi içlerinde 2! şeklinde yer değiştirirler.
-
10) Sınav Taktikleri (YKS – KPSS – ALES)
-
İş “rol dağıtımı” gibi görünüyorsa \rightarrow Çoğu zaman PermütasyonPermütasyon Nedir? Permütasyon, en basit tanımıyla belirli bir nesne topluluğunun sıralanışıdır. Bir kümedeki elemanların kaç farklı şe... More.
-
“Kaç farklı grup” ifadesi \rightarrow %90 KombinasyonKombinasyon Nedir? Kombinasyon, bir nesne topluluğu içerisinden sıra gözetmeksizin yapılan seçimdir. Permütasyondan en büyük farkı, seçilen... More.
-
Faktöriyel sadeleştirmede uzun hesap yapma:
\frac{10!}{7!} = 10 \cdot 9 \cdot 8diye kırparak işlem yap.
