Verilen bir kümenin elemanlarının her farklı sıralanışına, o kümenin permütasyonu denir. Bir kümenin n'li sıralamalarının kaç farklı şekilde yapılabileceği belirtmek için n'li permütasyon söylenir.

Örnek

{A, B, C, D} kümesinin ikili permütasyonları bulunurken, hem seçilen harfler, hem de sıralanış dikkate alınacaktır. Böylece 12 farklı biçimde sıralanış elde edilecektir.

AB AC AD BC BD CD

BA CA DA CB DB DC

Eleman sayısı n olan bir kümenin r elemanlı permütasyonu, P(n, r) biçiminde gösterilir. P(n, r)'nin eleman sayısı
formülü ile bulunur. Bu formülü yukarıdaki örnek probleme uygulanırsa;







olur.

n!: n faktöriyel olarak okunur. 1'den n'ye kadar olan sayıların çarpımıdır.

Örnek

4!= 1 x 2 x 3 x 4=24 dür.

İLGİLİ KONULAR

Faktöriyel (Çarpansal), Kombinasyon, Olasılık