직관 — 명단을 거꾸로 써도 같은 모임
두 명이 함께 안내 활동을 한다. 두 사람에게 서로 다른 역할을 붙이지 않으면, 명단의 위아래 이름을 바꾸어도 모임은 그대로다. 조합은 이런 여러 명단을 하나의 모임으로 센다.
순열의 기초에서는 회장과 부회장을 바꾸면 다른 결과였다. 이번에는 누가 포함되었는지만 구별한다. 실제로 뽑은 시간 순서나 이름을 적은 순서는 최종 모임을 바꾸지 않는다.
조합은 대표 선발, 메뉴 세트 구성, 리그전 경기 수처럼 순서가 없는 선택을 셀 때 쓰인다. 확률에서 ‘몇 개를 뽑는’ 경우의 수도 대부분 조합으로 센다.
조합은 순서를 구별하지 않는 중복 없는 선택이다
조합은 서로 다른 개 중에서 개를 중복 없이 골라, 선택한 대상이 같으면 같은 결과로 보는 것이다. 조합의 수를 로 쓴다. 이 글에서 는 정수이고 이다.
서로 다른 네 사람 중 역할이 같은 안내 위원 두 명을 고르자. 명단의 순서는 구별하지 않으며, 는 가 포함된 한 모임을 뜻한다. 빠짐없이 적기 위해 이름을 항상 알파벳 순으로 기록한다.
| 먼저 적은 이름 | 가능한 모임 |
|---|---|
| , , | |
| , | |
는 첫 행에 적은 와 같아 다시 적지 않는다. 어떤 두 사람을 골라도 앞선 이름이 중 하나이므로 빠진 모임도 없다. 따라서 여섯 모임이다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 전체 대상 수 | number of objects | 서로 다른 대상의 수인 0 이상의 정수 | |
| 고를 대상 수 | number selected | 인 정수 | |
| 조합의 수 | combinations | 순서를 구별하지 않는 개 선택의 수 | |
| 순열의 수 | permutations | 같은 대상에서 순서 있게 개를 배열한 수 | |
| 계승 | factorial | 고른 서로 다른 개를 전부 배열하는 수, |
교과서는 조합을 에서 정의하고 로 정한다. 이 글은 도 함께 다루며, 아무것도 고르지 않은 빈 모임 하나로 읽는다.
영문 자료의 도 와 같은 조합의 수를 나타낸다. 여기서는 국내 교과서의 C 표기를 사용한다. 중괄호 안의 순서는 무시하지만 소괄호 는 앞 글의 역할 순서를 나타낸다는 차이도 기억하자.
조합은 왜 순열의 수를 나누어 구할까?
같은 두 사람의 모임 하나가 순열에서는 두 번 세어지기 때문이다. 네 사람 중 회장·부회장이라면 가지이고, 그중 와 를 역할 없는 모임 하나로 묶는다.
그림 1의 다른 모임도 각각 두 배열을 갖는다. 어느 모임은 두 번, 다른 모임은 한 번 세어진 것이 아니므로 12를 일정한 묶음 크기 2로 나눌 수 있다. 따라서 으로 식 (1)을 다시 얻는다.
figures/ordered_to_groups.py일반적으로 개가 정해진 모임 하나는 개의 서로 다른 배열을 갖는다. 모든 순열에서 순서를 지우면 구성원이 같은 모임으로 들어가고, 서로 다른 모임의 배열이 섞일 일은 없다. 그러므로 ‘모임 수 × 한 모임의 배열 수 = 전체 순열 수’이다.
계승 은 0이 아니므로 양변을 나눈다. 순열 공식도 넣으면 다음과 같다.
식 (2)의 근거는 서로 다른 개로 된 모임이라면 어느 것이든 배열 수가 이라는 점이다. 일 때도 빈 모임 하나에 빈 배열 하나가 대응한다.
계산 예로 다섯 명 중 세 명의 모임을 고르면, 순서 있는 배열은 이다. 한 모임의 이름을 적는 순서는 가지이다. 따라서 가지이다.
그림 2는 에서 을 0부터 5까지 바꾸며 식 (3)을 계산한 표이다. 나누는 수 이 1, 1, 2, 6, 24, 120으로 빠르게 커진다. 그래서 순열의 수는 120에 이르지만, 조합의 수는 에서 10으로 가장 크고 다시 1로 줄어든다.
figures/perm_comb_table.py조합은 서로 다른 대상에서 중복 없이 고르되 순서를 구별하지 않는다. 정수 에서 같은 모임의 개 배열을 한 번으로 세므로 이다.
조합은 한 명씩 차례로 뽑으면 쓸 수 없나요?
아니다. 조합인지의 기준은 뽑는 과정이 아니라 최종 결과에서 순서를 구별하는지이다. 다음 를 뽑아도, 다음 를 뽑아도 같은 두 명의 위원 모임이면 한 결과이다.
순열과 조합은 결과 하나를 어떻게 기록하는지로 고른다
같은 대상을 고르더라도 결과 하나에 순서나 역할이 붙으면 순열, 구성원만 남으면 조합이다. 메뉴 6가지 중 2가지를 고르는 두 상황을 비교해 보자.
| 고르는 방법 | 결과 하나 | 경우의 수 |
|---|---|---|
| 두 메뉴로 세트 하나를 구성 | 메뉴 두 개의 묶음 | |
| 월요일·화요일 메뉴를 하나씩 정하기 | 요일이 붙은 메뉴 두 개 |
월요일 김밥·화요일 국수와 그 반대는 다른 일정이지만 같은 세트이다. 판단이 서지 않으면 결과 하나를 적고 두 이름의 순서를 바꿔 본다. 바꾼 기록이 같은 결과라면 조합으로 센다.
조합은 같은 종류를 여러 번 골라도 계산할 수 있나요?
이 글의 조합 공식은 한 대상을 한 번만 고를 때 적용한다. 서로 다른 맛 중 두 맛을 한 번씩 고르면 하나이지만, 같은 맛을 두 번 허용하면 로 선택 기준이 달라진다. 그런 반복 선택은 이 글의 공식에 그대로 대입하지 않는다.
조합에서 고르는 수와 남기는 수를 바꾸어도 될까?
같은 전체 대상에서 고른 모임 하나를 정하면 남은 모임도 하나로 정해진다. 다섯 명 중 세 명을 고르는 일은 남길 두 명을 정하는 일과 서로 대응하므로 둘 다 10가지이다.
예를 들어 중 를 고르면 가 남는다. 거꾸로 남은 두 사람을 알면 고른 세 사람도 복원된다. 그림 3은 세 명을 고르는 10가지를 모두 적고, 각 줄 오른쪽에 남는 두 명을 붙인 것이다.
figures/choose_leave_pairs.py두 방법은 서로 다른 결정을 세는 것이 아니라 같은 결정을 다른 쪽에서 기록한다.
전체가 같은 개이고 한 대상을 중복하여 고르지 않는 조건이 중요하다. 에 가까운 수를 골라야 할 때 계산이 줄어든다. 예를 들어 은 빠질 두 개를 정하는 와 같다.
조합에서 아무도 고르지 않거나 모두 고르면 몇 가지인가요?
서로 다른 개에서 아무것도 고르지 않는 모임과 모두 고르는 모임은 각각 하나이다. 따라서 이며, 에서도 빈 모임 하나이다. 이것은 고를 수 있는 대상보다 더 많이 요구하여 결과가 없는 상황과 다르다.
리그전 경기 수와 악수 횟수는 왜 조합일까?
경기 하나는 맞붙는 두 팀으로 정해지고 두 팀 사이에 순서가 없으므로 조합이다. 다섯 팀이 서로 한 번씩 경기하는 리그전의 경기 수는 다섯 팀 중 두 팀을 고르는 수이다.
그림 4의 표에서 행은 한 팀, 열은 상대 팀이다. 자기 자신과는 경기하지 않으므로 대각선 5칸을 빼면 칸이 남는다. 행 열과 행 열은 같은 경기를 두 번 적은 것이므로, 20을 2로 나눈 10이 경기 수이다.
figures/league_table.py홈과 원정을 나누어 두 번씩 경기하면 순서가 생기므로 20칸 모두가 서로 다른 경기가 되어 경기이다. 악수도 리그전과 같다. 여섯 명이 서로 한 번씩 악수하면 두 사람을 고를 때 악수 한 번이 정해지므로 번이다.
두 묶음에서 따로 고르면 조합의 수를 곱한다
서로 다른 두 묶음에서 각각 고르면 곱의 법칙을 쓴다. 한 묶음의 선택 하나에 다른 묶음의 선택이 모두 붙기 때문이다. 과일 4종 중 2종과 음료 3종 중 1종을 골라 세트를 만들면 다음과 같다.
과일 두 종의 조합 6가지 각각에 음료 3가지가 붙는다. 두 수를 더한 9는 과일 두 종만 고르거나 음료 한 종만 고르는 경우의 수이므로 세트의 수가 아니다. 두 단계 선택을 곱하는 이유는 두 사건의 경우의 수의 곱의 법칙과 같다.
조합에서 특정한 사람이 반드시 뽑히는 경우는 어떻게 세나요?
특정한 사람을 먼저 모임에 넣고, 남은 자리를 나머지 사람 중에서 고른다. 여섯 명 중 세 명을 뽑는데 가 들어가야 하면, 남은 다섯 명 중 두 명을 골라 가지이다. 를 빼야 하면 남은 다섯 명 중 세 명을 골라 가지이다.
조합의 기초의 흔한 오해
- 조합은 항상 순열의 절반이다. — 두 개를 고르면 로 나누지만 세 개를 고르면 으로 나눈다. 그림 2에서 다섯 명 중 세 명의 60배열은 10모임으로 묶인다. 한 개만 고르면 나눌 수가 이어서 순열과 조합의 수가 같다.
- 조합의 수는 순열의 수를 고른 개수 r로 나눈 값이다. — 다섯 명 중 세 명이면 이 되어 실제 10가지와 다르다. 세 사람으로 된 한 모임의 명단 순서는 3가지가 아니라 가지이다.
직접 해보기
- 서로 다른 일곱 포스터 중 두 장을 골라 전시한다. 벽에서의 위치는 정하지 않고 고른 포스터만 구별한다. 몇 가지인가?
답: 순서를 없앤 두 장의 선택
두 장을 순서 있게 고르면 가지이다. 같은 두 장의 앞뒤 순서 2가지를 하나로 묶으므로 가지이다.
- 서로 다른 여섯 명 중 세 명을 같은 역할의 위원으로 고른다. 세 사람이 정해진 뒤 명단 순서를 몇 가지로 적을 수 있는지도 구하라.
답: 모임 수와 명단 수를 구별
순서 있는 선택은 가지이다. 정해진 세 사람의 명단은 가지이므로 모임은 가지이다. 20은 모임 수이고 6은 특정 모임 하나의 명단 배열 수이다.
- 서로 다른 여덟 프로그램 중 여섯 개를 선택한다. 선택하지 않을 프로그램을 정하는 방법으로 계산하라.
답: 남은 두 개가 선택한 여섯 개를 정한다
빠질 프로그램 두 개를 정하면 선택할 여섯 개가 자동으로 정해진다. 따라서 가지이다. 같은 전체 여덟 프로그램을 기준으로 고르는 쪽과 남기는 쪽을 바꾼 것이다.
- 서로 다른 다섯 명에서 두 명의 안내 위원을 정하는 안과, 안내 책임자·보조자를 한 명씩 정하는 안을 비교한다. 한 사람이 두 역할을 맡지 못할 때 각 안의 가짓수와 차이의 이유를 설명하라.
답: 사람 수는 같아도 결과의 뜻이 다르다
같은 역할의 두 위원은 가지이다. 책임자·보조자는 순서를 구별하여 가지이다. 같은 두 사람에게도 책임자를 누구로 정하느냐에 따라 두 배정이 생긴다. 두 결과 중 어느 것이 목적에 맞는지 먼저 정해야 한다.
- 서로 다른 남학생 5명 중 2명, 여학생 4명 중 1명을 뽑아 역할이 같은 위원 3명을 정한다. 몇 가지인가? 두 조합의 수를 더하면 안 되는 이유도 설명하라.
답: 두 묶음의 선택을 곱한다
남학생 두 명의 조합은 가지, 여학생 한 명은 가지이다. 남학생 조합 하나에 여학생 4명이 모두 붙을 수 있으므로 곱의 법칙으로 가지이다. 는 남학생 두 명만 뽑거나 여학생 한 명만 뽑는 경우의 수여서 위원 3명의 수가 아니다.
합과 곱의 선택 기준은 두 사건의 경우의 수에서 다시 볼 수 있다. ‘적어도 한 명’ 같은 조건 문제와 도형의 대각선 세기는 선택해서 읽는 조합으로 이어진다.
더 읽기
- 교육부, 2022 개정 수학과 교육과정 — 별책 8 기본수학1 [10기수1-03-03]과 경우의 수 고려 사항. 구체적 상황에서 순열·조합의 차이를 설명하고 직접 나열하는 학습 방향을 확인했다.
- Oscar Levin, Discrete Mathematics: An Open Introduction, 1.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)
지도에서의 위치
- 2026-11-16 · 에이전트 초안
- 2026-11-16 · CAP1 자동 그림번호와 겹치는 캡션 접두어 제거
- 2026-11-17 · 전수 검수 반영 — 교과서 정의 범위 연결, 순열·조합 값 비교표와 고르기·남기기 대응·리그전 표 그림, 메뉴로 순열과 조합 고르기·두 묶음의 곱·특정 대상 포함 유형, r로 나누는 오해, 해보기 1문항 추가 (에이전트 수정, 그림 1→4)
- 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림