확률과 통계에서 순열과 조합은 가장 많이 헷갈리는 개념입니다. “언제 P를 쓰고 언제 C를 쓰지?”에서 막히면 경우의 수 문제 전체가 어려워집니다. 순열과 조합의 차이를 순서 하나로 정리했습니다.
차이는 ‘순서’에 있다
순열과 조합을 가르는 기준은 딱 하나, 순서를 따지느냐입니다. 순열(P)은 순서가 의미가 있을 때 씁니다. 예를 들어 반장과 부반장을 뽑는 것은 누가 반장이고 누가 부반장인지가 중요하므로 순서가 있습니다. 조합(C)은 순서가 상관없을 때 씁니다. 대표 2명을 뽑는 것은 뽑힌 두 사람이 누구인지만 중요하고 순서는 의미가 없습니다. 이 하나의 기준만 잡으면 대부분의 문제를 구분할 수 있습니다.
계산식으로 보는 차이
서로 다른 n개에서 r개를 뽑을 때, 순열은 nPr = n × (n−1) × … (r개 곱), 조합은 nCr = nPr ÷ r!입니다. 조합이 순열을 r!로 나누는 이유는, 순서를 따지지 않으므로 같은 구성원의 순서만 다른 경우를 하나로 묶기 때문입니다. 예를 들어 5개에서 2개를 뽑으면 순열은 5P2 = 5×4 = 20가지, 조합은 5C2 = 20 ÷ 2! = 10가지입니다. 순열이 조합의 딱 2배(2!)인 것을 볼 수 있습니다.
예시로 감 잡기
학생 5명 중 2명을 뽑는 상황을 봅시다. “회장과 총무를 뽑는다”면 (A회장, B총무)와 (B회장, A총무)가 다른 경우이므로 순열 20가지입니다. 반면 “청소 당번 2명을 뽑는다”면 A와 B가 뽑히는 것은 순서와 무관하게 한 가지이므로 조합 10가지입니다. 같은 “5명 중 2명”이라도 역할 구분이 있으면 순열, 없으면 조합인 것입니다. nPr·nCr 값을 순열·조합 계산기에 넣으면 바로 확인할 수 있습니다.
헷갈릴 때 던지는 질문
문제에서 순열인지 조합인지 헷갈리면 스스로에게 이렇게 물어보면 됩니다. “뽑은 것을 일렬로 세우거나 서로 다른 자리에 배치하나?”—그렇다면 순열입니다. “그냥 모아서 한 묶음으로 뽑나?”—그렇다면 조합입니다. 자리, 순위, 직책, 번호처럼 구별되는 위치가 있으면 순열, 단순히 ‘고른다’면 조합이라고 기억하면 실전에서 빠르게 판단할 수 있습니다.
정리 — 한 문장으로
순열은 “뽑아서 나열”, 조합은 “뽑기만”. 이 한 문장이 순열과 조합의 전부입니다. 여기에 조합은 순열을 r!로 나눈 것이라는 관계까지 이해하면, 복잡해 보이는 경우의 수 문제도 순서를 따지는지부터 확인해 접근할 수 있습니다. 팩토리얼과 관련 용어는 계산 용어사전에서 함께 확인할 수 있습니다.
실수하기 쉬운 유형들
순열과 조합을 구분했더라도 세부 유형에서 실수가 나옵니다. 대표적으로 같은 것이 포함된 순열이 있습니다. 예를 들어 ‘AABB’를 일렬로 나열하는 경우의 수는 단순 순열이 아니라 중복을 나눠 줘야 합니다. 또 원형으로 배열하는 원순열은 회전해서 같아지는 경우를 하나로 보므로 일반 순열과 값이 다릅니다. 조합에서도 중복조합처럼 같은 것을 여러 번 뽑을 수 있는 상황은 일반 조합과 공식이 다릅니다. 이런 유형들은 “순서를 따지는가”라는 기본 기준 위에, “같은 것이 있는가”, “다시 뽑을 수 있는가”, “배열 형태가 직선인가 원인가” 같은 추가 조건을 더해 판단합니다. 그래서 기본 순열·조합을 확실히 익힌 다음, 조건이 붙은 변형들을 하나씩 늘려 가는 순서로 공부하면 헷갈림을 줄일 수 있습니다. 먼저 기본값을 계산기로 확인하며 감을 잡는 것이 좋습니다.
관련 계산기·가이드
- 순열·조합 계산기 — nPr·nCr·팩토리얼 계산
- 계산 용어사전 — 순열·조합·팩토리얼
출처
- 한국교육과정평가원(kice.re.kr) — 고등학교 확률과 통계 성취기준
- 교육부(moe.go.kr) — 2022 개정 수학과 교육과정