UNIT 27
순열과 조합
1 순열
순열이란
서로 다른 n개에서 서로 다른 r개를 선택하여 일렬로 나열하는 것을 n개에서 r개를 택한 순열이라고 하며, 이 순열의 수를 다음과 같이 표기합니다.
nPr
서로 다른 n개에서 서로 다른 r개를 택하는 순열의 수는 다음과 같이 표현합니다.
이때 1부터 n까지 자연수를 차례로 곱한 것을 n의 계승(혹은 팩토리얼)이라고 합니다. 기호로는 n!처럼 나타내며, n!은 n 팩토리얼(factorial)이라고 읽습니다.
n! = n(n −1)(n − 2) … ·3·2·1