Permütasyon Nedir?
Tanım
Permütasyon: n farklı elemandan r tanesinin sıra önemli olarak dizilme sayısı. P(n, r) = n! / (n − r)! ile bulunur; 9 yüzücü ilk üç sırayı 504 türlü paylaşır.
Permütasyon, n farklı elemandan r tanesinin sıra önemli olarak kaç türlü dizilebileceğidir. AB ile BA iki ayrı dizilişdir. Yarış dereceleri, görev dağılımı ve şifreler permütasyonla sayılır. 9 yüzücü birinci, ikinci ve üçüncü sırayı 504 türlü paylaşır; 9 yüzücünün hepsi 362.880 türlü sıralanır.
Hesaplamadaki yeri
P(n, r) = n! / (n − r)!. Permütasyon hesaplama aracı bu formülü kullanır: P(9, 3) = 362.880 / 720 = 504. Bir elemanın her sırada yeniden kullanılabildiği tekrarlı permütasyonda sayı nʳ olur: 4 haneli bir şifre 10⁴ = 10.000 türlü olabilir.
Kombinasyondan farkı
Kombinasyonda sıra önemsizdir. Aynı r elemanın r!
farklı sırası tek seçim sayılır: C(n, r) = P(n, r) / r!.