확률·통계조합의 기초#398

조합의 기초

Combination Basics

조합은 서로 다른 대상에서 중복 없이 몇 개를 순서와 관계없이 고르는 것이다. 네 명 중 두 명의 모임 여섯 가지를 나열하고, 같은 모임의 여러 배열을 한 묶음으로 세는 조합 공식과 고르는 수·남기는 수의 대응, 리그전 경기 수 세기를 익힌다.

읽는 시간
약 8분
선수 개념
순열의 기초

직관 — 명단을 거꾸로 써도 같은 모임

직관

두 명이 함께 안내 활동을 한다. 두 사람에게 서로 다른 역할을 붙이지 않으면, 명단의 위아래 이름을 바꾸어도 모임은 그대로다. 조합은 이런 여러 명단을 하나의 모임으로 센다.

순열의 기초에서는 회장과 부회장을 바꾸면 다른 결과였다. 이번에는 누가 포함되었는지만 구별한다. 실제로 뽑은 시간 순서나 이름을 적은 순서는 최종 모임을 바꾸지 않는다.

조합은 대표 선발, 메뉴 세트 구성, 리그전 경기 수처럼 순서가 없는 선택을 셀 때 쓰인다. 확률에서 ‘몇 개를 뽑는’ 경우의 수도 대부분 조합으로 센다.

조합은 순서를 구별하지 않는 중복 없는 선택이다

조합은 서로 다른 nn개 중에서 rr개를 중복 없이 골라, 선택한 대상이 같으면 같은 결과로 보는 것이다. 조합의 수를 nCr{}_n\mathrm C_r로 쓴다. 이 글에서 n,rn,r는 정수이고 0≤r≤n0\le r\le n이다.

서로 다른 네 사람 A,B,C,DA,B,C,D 중 역할이 같은 안내 위원 두 명을 고르자. 명단의 순서는 구별하지 않으며, {A,B}\{A,B\}는 A,BA,B가 포함된 한 모임을 뜻한다. 빠짐없이 적기 위해 이름을 항상 알파벳 순으로 기록한다.

먼저 적은 이름가능한 모임
AA{A,B}\{A,B\}, {A,C}\{A,C\}, {A,D}\{A,D\}
BB{B,C}\{B,C\}, {B,D}\{B,D\}
CC{C,D}\{C,D\}

{B,A}\{B,A\}는 첫 행에 적은 {A,B}\{A,B\}와 같아 다시 적지 않는다. 어떤 두 사람을 골라도 앞선 이름이 A,B,CA,B,C 중 하나이므로 빠진 모임도 없다. 따라서 여섯 모임이다.

4C2=6(1){}_4\mathrm C_2=6 \tag{1}
정의
기호이름원어뜻
nn전체 대상 수number of objects서로 다른 대상의 수인 0 이상의 정수
rr고를 대상 수number selected0≤r≤n0\le r\le n인 정수
nCr{}_n\mathrm C_r조합의 수combinations순서를 구별하지 않는 rr개 선택의 수
nPr{}_n\mathrm P_r순열의 수permutations같은 대상에서 순서 있게 rr개를 배열한 수
r!r!계승factorial고른 서로 다른 rr개를 전부 배열하는 수, 0!=10!=1

교과서는 조합을 0<r≤n0<r\le n에서 정의하고 nC0=1{}_n\mathrm C_0=1로 정한다. 이 글은 r=0r=0도 함께 다루며, 아무것도 고르지 않은 빈 모임 하나로 읽는다.

영문 자료의 (nr)\binom nr도 nCr{}_n\mathrm C_r와 같은 조합의 수를 나타낸다. 여기서는 국내 교과서의 C 표기를 사용한다. 중괄호 안의 순서는 무시하지만 소괄호 (A,B)(A,B)는 앞 글의 역할 순서를 나타낸다는 차이도 기억하자.

조합은 왜 순열의 수를 나누어 구할까?

같은 두 사람의 모임 하나가 순열에서는 두 번 세어지기 때문이다. 네 사람 중 회장·부회장이라면 4P2=4×3=12{}_4\mathrm P_2=4\times3=12가지이고, 그중 (A,B)(A,B)와 (B,A)(B,A)를 역할 없는 모임 하나로 묶는다.

