Bir kümedeki elemanlardan her eleman diğerlerinden farklı olmak şartıyla seçilen aynı sayıda eleman içeren, elemanları herhangi bir dizilişe sahip olabilen alt kümelerin her birisidir.
Seçilen kümelerde elemanların sıralaması / dizilişleri dikkate alınır. Yani aynı elemanların farklı sırada dizilişleri ile farklı kümeler oluşturulur. n elemanlı bir kümeden seçilen t elemanlı permütasyonların toplamı (n sayısının t sayısından büyük olma şartı ile) n sayısının faktöriyelinin (n-t) sayısının faktöriyeline bölünmesi ile hesaplanır.
Örneğin
ABC
harflerini içeren bir kümenin elemanlarından herbiri 2 elemanlı ve elemanları birbirinden farklı alt kümeler oluşturduğumuzda
AB
AC
BC
CB
CA
BA
şeklinde 6 adet alt küme elde edebiliriz. Bu alt kümelerin her birine permütasyon denir. Yani PermütasyonSayisi(3, 2) = P(3, 2) = 6'dır.