순열
순열은 서로 다른 n개 중에서 r개를 골라 순서대로 줄 세우는 방법의 수다. 첫째 자리는 n가지, 둘째 자리는 하나를 써서 가지로 줄어드니 이것들을 곱한다. 순서가 바뀌면 다른 경우로 센다.
공식
- (n부터 1씩 줄여 가며 r개를 곱한다)
언제 쓰나요?
줄 세우기, 자리 정하기, 회장과 부회장 뽑기처럼 순서가 중요한 경우의 수를 구할 때 쓴다.
예제로 보기
4명 중에서 회장 1명, 부회장 1명을 뽑는다. ① 회장은 4명 중 누구나 될 수 있어 4가지이다. ② 부회장은 회장을 뺀 3명 중에서 3가지이다. ③ 이므로 답은 12가지이다.
자주 하는 실수
대표 2명 뽑기처럼 순서가 상관없는 문제에 순열을 쓰면 (가, 나)와 (나, 가)를 두 번 세게 된다. 그런 문제는 조합을 쓴다.