Permütasyon Nedir?
Permütasyon, n elemanlı bir kümeden r tanesini sıralı olarak seçme ve dizme sayısıdır. Formül: P(n,r) = n! / (n-r)!. Kombinasyondan farkı sıralamanın önemli olmasıdır.
Permütasyon ve Kombinasyon Farkı
Permütasyonda {A,B,C} ile {C,B,A} farklı dizilimlerdir. Kombinasyonda ise aynı seçimdir. P(n,r) = C(n,r) × r! ilişkisi geçerlidir. Yani permütasyon, kombinasyonun r! katıdır.
Günlük Hayattan Örnekler
- Yarış sıralaması: 10 atlet, ilk 3 sıra → P(10,3) = 720
- Şifre oluşturma: 10 rakamdan 4 haneli (tekrarsız) → P(10,4) = 5.040
- Görev atama: 8 kişi, 3 görev → P(8,3) = 336