그림 1의 다른 모임도 각각 두 배열을 갖는다. 어느 모임은 두 번, 다른 모임은 한 번 세어진 것이 아니므로 12를 일정한 묶음 크기 2로 나눌 수 있다. 따라서 12÷2=612\div2=6으로 식 (1)을 다시 얻는다.

네 사람 중 두 명을 배열한 12결과를 같은 구성원끼리 묶는다. 왼쪽 AB와 BA는 서로 다른 순열이지만 오른쪽 모임 하나가 된다. 모든 묶음에 2!개의 배열이 있어 여섯 조합과 대응한다.
그림 1 네 사람 중 두 명을 배열한 12결과를 같은 구성원끼리 묶는다. 왼쪽 AB와 BA는 서로 다른 순열이지만 오른쪽 모임 하나가 된다. 모든 묶음에 2!개의 배열이 있어 여섯 조합과 대응한다. figures/ordered_to_groups.py

일반적으로 rr개가 정해진 모임 하나는 r!r!개의 서로 다른 배열을 갖는다. 모든 순열에서 순서를 지우면 구성원이 같은 모임으로 들어가고, 서로 다른 모임의 배열이 섞일 일은 없다. 그러므로 ‘모임 수 × 한 모임의 배열 수 = 전체 순열 수’이다.

nCr r!=nPr(2){}_n\mathrm C_r\,r!={}_n\mathrm P_r \tag{2}

계승 r!r!은 0이 아니므로 양변을 나눈다. 순열 공식도 넣으면 다음과 같다.

nCr=nPrr!=n!r!(n−r)!(3){}_n\mathrm C_r=\frac{{}_n\mathrm P_r}{r!} =\frac{n!}{r!(n-r)!} \tag{3}

식 (2)의 근거는 서로 다른 rr개로 된 모임이라면 어느 것이든 배열 수가 r!r!이라는 점이다. r=0r=0일 때도 빈 모임 하나에 빈 배열 하나가 대응한다.

계산 예로 다섯 명 중 세 명의 모임을 고르면, 순서 있는 배열은 5×4×3=605\times4\times3=60이다. 한 모임의 이름을 적는 순서는 3!=3×2×1=63!=3\times2\times1=6가지이다. 따라서 5C3=60/6=10{}_5\mathrm C_3=60/6=10가지이다.

그림 2는 n=5n=5에서 rr을 0부터 5까지 바꾸며 식 (3)을 계산한 표이다. 나누는 수 r!r!이 1, 1, 2, 6, 24, 120으로 빠르게 커진다. 그래서 순열의 수는 120에 이르지만, 조합의 수는 r=2,3r=2,3에서 10으로 가장 크고 다시 1로 줄어든다.

서로 다른 다섯 개에서 r개를 고를 때 _5mathrm P_r을 r!로 나눈 표다. 순열의 수 1, 5, 20, 60, 120, 120을 1, 1, 2, 6, 24, 120으로 나누면 조합의 수 1, 5, 10, 10, 5, 1이 되고, 이 줄은 가운데를 기준으로 좌우가 같다.
그림 2 서로 다른 다섯 개에서 rr개를 고를 때 5Pr{}_5\mathrm P_r을 r!r!로 나눈 표다. 순열의 수 1, 5, 20, 60, 120, 120을 1, 1, 2, 6, 24, 120으로 나누면 조합의 수 1, 5, 10, 10, 5, 1이 되고, 이 줄은 가운데를 기준으로 좌우가 같다. figures/perm_comb_table.py
핵심

조합은 서로 다른 대상에서 중복 없이 고르되 순서를 구별하지 않는다. 정수 0≤r≤n0\le r\le n에서 같은 모임의 r!r!개 배열을 한 번으로 세므로 nCr=nPr/r!{}_n\mathrm C_r={}_n\mathrm P_r/r!이다.

조합은 한 명씩 차례로 뽑으면 쓸 수 없나요?

아니다. 조합인지의 기준은 뽑는 과정이 아니라 최종 결과에서 순서를 구별하는지이다. AA 다음 BB를 뽑아도, BB 다음 AA를 뽑아도 같은 두 명의 위원 모임이면 한 결과이다.

순열과 조합은 결과 하나를 어떻게 기록하는지로 고른다

