Matematikte permütasyon, her sembolün sadece bir kez ya da birkaç kez kullanıldığı sıralı bir dizidir. Eleman sayısı n olan bir kümenin içinden r kadar eleman seçerek yapılabilecek permütasyonlar formülle hesaplanır.
Permütasyon, sayma işlemidir. Bu sayma işleminde kimi zaman toplama kimi zaman çarpma işlemi yapılır. Aynı anda yapılamazsa, ‘veya’ bağlacı kullanılabiliyorsa toplanır.
ÖRNEK: 3 mavi, 5 yeşil ve 4 siyah gömleği olan birisi kaç farklı şekilde giyinebilir?
ÇÖZÜM: Mavi gömleklerden birisini veya yeşil gömleklerden birisini veya siyah gömleklerden birisini giyinebilir. 3 + 5 + 4 = 12
Aynı anda yapılıyorsa, ‘ve’ bağlacı kullanılabiliyorsa çarpılır. ÖRNEK: 3 çeşit çorba, 2 çeşit ana yemek, 2 çeşit pilav ve 3 çeşit tatlıdan birer tane seçerek kaç farklı menü oluşturulabilir? ÇÖZÜM: Çorbalardan bir çeşit ve ana yemeklerden bir çeşit ve pilavlardan bir çeşit ve tatlılardan bir çeşit seçilebilir. 3.2.2.3 = 36
n! = n.(n-1). ......... .1
0! = 1
1! = 1
P(n,r) = n! / (n-r)!
P(n,n) = n!
P(n,1) = n
