순열이란 서로 다른 n개의 원소 중에서 r개를 뽑아 일렬로 세우는 경우의 수를 말한다. 순열은 nPr, 혹은 P(n,r)이라고 쓴다.

nPr=n(n-1)(n-2)…(n-r+1)이라고 식을 세울 수 있으며, nPr= 이라고도 나타낼 수 있다.

예를 들어 4개의 문자 A, B, C, D에서 2개를 뽑아 나열해 보자.

P(4,2)= =4×3=12이므로 12개가 된다.