같은 대상을 고르더라도 결과 하나에 순서나 역할이 붙으면 순열, 구성원만 남으면 조합이다. 메뉴 6가지 중 2가지를 고르는 두 상황을 비교해 보자.

고르는 방법결과 하나경우의 수
두 메뉴로 세트 하나를 구성메뉴 두 개의 묶음6C2=15{}_6\mathrm C_2=15
월요일·화요일 메뉴를 하나씩 정하기요일이 붙은 메뉴 두 개6P2=30{}_6\mathrm P_2=30

월요일 김밥·화요일 국수와 그 반대는 다른 일정이지만 같은 세트이다. 판단이 서지 않으면 결과 하나를 적고 두 이름의 순서를 바꿔 본다. 바꾼 기록이 같은 결과라면 조합으로 센다.

조합은 같은 종류를 여러 번 골라도 계산할 수 있나요?

이 글의 조합 공식은 한 대상을 한 번만 고를 때 적용한다. 서로 다른 맛 A,BA,B 중 두 맛을 한 번씩 고르면 {A,B}\{A,B\} 하나이지만, 같은 맛을 두 번 허용하면 AA,AB,BBAA,AB,BB로 선택 기준이 달라진다. 그런 반복 선택은 이 글의 공식에 그대로 대입하지 않는다.

조합에서 고르는 수와 남기는 수를 바꾸어도 될까?

같은 전체 대상에서 고른 모임 하나를 정하면 남은 모임도 하나로 정해진다. 다섯 명 중 세 명을 고르는 일은 남길 두 명을 정하는 일과 서로 대응하므로 둘 다 10가지이다.

예를 들어 A,B,C,D,EA,B,C,D,E 중 {A,C,E}\{A,C,E\}를 고르면 {B,D}\{B,D\}가 남는다. 거꾸로 남은 두 사람을 알면 고른 세 사람도 복원된다. 그림 3은 세 명을 고르는 10가지를 모두 적고, 각 줄 오른쪽에 남는 두 명을 붙인 것이다.

다섯 명 A부터 E 중 세 명을 고르는 10가지를 한 줄에 하나씩 적었다. 칠한 원이 고른 사람, 빈 원이 남는 사람이며, 오른쪽에 남는 두 명을 적으면 서로 다른 10쌍이 되어 고르는 방법과 남기는 방법이 하나씩 짝을 이룬다.
그림 3 다섯 명 AA부터 EE 중 세 명을 고르는 10가지를 한 줄에 하나씩 적었다. 칠한 원이 고른 사람, 빈 원이 남는 사람이며, 오른쪽에 남는 두 명을 적으면 서로 다른 10쌍이 되어 고르는 방법과 남기는 방법이 하나씩 짝을 이룬다. figures/choose_leave_pairs.py

두 방법은 서로 다른 결정을 세는 것이 아니라 같은 결정을 다른 쪽에서 기록한다.

nCr=nCn−r(0≤r≤n)(4){}_n\mathrm C_r={}_n\mathrm C_{n-r}\qquad(0\le r\le n) \tag{4}

전체가 같은 nn개이고 한 대상을 중복하여 고르지 않는 조건이 중요하다. nn에 가까운 수를 골라야 할 때 계산이 줄어든다. 예를 들어 10C8{}_{10}\mathrm C_8은 빠질 두 개를 정하는 10C2=(10×9)/2=45{}_{10}\mathrm C_2=(10\times9)/2=45와 같다.

조합에서 아무도 고르지 않거나 모두 고르면 몇 가지인가요?

서로 다른 nn개에서 아무것도 고르지 않는 모임과 모두 고르는 모임은 각각 하나이다. 따라서 nC0=nCn=1{}_n\mathrm C_0={}_n\mathrm C_n=1이며, n=0n=0에서도 빈 모임 하나이다. 이것은 고를 수 있는 대상보다 더 많이 요구하여 결과가 없는 상황과 다르다.

리그전 경기 수와 악수 횟수는 왜 조합일까?

경기 하나는 맞붙는 두 팀으로 정해지고 두 팀 사이에 순서가 없으므로 조합이다. 다섯 팀이 서로 한 번씩 경기하는 리그전의 경기 수는 다섯 팀 중 두 팀을 고르는 수이다.

