Permütasyon: Sıralama Sanatı
Permütasyon nedir, nasıl hesaplanır ve kombinasyondan farkı nedir? Şifreleme, yarış sıralamaları ve dizilim problemlerinin matematiği.
📌 Permütasyon Nedir?
Permütasyon, bir kümedeki elemanların belirli bir sıraya göre dizilmesidir. Anahtar kelime "Sıra"dır. Eğer seçtiğiniz elemanların diziliş sırası sonucu değiştiriyorsa (Örn: 123 şifresi ile 321 şifresi farklıdır), bu bir permütasyon işlemidir.
⚡ Kombinasyon ile Farkı
Bu iki kavram sıkça karıştırılır.
• Kombinasyon: Sadece seçersiniz, sıraya bakmazsınız (Meyve tabağı hazırlamak).
• Permütasyon: Hem seçer hem de sıralarsınız (Kasa şifresi belirlemek).
Hesaplama Formülü
P(n, r) = n!
(n - r)!
(n - r)!
Burada n toplam eleman sayısını, r ise seçilip sıralanacak eleman sayısını gösterir. Ünlem işareti (!) faktöriyel demektir.
Pratik Örnekler
| Örnek | İşlem | Açıklama |
|---|---|---|
| Yarış Sıralaması | 10 koşucudan ilk 3'ü | P(10,3) = 10x9x8 = 720 farklı şekilde podyum oluşabilir. |
| Şifre Belirleme | 10 rakamdan 4 haneli şifre | Rakamlar tekrar etmiyorsa P(10,4) = 5040 farklı şifre üretilir. |
| Kitap Dizme | 5 kitap rafa dizilecek | P(5,5) = 5! = 120 farklı şekilde yan yana dizilebilir. |
Permütasyon Sıkça Sorulan Sorular (SSS)
n elemanlı bir kümenin tüm elemanlarının sıralanmasıdır. Sonuç n! (n faktöriyel) değerine eşittir. Örn: 3 kişi yan yana kaç farklı şekilde oturur? P(3,3)=6.
n elemanlı bir kümeden 1 eleman seçip sıralamanın yolu, eleman sayısı kadardır. Yani P(n, 1) = n'dir.
Eğer n elemanın hepsini seçerseniz (n=r), payda (n-n)! yani 0! olur. İşlemin tanımsız olmaması ve sonucun n! çıkması için 0! = 1 kabul edilir.
Eğer sıralanan elemanların bazıları birbirinin aynısıysa (Örn: "KELEBEK" kelimesindeki harfler) tekrarlı permütasyon formülü kullanılır. Bu araç tekrarsız dizilişleri hesaplar.
Elemanların bir çember etrafında dizilmesidir. Başlangıç ve bitiş noktası olmadığı için n eleman (n-1)! şeklinde sıralanır.
Hayır, n ve r doğal sayı olduğu sürece en az 1 (hiçbir şey seçmeme durumu) veya daha büyük pozitif bir sayı çıkar.
Kesinlikle permütasyondur. Çünkü 0532 ile başlayan numara ile 0523 ile başlayan numara farklı kişilere gider. Rakamların sırası hayati önem taşır.
Matematiksel olarak imkansızdır. 3 koltuğa 5 kişi oturtamazsınız. Bu durumda permütasyon tanımlı değildir (0 kabul edilir veya hata verir).
Permütasyon aslında "durdurulmuş faktöriyel" gibidir. P(10,3) işlemi, 10'dan geriye doğru 3 sayı çarpmaktır (10x9x8).
"İstenen Durum / Tüm Durumlar" formülünde, eğer sıra önemliyse "Tüm Durumlar" genellikle permütasyon ile hesaplanır.