🎓 KPSS Permütasyon Test 1 - Ders Notu
Bu ders notu, KPSS Permütasyon Test 1'de karşılaşabileceğiniz temel sayma ilkeleri, faktöriyel kavramı ve permütasyonun farklı türlerini sade bir dille açıklamaktadır. Amacımız, konuları kolayca anlayıp test sorularını rahatlıkla çözmenizi sağlamaktır.
📌 Temel Sayma İlkeleri
Permütasyon konusunun temelini oluşturan sayma ilkeleri, olayların kaç farklı şekilde gerçekleşebileceğini bulmamıza yardımcı olur. İki ana kuralı vardır:
- Toplama Kuralı: İki olaydan biri $A$ farklı şekilde, diğeri $B$ farklı şekilde gerçekleşebiliyorsa ve bu iki olay aynı anda gerçekleşemiyorsa (birbirini dışlıyorsa), bu olaylardan biri veya diğerinin gerçekleşme sayısı $A+B$ şeklindedir.
💡 Örnek: Bir sınıfta 15 kız, 10 erkek öğrenci varsa, bir temsilciyi kız veya erkek öğrenciler arasından seçme sayısı $15+10 = 25$ farklı yoldur.
- Çarpma Kuralı: Bir olay $A$ farklı şekilde, bu olaya bağlı başka bir olay $B$ farklı şekilde gerçekleşebiliyorsa, bu iki olayın birlikte gerçekleşme sayısı $A \times B$ şeklindedir.
💡 Örnek: 3 farklı tişört ve 2 farklı pantolonu olan biri, kaç farklı kombinasyonla giyinebilir? $3 \times 2 = 6$ farklı kombinasyon.
⚠️ Dikkat: "Veya" kelimesi genellikle toplama kuralını, "ve" kelimesi ise çarpma kuralını işaret eder.
📌 Faktöriyel Kavramı
Faktöriyel, matematikte ardışık sayıların çarpımını ifade eden önemli bir kavramdır ve permütasyon hesaplamalarında sıkça kullanılır.
- Bir $n$ doğal sayısının faktöriyeli, $1$'den $n$'ye kadar olan tüm doğal sayıların çarpımıdır ve $n!$ şeklinde gösterilir.
📝 Formül: $n! = n \times (n-1) \times (n-2) \times ... \times 3 \times 2 \times 1$
- Önemli Değerler:
- $0! = 1$ (Tanım gereği)
- $1! = 1$
- $2! = 2 \times 1 = 2$
- $3! = 3 \times 2 \times 1 = 6$
- $4! = 4 \times 3 \times 2 \times 1 = 24$
💡 İpucu: Faktöriyel ifadeleri sadeleştirirken büyük faktöriyeli küçüğe benzeterek yazmak işinizi kolaylaştırır. Örneğin, $5! = 5 \times 4!$ veya $n! = n \times (n-1)!$
📌 Permütasyon (Sıralama)
Permütasyon, belirli bir kümedeki elemanların farklı sıralanışlarını inceleyen bir konudur. Seçim yaparken sıralamanın önemli olduğu durumlarda permütasyon kullanılır.
- Tanım: $n$ farklı elemanın $r$ tanesinin farklı sıralanışlarına $n$'in $r$'li permütasyonları denir ve $P(n,r)$ veya $P_r^n$ şeklinde gösterilir.
- Formül: $P(n,r) = \frac{n!}{(n-r)!}$
- Özel Durum: $n$ farklı elemanın tamamının sıralanışı $P(n,n) = n!$ şeklindedir.
- Örnek: 5 kişilik bir gruptan seçilecek 3 kişinin yan yana kaç farklı şekilde sıralanabileceği: $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.
⚠️ Dikkat: Permütasyon problemlerinde "sıra önemlidir" anahtar kelimesini aklınızda tutun. Örneğin, bir yarışta birinci, ikinci ve üçüncü olmak farklı sıralamalardır.
📌 Tekrarlı Permütasyon
Bazı sıralama problemlerinde, sıralanacak elemanlar arasında özdeş (aynı) elemanlar bulunabilir. Bu durumda tekrarlı permütasyon formülü kullanılır.
- Tanım: $n$ tane elemanın $n_1$ tanesi birinci türden özdeş, $n_2$ tanesi ikinci türden özdeş, ..., $n_k$ tanesi $k$. türden özdeş ise ($n_1 + n_2 + ... + n_k = n$), bu $n$ elemanın farklı sıralanışlarının sayısı tekrarlı permütasyon ile bulunur.
- Formül: $\frac{n!}{n_1! \times n_2! \times ... \times n_k!}$
- Örnek: "KELEBEK" kelimesinin harfleri yer değiştirilerek 7 harfli anlamlı veya anlamsız kaç farklı kelime yazılabilir?
Toplam harf sayısı $n=7$.
K harfi 1 tane ($n_K=1$)
E harfi 3 tane ($n_E=3$)
L harfi 1 tane ($n_L=1$)
B harfi 1 tane ($n_B=1$)
Hesaplama: $\frac{7!}{1! \times 3! \times 1! \times 1!} = \frac{7 \times 6 \times 5 \times 4 \times 3!}{3!} = 7 \times 6 \times 5 \times 4 = 840$ farklı kelime.
💡 İpucu: Tekrarlı permütasyon genellikle harf veya rakam tekrarı olan sıralama sorularında karşınıza çıkar.
