Permütasyon Hesaplama
n elemanlı bir kümeden r elemanın kaç farklı sırayla dizilebildiğini hesaplayın. P(n,r) formülü, adım adım çözüm ve örneklerle.
Permütasyon Nedir?
Permütasyon, bir kümedeki elemanların sıranın önemli olduğu durumlarda kaç farklı biçimde dizilebildiğini ifade eder. {A, B, C} ile {C, A, B} farklı iki permütasyon sayılır.
Permütasyon Formülü
P(n,r) = n! / (n−r)!
- n: Toplam eleman sayısı
- r: Dizime alınan eleman sayısı
- !: Faktöriyel işareti
Tüm elemanların permütasyonu (r = n):
P(n) = n!
Permütasyon Nasıl Hesaplanır?
Örnek 1: 5 farklı kitap raftan 3 tanesini seçip sırayla dizmek kaç farklı yolla yapılabilir?
P(5,3) = 5! / (5−3)! = 120 / 2 = 60
Adım adım çözüm:
- n = 5, r = 3
- 5! = 120
- (5−3)! = 2! = 2
- P(5,3) = 120 / 2 = 60
Örnek 2: 4 kişi bir sıraya kaç farklı şekilde oturabilir?
P(4) = 4! = 4 × 3 × 2 × 1 = 24
Permütasyon Türleri
Tekrarsız Permütasyon
Her eleman yalnızca bir kez kullanılır. Standart P(n,r) formülü geçerlidir.
Tekrarlı Permütasyon
Aynı eleman birden fazla kez kullanılabilir.
P = nʳ
Örnek: 3 basamaklı, her rakamın tekrar edebildiği şifre sayısı (0-9):
10³ = 1.000
Dairesel Permütasyon
Elemanlar daire şeklinde dizildiğinde, döndürülmüş dizilimler aynı sayılır.
P = (n−1)!
Örnek: 5 kişi yuvarlak masaya kaç farklı oturabilir?
(5−1)! = 4! = 24
Permütasyon ile Kombinasyon Karşılaştırması
| Durum | Sıra | Formül | Örnek |
|---|---|---|---|
| Permütasyon | Önemli | n! / (n−r)! | Yarışmada 1., 2., 3. belirleme |
| Kombinasyon | Önemsiz | n! / (r! × (n−r)!) | Ekip üyesi seçimi |
Pratik kural: "Kim birinci, kim ikinci?" gibi sıralama varsa permütasyon; "Hangileri seçildi?" varsa kombinasyon.
Günlük Hayatta Kullanım Alanları
- Şifre / PIN: Rakam ve harflerin dizilim olasılıkları
- Yarışma: Birinci, ikinci, üçüncünün kaç farklı olduğu
- Oturma düzeni: Masa veya sıra dizilimi hesaplama
- Plaka / Kod: Harf-rakam kombinasyonu sayısı
- Müzik: Notaların farklı sıralardaki dizilim sayısı
Sıkça Sorulan Sorular
P(n,r) ile P(n,n) arasındaki fark nedir? P(n,r) n elemandan r tanesinin sıralı seçimidir. P(n,n) ise tüm n elemanın farklı sıralarda dizilmesidir ve n!'e eşittir.
Sıfır faktöriyel neden 1'dir? 0! = 1 matematikte tanım olarak kabul edilir. Bu, formüllerin tutarlı çalışması için gereklidir. Örneğin P(n,n) = n!/0! = n!/1 = n! olmalıdır.
Tekrarlı eleman içeren permütasyon nasıl hesaplanır? Bir dizide aynı eleman birden fazla kez yer alıyorsa formül şu şekilde değişir: P = n! / (k₁! × k₂! × … × kₘ!) burada k₁, k₂ … tekrar eden elemanların sayısını gösterir.
Kombinasyon sayısı neden permütasyon sayısından küçüktür? Aynı elemanlar farklı sıralarla permütasyonda ayrı ayrı sayılırken kombinasyonda tek sayılır. Bu nedenle P(n,r) = C(n,r) × r! ilişkisi geçerlidir.