Permütasyon bir kümenin elemanlarının sıralı olarak düzenlenmesi şeklindeki düzenlemelerin sayısıdır.
n elemanlı bir kümenin n elemanlı permütasyon sayısı: P(n) = n! (n faktöriyel).
Örnek: 4 kişinin bir yuvarlak masada oturabileceği farklı şekiller: P(4) = 4! = 24 (yuvarlak masada başlangıç noktası belirleyici değildir).
Tekrarlı permütasyon: Elemanlar tekrar edebildiği durumda, n farklı elemandan r seçim yapılırken: P(n,r) = n^r.
Örnek: 3 renkteki 3 tane araba 3 park yeriye tekrarlı olarak düzenlenebilir: 3³ = 27 farklı düzenleme.
Kısıtlı permütasyon: Belirli koşullar altında düzenlemelerin sayısı.
1) Bitişik olması gereken elemanlar: Blok gibi düşünülerek, blok+diğer elemanlar için permütasyon hesaplanır.
Örnek: 6 kişiden 3'ü (A,B,C) yanyana olmalı: 3!·4! = 6·24 = 144 (blok 4 eleman gibi ele alınır).
2) Ayrı olması gereken elemanlar: Toplam permütasyondan bitişik durumu çıkarılır.
Örnek: 6 kişiden A ve B yan yana olmamalı: 6! - 2·5! = 720 - 240 = 480 (2·5! = A-B veya B-A olarak bitişik durumlar).
ÖSYM sınav taktiği: Belirli harflerin yanyana gelmesi/gelmemesi sorularında, yanyana olacakları blok (bitişik) olarak ele alınır; gelmemesi istenen durum için ise toplam - yanyana yöntemi kullanılır. Bu, doğru ve hızlı bir çözüm yoludur.