순열

순열은 서로 다른 n개 중에서 r개를 골라 순서대로 줄 세우는 방법의 수다. 첫째 자리는 n가지, 둘째 자리는 하나를 써서 n−1n-1가지로 줄어드니 이것들을 곱한다. 순서가 바뀌면 다른 경우로 센다.

찰칵 개념 카드 · 찰칵 팀 검토 ·

A, B, C 중 1등과 2등을 정하는 방법은 3 × 2 = 6가지이다.

공식

  • nPr=n×(n−1)×⋯×(n−r+1){}_nP_r = n \times (n-1) \times \cdots \times (n-r+1) (n부터 1씩 줄여 가며 r개를 곱한다)
  • nPn=n!=n×(n−1)×⋯×2×1{}_nP_n = n! = n \times (n-1) \times \cdots \times 2 \times 1

언제 쓰나요?

줄 세우기, 자리 정하기, 회장과 부회장 뽑기처럼 순서가 중요한 경우의 수를 구할 때 쓴다.

예제로 보기

4명 중에서 회장 1명, 부회장 1명을 뽑는다. ① 회장은 4명 중 누구나 될 수 있어 4가지이다. ② 부회장은 회장을 뺀 3명 중에서 3가지이다. ③ 4P2=4×3=12{}_4P_2 = 4 \times 3 = 12이므로 답은 12가지이다.

자주 하는 실수

대표 2명 뽑기처럼 순서가 상관없는 문제에 순열을 쓰면 (가, 나)와 (나, 가)를 두 번 세게 된다. 그런 문제는 조합을 쓴다.

함께 보면 좋은 개념

수학 개념 181개 모두 보기