Permütasyon, bir kümenin elemanlarının belirli bir sıraya göre dizilmesidir. Sıralama önemlidir! Örneğin, "ABC" ve "BAC" farklı permütasyonlardır.
n elemanlı bir kümenin r'li permütasyonlarının sayısı şu şekilde hesaplanır:
$P(n, r) = \frac{n!}{(n-r)!}$
Burada:
Eğer elemanlar tekrar ediyorsa, permütasyon formülü değişir. Örneğin, "AAB" kelimesinin permütasyonlarını bulurken tekrar eden harfleri dikkate almalıyız.
n tane elemanın $n_1$'i birinci türden, $n_2$'si ikinci türden, ..., $n_k$'si k'inci türden ise, bu n tane elemanın farklı permütasyonlarının sayısı:
$\frac{n!}{n_1! \cdot n_2! \cdot ... \cdot n_k!}$
Soru 1: 5 farklı kitap bir rafa kaç farklı şekilde sıralanabilir?
Çözüm: $P(5, 5) = \frac{5!}{(5-5)!} = \frac{5!}{0!} = 5! = 120$
Soru 2: "MATEMATİK" kelimesinin harfleriyle kaç farklı kelime yazılabilir?
Çözüm: Kelimede 9 harf var. M: 2, A: 2, T: 2 kere tekrar ediyor. $\frac{9!}{2! \cdot 2! \cdot 2!} = 45360$
n elemanlı bir kümenin dairesel permütasyonlarının sayısı (n-1)! ile bulunur. Çünkü dairede başlangıç noktası önemli değildir.
$(n-1)!$
Umarım bu konu anlatımı permütasyon konusunu anlamanıza yardımcı olur! Başarılar! 👍