5C2=5×42=10(5){}_5\mathrm C_2=\frac{5\times4}{2}=10 \tag{5}

그림 4의 표에서 행은 한 팀, 열은 상대 팀이다. 자기 자신과는 경기하지 않으므로 대각선 5칸을 빼면 25−5=2025-5=20칸이 남는다. AA행 BB열과 BB행 AA열은 같은 경기를 두 번 적은 것이므로, 20을 2로 나눈 10이 경기 수이다.

다섯 팀 A부터 E의 리그전 표다. 대각선 5칸(×)을 뺀 20칸은 순서 있는 두 팀의 쌍이고, 칠한 원 10칸과 점선 원 10칸은 같은 경기를 두 번 적은 것이어서 20div2=10경기다.
그림 4 다섯 팀 AA부터 EE의 리그전 표다. 대각선 5칸(×)을 뺀 20칸은 순서 있는 두 팀의 쌍이고, 칠한 원 10칸과 점선 원 10칸은 같은 경기를 두 번 적은 것이어서 20÷2=1020\div2=10경기다. figures/league_table.py

홈과 원정을 나누어 두 번씩 경기하면 순서가 생기므로 20칸 모두가 서로 다른 경기가 되어 5P2=20{}_5\mathrm P_2=20경기이다. 악수도 리그전과 같다. 여섯 명이 서로 한 번씩 악수하면 두 사람을 고를 때 악수 한 번이 정해지므로 6C2=15{}_6\mathrm C_2=15번이다.

두 묶음에서 따로 고르면 조합의 수를 곱한다

서로 다른 두 묶음에서 각각 고르면 곱의 법칙을 쓴다. 한 묶음의 선택 하나에 다른 묶음의 선택이 모두 붙기 때문이다. 과일 4종 중 2종과 음료 3종 중 1종을 골라 세트를 만들면 다음과 같다.

4C2×3C1=6×3=18(6){}_4\mathrm C_2\times{}_3\mathrm C_1=6\times3=18 \tag{6}

과일 두 종의 조합 6가지 각각에 음료 3가지가 붙는다. 두 수를 더한 9는 과일 두 종만 고르거나 음료 한 종만 고르는 경우의 수이므로 세트의 수가 아니다. 두 단계 선택을 곱하는 이유는 두 사건의 경우의 수의 곱의 법칙과 같다.

조합에서 특정한 사람이 반드시 뽑히는 경우는 어떻게 세나요?

특정한 사람을 먼저 모임에 넣고, 남은 자리를 나머지 사람 중에서 고른다. 여섯 명 중 세 명을 뽑는데 AA가 들어가야 하면, 남은 다섯 명 중 두 명을 골라 5C2=10{}_5\mathrm C_2=10가지이다. AA를 빼야 하면 남은 다섯 명 중 세 명을 골라 5C3=10{}_5\mathrm C_3=10가지이다.

조합의 기초의 흔한 오해

  • 조합은 항상 순열의 절반이다. — 두 개를 고르면 2!=22!=2로 나누지만 세 개를 고르면 3!=63!=6으로 나눈다. 그림 2에서 다섯 명 중 세 명의 60배열은 10모임으로 묶인다. 한 개만 고르면 나눌 수가 1!=11!=1이어서 순열과 조합의 수가 같다.
  • 조합의 수는 순열의 수를 고른 개수 r로 나눈 값이다. — 다섯 명 중 세 명이면 60÷3=2060\div3=20이 되어 실제 10가지와 다르다. 세 사람으로 된 한 모임의 명단 순서는 3가지가 아니라 3!=63!=6가지이다.

직접 해보기

  1. 서로 다른 일곱 포스터 중 두 장을 골라 전시한다. 벽에서의 위치는 정하지 않고 고른 포스터만 구별한다. 몇 가지인가?
답: 순서를 없앤 두 장의 선택

두 장을 순서 있게 고르면 7P2=7×6=42{}_7\mathrm P_2=7\times6=42가지이다. 같은 두 장의 앞뒤 순서 2가지를 하나로 묶으므로 7C2=42/2=21{}_7\mathrm C_2=42/2=21가지이다.

  1. 서로 다른 여섯 명 중 세 명을 같은 역할의 위원으로 고른다. 세 사람이 정해진 뒤 명단 순서를 몇 가지로 적을 수 있는지도 구하라.
