직관 — 같은 명단을 적는 순서만 바꾼다
동등한 대표 두 사람의 이름을 명단에 적는다고 하자. 이름을 위아래로 바꾸어 적어도 대표로 뽑힌 사람들은 같다. 이때에는 이름의 자리가 아니라 누가 들어 있는지를 센다.
명단은 고른 대상의 모임, 이름을 적는 순서는 같은 선택의 다른 기록에 대응한다. 순열에서 역할이 달랐던 두 자리를 지우면 어떤 결과들이 같아지는지 살펴보자. 이 구별을 익히면 대표 선발이나 물건 묶음을 셀 때 같은 결과를 반복해서 세지 않을 수 있다.
조합은 순서를 구별하지 않는 선택이다
조합은 서로 다른 대상 중에서 중복 없이 일부 또는 전부를 고르되, 고른 순서를 구별하지 않는 선택이다. 같은 사람이 두 번 들어갈 수 없고, 뽑힌 사람들이 같으면 같은 결과로 센다.
네 사람 A·B·C·D 중에서 동등한 대표 두 명을 뽑자. A와 B를 뽑은 뒤 이름을 AB로 적든 BA로 적든 같은 선택이다. 이름 순서를 하나로 맞춰 적으면 모든 결과를 식 (1)처럼 나열할 수 있다.
여기서 AB는 곱셈이나 자리 배정이 아니라 ‘A와 B를 고른 모임’을 짧게 적은 것이다. 알파벳순으로 적은 것은 같은 명단을 두 번 쓰지 않기 위한 기록 방식이다. 문제에서 A에게 더 높은 역할을 준다는 뜻은 아니다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 대상의 이름 | labels | 서로 다른 네 사람 | |
| 전체 대상 수 | number of objects | 서로 구별되는 대상의 개수 | |
| 고를 대상 수 | number selected | 한 선택에 들어갈 대상의 개수 | |
| 조합의 수 | number of combinations | n개 중 r개를 순서 없이 고르는 경우의 수 | |
| 순열의 수 | number of permutations | 같은 대상에서 순서까지 구별한 배열의 수 | |
| r의 계승 | factorial | r개를 모두 배열하는 수, 0!은 1 |
교과서는 서로 다른 개에서 순서를 생각하지 않고 개를 택하는 것을 ‘개에서 개를 택하는 조합’이라 하고, 그 수를 로 나타낸다. C는 조합을 뜻하는 영어 combination의 첫 글자다. 계산기에서는 nCr, 참고 교재에서는 로도 쓴다.
은 인 정수다. ‘조합’은 선택 하나이고, ‘조합의 수’는 서로 다른 선택이 몇 개인지 나타내는 수다.
조합에서 12가지 순열을 왜 2로 나눌까?
두 사람의 각 선택이 순열에서는 정확히 두 번씩 나타나기 때문이다. 예를 들어 대표 A·B라는 한 선택에는 순서 있는 기록 (A,B)와 (B,A)가 대응한다.
그림 1의 각 상자는 대표 명단 하나를 나타낸다. 어느 상자든 순서 있는 기록이 두 개씩 들어가고, 서로 다른 상자에 같은 기록이 겹치지 않는다. 12개 순열을 겹치지 않게 두 개씩 묶었으므로 묶음 수는 식 (2)다.
figures/unordered_groups.py나누는 수 2는 ‘두 명을 뽑는다’는 숫자를 그대로 가져온 것이 아니다. 한 선택을 순서 있게 기록하는 방법이 가지이기 때문에 나눈다. 세 명을 뽑을 때에는 그 기록이 3가지인지부터 다시 확인해야 한다.
조합 공식은 같은 선택을 센 횟수만큼 나눈다
서로 다른 r개를 한 번 골라 놓으면 그 r개를 나열하는 순서는 r!가지다. 어떤 대상들이 뽑혔든 첫 자리 r가지, 다음 자리 r−1가지로 이어지는 후보 수가 같으므로, 각 조합에 대응하는 순열 수는 모두 같다.
그림 2는 네 사람 중 세 명을 고르는 경우다. 조합 ABC·ABD·ACD·BCD의 4가지마다 아래에 개의 순서가 붙고, 이렇게 모은 24개가 개의 순열과 하나씩 맞는다. 어느 명단도 6번보다 많거나 적게 세지 않으므로 6으로 나눌 수 있다.
figures/choose_then_arrange.py각 순열에서 순서를 지우면 고른 대상의 모임이 하나로 정해진다. 모든 순열이 어느 한 조합에 속하고, 그 조합마다 r!개씩 있으므로 식 (3)이 성립한다.
식 (3)은 ‘먼저 r개를 고르고, 고른 r개를 일렬로 놓는다’는 두 단계에 곱의 법칙을 적용한 것으로도 읽힌다. r!은 0이 아니므로 양변을 r!로 나누고 순열 공식을 대입하면 조합 공식이 나온다.
예를 들어 서로 다른 5권 중 읽을 책 3권을 고르되 읽는 순서는 아직 정하지 않는다고 하자. 순서를 붙이면 개지만, 각 세 권의 선택을 6번씩 센 값이다.
조합과 순열은 어떤 결과를 같다고 보는지가 다르다
두 대상의 위치를 바꾸었을 때 문제의 결과가 달라지면 순열, 같으면 조합이다. 실제로 한 명씩 뽑았는지 한꺼번에 뽑았는지가 아니라, 최종 결과에서 역할이나 자리를 구별하는지를 본다.
| 네 사람 중 두 명을 고르는 상황 | A·B와 B·A의 관계 | 세는 방법 |
|---|---|---|
| 회장과 부회장 | 맡은 역할이 달라진다 | 순열 12가지 |
| 동등한 대표 두 명 | 뽑힌 사람이 같다 | 조합 6가지 |
두 문제 모두 한 사람을 다시 고르지 않는다. 조합에서 지우는 것은 대상 자체가 아니라 같은 대상들을 나열한 순서의 차이다. ‘뽑는다’라는 낱말만 보고 조합을 고르면 회장·부회장 문제를 잘못 셀 수 있다.
조합에서 아무것도 고르지 않거나 전부 고르면 몇 가지인가요?
정확히 0개를 고르는 선택과 전부 고르는 선택은 각각 한 가지다. 네 사람이라면 , 이며, 전자는 빈 명단이고 후자는 네 사람이 모두 든 명단이다. 교과서도 로 정하며, 두 값은 을 넣은 조합 공식과도 일치한다.
조합에서 뽑는 수와 남기는 수를 바꾸어도 같나요?
같은 n개에서 r개를 고르는 수는 n−r개를 남기는 수와 같다. 고른 명단이 정해지면 남긴 명단도 하나로 정해지고, 남긴 명단에서 고른 명단을 되찾을 수 있기 때문이다. 예를 들어 5권 중 3권을 고르는 은 남길 2권을 고르는 과 같다.
조합의 수 nC2 값이 주어지면 n은 어떻게 구하나요?
조합의 수 가 주어지면 로 바꾸어 연속한 두 자연수의 곱을 찾는다. 이면 이므로 이고, 은 자연수가 아니라 버린다. 순열에서 을 푼 것과 같은 방정식이다.
특정한 대상을 꼭 포함하거나 빼는 조합은 남은 대상에서 고른다
반드시 들어갈 대상은 먼저 넣어 두고 남은 자리만 고르며, 빠질 대상은 후보에서 지운 뒤 고른다. 다섯 사람 A·B·C·D·E 중 대표 3명을 뽑을 때 A를 포함하는 선택은 6가지, A를 빼는 선택은 4가지다.
A를 포함하면 남은 4명 중 2명만 더 고르면 되므로 이다. A를 빼면 B·C·D·E 4명 중 3명을 모두 새로 골라야 하므로 다. A를 먼저 넣었다고 해서 순서에 따른 배수를 붙이지 않는다.
그림 3처럼 모든 선택은 A가 들었는지 아닌지로 겹치지 않게 나뉜다. 그래서 두 수를 합의 법칙으로 더하면 전체 이 된다.
figures/include_exclude.py특정한 대상 하나를 기준으로 나누는 방법은 n과 r이 달라도 그대로 쓸 수 있다. 그 대상이 든 선택은 남은 n−1개에서 r−1개를, 빠진 선택은 n−1개에서 r개를 고르므로 식 (7)이 성립한다.
적어도 한 명이 들어가는 조합은 전체에서 반대 경우를 뺀다
‘적어도 한 명’은 1명, 2명, …인 경우를 모두 합한 것이므로, 전체에서 한 명도 없는 경우를 빼는 쪽이 짧다. 남학생 4명과 여학생 3명 중 대표 3명을 뽑을 때 여학생이 적어도 한 명 들어가는 선택은 31가지다.
7명 중 3명을 고르는 전체는 가지다. 여학생이 한 명도 없으면 남학생 4명 중 3명을 고르므로 가지다.
뽑힌 여학생 수를 , 여학생이 명인 선택의 수를 로 두고 경우를 나누어도 같다. 여학생 명과 남학생 명을 각각 고르는 일은 이어지는 두 단계이므로 곱의 법칙으로 곱한다. , , 이고, 세 경우는 겹치지 않으므로 더한다.
figures/girls_count_bars.py그림 4의 파란 막대가 식 (9)의 세 경우다. 점선 막대는 ‘조합의 흔한 오해’ §에서 다루는 잘못된 셈이다. 두 방법 중 식 (8)이 짧지만, 경우를 나누면 여학생이 정확히 2명인 선택처럼 다른 질문에도 바로 답할 수 있다.
조합으로 선분·삼각형·대각선의 개수를 센다
서로 다른 두 점은 선분 하나를, 한 직선 위에 있지 않은 세 점은 삼각형 하나를 정한다. 그래서 원 위의 여섯 점을 이으면 선분은 개, 삼각형은 개다.
두 점을 고르는 순서는 선분과 상관이 없으므로 순열이 아니라 조합이다. 점이 모두 원 위에 있으면 어느 세 점도 한 직선 위에 놓이지 않아, 고른 세 점마다 삼각형이 하나씩 생긴다. 세 점이 한 직선 위에 있는 경우가 있으면 그만큼 삼각형에서 뺀다.
그림 5의 15개 선분 가운데 이웃한 꼭짓점을 이은 6개는 육각형의 변이고, 나머지가 대각선이다.
figures/hexagon_chords.pyn각형에서도 꼭짓점 두 개를 고른 선분에서 변 n개를 빼면 대각선의 개수가 나온다.
여섯 사람이 서로 한 번씩 악수하는 횟수나, 여섯 팀이 서로 한 번씩 겨루는 리그전의 경기 수도 두 대상을 순서 없이 고르는 일이라 같은 15다.
조합은 서로 다른 대상을 중복 없이 고르되 순서를 구별하지 않는 선택이다. r개를 고른 각 선택에 r!개의 순서가 대응하므로 순열의 수를 r!로 나눈다.
조합의 흔한 오해
- 3개를 고르면 순열의 수를 3으로 나눈다. — 5개 중 3개를 고를 때 한 선택에는 개의 순서가 붙는다. 은 각 선택을 두 번씩 센 값이고 정답은 10이다.
- 일단 두 대표를 고른 뒤 회장을 정해도 같은 조합 수다. — 네 사람 중 두 대표를 고르는 6가지 각각에서 회장으로 정할 사람이 2명이다. 역할을 추가하면 가지로 결과가 달라진다.
- 여학생이 적어도 한 명이면 여학생 한 명을 먼저 뽑고 나머지 6명 중 2명을 뽑는다. — 이렇게 세면 인데, 여학생이 2명 든 선택은 2번, 3명 든 선택은 3번 센다. 그림 4의 점선처럼 이고, 바른 답은 31이다.
직접 해보기
- 서로 다른 사진 9장 중 전시할 2장을 고른다. 고르기만 할 때와, 고른 두 장을 왼쪽·오른쪽 자리에 거는 것까지 정할 때의 방법은 각각 몇 가지인가?
답 1
고르기만 하면 순서를 구별하지 않으므로 조합이고, 자리까지 정하면 각 선택에 가지 순서가 붙는다. 두 수는 식 (12)다.
- 몇 개의 팀이 서로 한 번씩 경기하는 리그전을 치렀더니 경기 수가 모두 21이었다. 팀은 몇 개인가?
답 2
경기 하나는 두 팀을 순서 없이 고른 것이므로 팀이 개면 경기 수는 다. 에서 식 (13)을 얻는다.
- 남학생 5명과 여학생 4명 중 대표 4명을 뽑는다. ① 남학생 2명과 여학생 2명을 뽑는 방법과 ② 여학생이 적어도 한 명 들어가는 방법은 각각 몇 가지인가?
답 3
① 남학생 5명 중 2명을 고르고, 그 각각에 여학생 4명 중 2명을 고르므로 식 (14)처럼 곱한다.
② 9명 중 4명을 고르는 전체에서 남학생만 4명인 경우를 빼면 식 (15)다.
- 정팔각형의 대각선은 몇 개인가? 또 정팔각형의 꼭짓점 세 개를 이어 만들 수 있는 삼각형은 몇 개인가?
답 4
꼭짓점 두 개를 고른 선분 개에서 변 8개를 빼면 식 (16)의 대각선 20개다. 식 (11)에 을 넣은 와도 같다.
정팔각형의 꼭짓점은 한 원 위에 있어 어느 세 개도 한 직선 위에 있지 않으므로, 꼭짓점 세 개를 고를 때마다 삼각형이 하나 생겨 식 (17)이다.
- A·B·C·D·E·F·G 일곱 사람 중 대표 3명을 뽑되, A는 반드시 포함하고 B는 포함하지 않는다. 몇 가지인가?
답 5
A를 먼저 넣고 B를 후보에서 지우면 남은 후보는 C·D·E·F·G의 5명이다. 이 중 2명을 더 고르므로 식 (18)이다.
더 읽기
- 교육부 고시 제2022-33호 초·중등학교 교육과정 — 교육부, 2022. 별책 8 공통수학1 [10공수1-03-03]. 조합의 뜻과 수를 구하는 방법을 직접 나열해 설명하는 범위의 기준이다.
- OpenStax, College Algebra 2e, 9.5 Counting Principles — Jay Abramson 외, 2021. Find the Number of Combinations Using the Formula 절. 같은 선택을 r!번 세는 이유와, 고를 대상·남길 대상의 대응을 대조할 때 읽는다.
영상 노트
- 00:00 같은 대표 명단의 이름 순서를 바꾸어 본다.
- 00:35 식 (1)의 여섯 선택을 하나씩 나열한다.
- 01:10 그림 1에서 두 순열을 한 상자로 묶고 식 (2)를 읽는다.
- 02:00 그림 2의 네 열로 식 (3)의 r!과 고른 뒤 배열하기를 설명한다.
- 02:50 식 (4)에 n=5, r=3을 넣어 식 (5)로 세 권을 고르는 수 10을 얻는다.
- 03:40 그림 3에서 A가 든 선택과 없는 선택을 나누어 식 (6)과 식 (7)을 읽는다.
- 04:40 식 (8)의 반대 경우 빼기와 식 (9)의 경우 나누기를 그림 4의 막대로 맞추고, 점선의 45가 왜 틀린지 보인다.
- 05:50 그림 5에서 변과 대각선을 구별해 식 (10)과 식 (11)을 얻는다.
지도에서의 위치
- 2026-11-15 · 에이전트 초안 (수식 8, 그림 1, 해보기 3)
- 2026-11-15 · 독립 검수 반영 — 요약과 핵심에서 고르는 대상 수 r의 뜻 명시
- 2026-11-16 · 전수 검수 반영 — 교과서의 ‘순서를 생각하지 않고 택하는’·nC0을 1로 정함 연결, 고른 뒤 배열하기, 특정 대상 포함·제외와 그 합, ‘적어도 한 명’의 반대 경우 빼기·경우 나누기, 선분·삼각형·대각선 세기, nC2 방정식 질문 추가, ‘하나 먼저 고르기’ 이중 계산 오해 추가, 연습을 5문항으로 바꾸고 삼각형 세기 문항은 정팔각형으로 한정, 영상 노트의 식 대입 방향 바로잡음 (에이전트 수정, 그림 1→5)
- 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림
- 2026-11-16 · 확률·통계 재검수 — 이중 계산의 출처를 확인한 원문에 연결 (에이전트 수정)