순열(permutation) 요소 N개 중에 M개를 선택하여 순서에 상관있게 뽑는 경우의 수 카드 뽑기 A, B, C, D, E로 이뤄진 5장의 카드 순서를 생각하며 3장을 선택할 때 경우의 수 모든 카드를 1장씩 나열하면서, 나열된 카드가 3장에 도달하면 카드의 나열을 중지한다. 첫 번째 나열하는 카드를 선택하는 방법에는 다섯 가지가 있다. 첫번째 카드를 나열하고 난 다음, 두 번째 카드를 선택하는 방법에는 네 가지가 있다. 두번째 카드를 나열하고 난 다음, 세 번째 카드를 선택하는 방법에는 세 가지가 있다. 따라서 5 X 4 X 3 = 60 가지의 방법이 있다. 이렇게 n개 중에서 일부만을 선택하여 나열하는 것을 순열이라고 한다. 순열은 순서를 지키며 나열해야 한다. 5장에서 3장을 선택하는 모든 순..