순열(permutation)은 주어진 집합에서 원소의 순서를 고려하여 모든 가능한 배열을 만드는 방법을 말한다. 즉, n개의 원소가 있을 때 이들을 r개 선택하여 나열하는 경우의 수를 계산하는 것.표시는 nPr 로 표시한다. ---A, B, C라는 3개의 원소가 있을 때, 이들로 만들 수 있는 2개의 원소로 구성된 순열의 가능 조합ABACBABCCACB따라서, A, B, C에서 2개를 선택하여 나열하는 경우의 수는 6가지.---일상에서 2명의 사람이 어떤 식당에 갔는데 메뉴가 3개다(우동, 짬뽕, 짜장면). 이 두 사람이 각각 1개씩 메뉴를 고르는 조합은 6가지다. 일상에서는 두명이면 둘 다 우동을 주문할 수 있지만, 순열에서는 한명이 우동을 택하면 다른 사람은 우동을 택할 수 없다는 전제가 있..