순열은 순서대로 배열한 것입니다. 순서가 중요하다면 그것은 순열입니다. 서로 다른 n개의 물체를 배열하는 방법의 수는 n!입니다. 3개의 물체를 배열하는 경우, ABC, ACB, BAC, BCA, CAB, CBA의 6가지 순열이 있습니다.

n개의 객체 중에서 r개를 선택하여 배열하는 경우의 수는 n! / (n − r)!이며, 이를 P(n, r) 또는 nPr로 나타냅니다. 예를 들어, 8명의 선수에게 금메달과 은메달을 수여하는 경우의 수는 P(8, 2) = 56입니다. 금메달과 은메달은 서로 다른 메달이므로 순서가 중요합니다.

순열은 확률, 암호학, 스케줄링에 나타납니다. 순열은 순서가 중요하지 않은 조합과는 구별됩니다. 조합론에서 순열과 조합의 차이를 이해하는 것은 매우 중요합니다. 공식은 간단하지만, 정확하게 적용하려면 주의가 필요합니다.

• 사물의 질서 있는 배열
• n개의 객체는 n!개의 순열을 가질 수 있습니다.
• P(n, r) = n! / (n − r)!
• 조합과는 달리 순서가 중요합니다.