순열과 조합 차이, 공식과 실생활 예시 완벽 정리

📐 개념 정리

순서를 따지면 순열, 따지지 않으면 조합입니다. 경우의 수 단원에서 가장 많이 흔들리는 이 구분을 공식 유도부터 판별법, 실생활 예시까지 한 번에 잡아드립니다.

순열과 조합의 차이는 한 문장으로 끝납니다. 뽑은 다음 순서를 따지면 순열, 순서를 따지지 않으면 조합입니다. 이 한 줄만 붙잡고 있어도 경우의 수 문제 절반은 방향이 잡힙니다. 문제는 그 한 줄을 실제 문장에 적용하는 순간 갑자기 헷갈린다는 데 있습니다. 아래에서 공식이 왜 그렇게 생겼는지부터 차근차근 풀어보겠습니다.

순열과 조합 차이는 '순서'에서 갈린다

학생 A, B, C 세 명이 있다고 해봅시다. 여기서 두 명을 뽑는 상황은 두 가지로 나뉩니다. 하나는 회장과 부회장을 뽑는 경우, 다른 하나는 대표 두 명을 뽑는 경우입니다. 겉보기에는 똑같이 "3명 중 2명"이지만 답은 다릅니다.

회장·부회장은 (A 회장, B 부회장)과 (B 회장, A 부회장)이 서로 다른 결과입니다. 자리가 다르니까요. 그래서 AB, BA, AC, CA, BC, CB로 6가지입니다. 반면 대표 두 명은 {A, B}와 {B, A}가 같은 집합이므로 AB, AC, BC로 3가지입니다. 순열과 조합 차이가 정확히 이 지점에서 생깁니다.

즉 순열은 나열이고 조합은 선택입니다. 순열은 "누구를 어느 자리에 놓을 것인가"를 묻고, 조합은 "누구를 데려올 것인가"만 묻습니다. 순열과 조합을 구분할 때 가장 먼저 확인할 것은 뽑힌 대상들에게 서로 구별되는 자리·역할·순서가 부여되는가입니다. 부여된다면 순열, 아니라면 조합입니다.

순열과 조합 공식은 어떻게 만들어지는가

순열부터 봅시다. 서로 다른 $n$개에서 $r$개를 뽑아 일렬로 나열하는 방법의 수를 $_n\mathrm{P}_r$라고 씁니다. 첫 자리에 올 수 있는 것이 $n$가지, 그다음 자리는 하나가 빠졌으니 $n-1$가지, 이렇게 $r$개의 자리를 채우면 $n(n-1)\cdots(n-r+1)$이 됩니다. 이를 계승으로 정리하면 다음과 같습니다.

$$_n\mathrm{P}_r = n(n-1)(n-2)\cdots(n-r+1) = \frac{n!}{(n-r)!}$$

여기서 $n!$은 1부터 $n$까지 모두 곱한 값이고, 분모의 $(n-r)!$은 "쓰지 않고 남긴 부분"을 덜어내는 역할을 합니다. 뒤쪽에 남는 $n-r$개의 곱을 통째로 나눠 없애는 셈입니다.

조합 공식은 순열에서 한 걸음만 더 가면 나옵니다. 같은 $r$개를 뽑았는데 순서만 다른 경우가 $r!$가지씩 중복으로 세어졌으므로, 그 $r!$로 나눠주면 됩니다. 순열과 조합 공식이 형제 관계인 이유가 바로 이것입니다.

$$_n\mathrm{C}_r = \frac{_n\mathrm{P}_r}{r!} = \frac{n!}{r!\,(n-r)!}$$

앞의 예로 검산해 보면 $_3\mathrm{P}_2 = 3!/1! = 6$, $_3\mathrm{C}_2 = 6/2! = 3$입니다. 손으로 센 값과 정확히 맞습니다. 순열과 조합 공식을 외우기 전에 이 나눗셈의 의미를 먼저 이해해 두면 응용 문제에서 흔들리지 않습니다.

순열과 조합 개념을 헷갈리지 않는 3단계 판별법

시험장에서 쓸 수 있는 기계적인 절차를 정리하면 이렇습니다. 첫째, 뽑는 대상이 서로 구별되는지 확인합니다. 둘째, 뽑은 뒤 결과를 바꿔치기했을 때 다른 경우가 되는지 상상해 봅니다. 셋째, 다르다면 순열, 같다면 조합입니다.

두 번째 단계가 핵심입니다. "AB와 BA가 다른 답인가?"를 소리 내어 물어보세요. 자리·직책·번호·1등과 2등처럼 이름표가 붙는 순간 순열입니다. 반대로 위원회, 팀, 부분집합, 조 편성처럼 구성원 명단만 남는 경우는 조합입니다. 순열과 조합 개념을 문장에서 읽어내는 훈련은 결국 이 이름표의 유무를 찾는 훈련입니다.