답: 모임 수와 명단 수를 구별

순서 있는 선택은 6×5×4=1206\times5\times4=120가지이다. 정해진 세 사람의 명단은 3!=63!=6가지이므로 모임은 6C3=120/6=20{}_6\mathrm C_3=120/6=20가지이다. 20은 모임 수이고 6은 특정 모임 하나의 명단 배열 수이다.

  1. 서로 다른 여덟 프로그램 중 여섯 개를 선택한다. 선택하지 않을 프로그램을 정하는 방법으로 계산하라.
답: 남은 두 개가 선택한 여섯 개를 정한다

빠질 프로그램 두 개를 정하면 선택할 여섯 개가 자동으로 정해진다. 따라서 8C6=8C2=(8×7)/2=28{}_8\mathrm C_6={}_8\mathrm C_2=(8\times7)/2=28가지이다. 같은 전체 여덟 프로그램을 기준으로 고르는 쪽과 남기는 쪽을 바꾼 것이다.

  1. 서로 다른 다섯 명에서 두 명의 안내 위원을 정하는 안과, 안내 책임자·보조자를 한 명씩 정하는 안을 비교한다. 한 사람이 두 역할을 맡지 못할 때 각 안의 가짓수와 차이의 이유를 설명하라.
답: 사람 수는 같아도 결과의 뜻이 다르다

같은 역할의 두 위원은 5C2=(5×4)/2=10{}_5\mathrm C_2=(5\times4)/2=10가지이다. 책임자·보조자는 순서를 구별하여 5P2=5×4=20{}_5\mathrm P_2=5\times4=20가지이다. 같은 두 사람에게도 책임자를 누구로 정하느냐에 따라 두 배정이 생긴다. 두 결과 중 어느 것이 목적에 맞는지 먼저 정해야 한다.

  1. 서로 다른 남학생 5명 중 2명, 여학생 4명 중 1명을 뽑아 역할이 같은 위원 3명을 정한다. 몇 가지인가? 두 조합의 수를 더하면 안 되는 이유도 설명하라.
답: 두 묶음의 선택을 곱한다

남학생 두 명의 조합은 5C2=10{}_5\mathrm C_2=10가지, 여학생 한 명은 4C1=4{}_4\mathrm C_1=4가지이다. 남학생 조합 하나에 여학생 4명이 모두 붙을 수 있으므로 곱의 법칙으로 10×4=4010\times4=40가지이다. 10+4=1410+4=14는 남학생 두 명만 뽑거나 여학생 한 명만 뽑는 경우의 수여서 위원 3명의 수가 아니다.

합과 곱의 선택 기준은 두 사건의 경우의 수에서 다시 볼 수 있다. ‘적어도 한 명’ 같은 조건 문제와 도형의 대각선 세기는 선택해서 읽는 조합으로 이어진다.

더 읽기

영상 노트

영상 노트
  • 00:00 명단의 순서를 바꾸면 다른 모임일까
  • 00:40 네 명의 두 명 모임을 나열해 식 (1) 확인
  • 01:30 그림 1의 두 배열씩 묶기에서 식 (2)로
  • 02:20 묶음의 크기 r!로 나누어 식 (3) 얻기, 그림 2의 표 읽기
  • 03:20 메뉴 세트와 요일 메뉴로 순열과 조합 고르기
  • 04:00 그림 3에서 고른 모임과 남은 모임을 대응시켜 식 (4) 설명
  • 04:50 그림 4의 리그전 표로 식 (5), 두 묶음의 곱 식 (6)

지도에서의 위치

두 사건의 경우의 수확률·통계순열의 기초확률·통계조합의 기초지금 이 페이지
선수 개념
이 페이지
완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-16 · 에이전트 초안
  2. 2026-11-16 · CAP1 자동 그림번호와 겹치는 캡션 접두어 제거
  3. 2026-11-17 · 전수 검수 반영 — 교과서 정의 범위 연결, 순열·조합 값 비교표와 고르기·남기기 대응·리그전 표 그림, 메뉴로 순열과 조합 고르기·두 묶음의 곱·특정 대상 포함 유형, r로 나누는 오해, 해보기 1문항 추가 (에이전트 수정, 그림 1→4)
  4. 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림