경우의 수 - 순열(n개의 원소에서 r개를 선택하여 나열)

순열(Permutation)

순열(Permutation)은 주어진 집합에서 원소들을 선택하여 나열하는 모든 가능한 경우의 수를 나타냅니다. 예를 들어, 1, 2, 3이라는 세 개의 숫자가 주어졌을 때, 가능한 순열은 (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1) 등이 됩니다.

순열은 순서가 중요하며, 각각의 원소가 한 번씩만 나타나야 합니다. n개의 원소에서 r개를 선택하여 나열하는 경우의 수를 나타내는 공식은 다음과 같습니다.

순열의 계산은 조합과 비슷하지만, 순서가 중요하다는 차이가 있습니다. 따라서 조합은 선택한 원소들의 순서가 상관없는 경우의 수를 나타내고, 순열은 선택한 원소들의 순서가 상관 있는 경우의 수를 나타냅니다.