한눈에 보는 구분 기준

• 순열 신호어 — 나열, 자리, 순서대로, 회장과 부회장, 1등·2등, 암호, 번호판
• 조합 신호어 — 뽑기, 고르기, 위원, 대표, 팀, 부분집합, 악수, 선분
• $_n\mathrm{P}_r$는 항상 $_n\mathrm{C}_r$의 $r!$배 — 순열이 조합보다 크거나 같다
• $r = 0$ 또는 $r = n$일 때 $_n\mathrm{C}_r = 1$, 정의상 $0! = 1$

순열과 조합 실생활 예시 5가지

교과서 밖에서도 순열과 조합은 계속 쓰입니다. 첫째, 스마트폰 잠금 패턴과 비밀번호는 순열입니다. 1234와 4321은 완전히 다른 비밀번호니까요. 둘째, 로또 번호는 조합입니다. 45개 중 6개를 고르되 뽑힌 순서는 상관없으므로 $_{45}\mathrm{C}_6$, 약 814만 가지입니다.

셋째, 리그전 경기 수는 조합입니다. 팀이 10개일 때 서로 한 번씩 붙으면 $_{10}\mathrm{C}_2 = 45$경기입니다. 넷째, 토너먼트 대진표에서 시드 배정은 자리가 정해지므로 순열 쪽에 가깝습니다. 다섯째, 카페 메뉴에서 토핑 3가지 고르기는 조합이지만, 커피·디저트·사이드를 각각 하나씩 정해 코스 순서를 잡으면 순열이 됩니다.

순열과 조합 실생활 예시를 모을 때 요령이 하나 있습니다. 결과물을 줄 세울 수 있는가, 아니면 봉투에 담기만 하는가를 물어보는 것입니다. 줄이 서면 순열, 봉투면 조합입니다. 이 비유 하나로 순열과 조합 실생활 활용 사례 대부분이 정리됩니다.

순열과 조합 문제에서 자주 틀리는 함정

가장 흔한 실수는 같은 문제 안에서 두 가지가 섞여 있는 경우입니다. 예를 들어 남학생 5명과 여학생 4명 중 남학생 2명, 여학생 2명을 뽑아 한 줄로 세우는 문제라면, 뽑는 단계는 조합이고 세우는 단계는 순열입니다. $_5\mathrm{C}_2 \times {}_4\mathrm{C}_2 \times 4!$로 계산해야 합니다. 순열과 조합을 한 문제에서 이어 쓰는 이 구조가 내신·수능 빈출입니다.

두 번째 함정은 계산량입니다. $_{20}\mathrm{C}_{18}$을 정직하게 펼치면 숫자가 커지지만, 아래 대칭성을 쓰면 $_{20}\mathrm{C}_2 = 190$으로 즉시 끝납니다.

$$_n\mathrm{C}_r = {}_n\mathrm{C}_{n-r}$$

"$r$개를 고르는 것"과 "남길 $n-r$개를 고르는 것"이 같은 행동이라는 뜻입니다. 세 번째로 알아둘 성질은 파스칼 항등식입니다. 특정 원소 하나를 포함하느냐 마느냐로 경우를 가르면 자연스럽게 유도됩니다.

$$_n\mathrm{C}_r = {}_{n-1}\mathrm{C}_{r-1} + {}_{n-1}\mathrm{C}_r$$

이 식이 파스칼의 삼각형에서 위 두 수를 더해 아래 수를 만드는 규칙 그 자체입니다. 이항정리로 넘어가는 다리이기도 하니, 순열과 조합 단원을 마무리할 때 반드시 손으로 한 번 확인해 두시길 권합니다.

저도 학부에서 조합론 수업을 들을 때 이 부분에서 한참 헤맸습니다. 공식은 다 외웠는데 문제 문장만 바뀌면 순열인지 조합인지 판단이 안 서더군요. 결국 도움이 된 건 새로운 암기가 아니라, 답을 구한 뒤 "내가 센 것 중에 같은 것을 여러 번 센 게 있나?"를 되묻는 습관이었습니다. 중복이 있으면 그만큼 나누면 되고, 없으면 그대로 두면 됩니다. 순열과 조합은 결국 중복을 관리하는 기술이라는 걸 그때 알았습니다.

함께 읽으면 좋은 글

이산확률변수 뜻과 예시, 기댓값 구하는 법 정적분의 정의와 성질, 넓이 공식 5가지 핵심 정리

참고 자료

Wolfram MathWorld — Permutation Wolfram MathWorld — Combination Wolfram MathWorld — Pascal's Formula