순열이란 서로다른 n개 원소중 r개를 선택하여 일렬로 나열하는 경우의 수를 말한다. 예를들어 A/B/C/D 4개 중 3개의 원소를 뽑았다면 선택된 원소는 ABC ACD ABD BCD 4가지가 된다. 이렇게 위치와 순서 상관없이 단순하게 뽑아낸 것을 조합이라고 하는데 여기서 원소들의 순서와 위치를 다르게 하여 일렬로 나열 하는 것을 순열이라고 한다. 즉 순열은 위치와 순서가 있는 조합이다. 위의 4가지 조합 중에 하나인 ABC를 위치와 순서에 따라 나열하는 경우 ABC ACB BAC BCA CAB CBA - 6가지의 경우의 수가 생긴다. 즉 ABC의 경우의 수 6 ACD 의 경우의 수 6 BCD 의 경우의 수 6 ABD의 경우의 수 6 이렇게 해서 A/B/C/D 4개 중 3개의 원소를 뽑는 순열의 경우의 ..
