직관 — 이름표를 어느 자리에 놓을까
회장과 부회장의 이름표를 서로 바꾸면 맡은 역할이 달라진다. 뽑힌 사람은 같아도 결과는 같지 않다. 순열은 누구를 골랐는지와 어느 자리에 놓았는지를 함께 센다.
여기서 자리는 실제 의자일 수도 있고 회장·부회장 같은 역할일 수도 있다. 같은 사람을 두 자리에 동시에 놓지 않는다고 정한다. 두 사건의 경우의 수에서 배운 두 단계 선택을 작은 예부터 펼쳐 보자.
순열은 좌석 배치, 물품 진열 순서, 숫자 카드로 만든 수처럼 순서가 결과를 바꾸는 상황을 셀 때 쓰인다. 다음에 배우는 조합과 확률 계산도 순열의 수에서 출발한다.
순열은 순서를 구별하는 중복 없는 배열이다
순열은 서로 다른 개 중에서 개를 중복 없이 골라 순서 있게 배열하는 것이다. 그런 배열의 수를 로 쓴다. 이 글에서 는 정수이고 이다.
서로 다른 세 사람 중 회장과 부회장을 한 명씩 뽑는다. 한 사람이 두 역할을 맡을 수는 없다. 는 ‘회장 , 부회장 ’라는 뜻으로 사용한다.
| 회장 | 가능한 부회장 | 완성된 결과 |
|---|---|---|
| , | ||
| , | ||
| , |
회장이 인 행에는 가 부회장인 칸이 없다. 어느 행을 골라도 부회장은 남은 두 사람 중 하나이다. 따라서 여섯 결과를 다음처럼 센다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 전체 대상 수 | number of objects | 서로 다른 대상의 수인 0 이상의 정수 | |
| 배열할 대상 수 | number selected | 인 정수, 구별하는 자리의 수 | |
| 순열의 수 | permutations | 개 중 개를 중복 없이 순서 있게 배열한 수 | |
| 계승 | factorial | 이면 부터 1까지 곱한 값, |
교과서는 순열을 에서 정의하고, 계승을 배운 뒤 과 로 정한다. 이 글은 도 처음부터 함께 다루며, 그 뜻은 계승 절에서 설명한다. 영문 자료의 도 와 같은 뜻이다.
그림 1에서는 첫 갈림이 회장, 다음 갈림이 부회장을 정한다. 끝점의 두 글자는 회장·부회장 순서이며, 와 를 서로 다른 끝점으로 둔다.
figures/role_tree.py순열에서는 반드시 시간 순서가 있어야 하나요?
아니다. 순열의 순서는 시간뿐 아니라 서로 구별되는 자리나 역할도 뜻한다. 회장 ·부회장 와 회장 ·부회장 는 동시에 임명해도 서로 다른 두 결과이다.
순열의 선택 수는 왜 하나씩 줄어들까?
이미 쓴 대상을 다음 자리에 다시 쓸 수 없기 때문이다. 다섯 명 중 서로 다른 세 역할을 배정한다면, 첫 역할을 정한 뒤에는 네 명, 두 역할을 정한 뒤에는 세 명이 남는다.
그림 2는 첫 역할에 , 둘째 역할에 를 정한 한 경로이다. 줄마다 지운 사람은 앞에서 이미 쓴 사람이다. 첫 역할을 누구에게 주어도 남는 사람은 4명이고, 그다음 역할을 누구에게 주어도 마지막 후보는 3명이다.
figures/shrinking_candidates.py완성된 역할 배정 하나는 이 선택 경로 하나와 대응하므로 가지이다. 누구를 먼저 골랐는지에 따라 남는 사람의 이름은 달라도, 남는 사람의 수는 같다. 그래서 곱의 법칙을 쓸 수 있다.
일반적으로 첫 자리에는 가지가 있고, 번째 자리를 채울 때는 이미 개를 사용했다. 따라서 마지막 선택 수는 이다. 일 때 다음과 같이 개의 수를 곱한다.
가운데 점들은 1씩 작아지는 수를 이어 곱한다는 뜻이다. 예를 들어 이면 첫 수 하나만, 이면 을 곱한다. 이 식의 근거는 남은 후보 수와 완성된 배열의 일대일 대응이다.
같은 대상을 다시 고를 수 있어도 순열 공식을 쓰나요?
아니다. 이 글의 순열 공식은 한 대상을 한 번만 쓰는 조건이다. 두 글자 표지를 로 만들면서 반복을 허용하면 의 4가지이지만, 반복을 금지하면 의 2가지이다.
순열 공식은 계승으로 어떻게 쓰나?
계승은 1부터 까지의 자연수를 모두 곱한 값이고, 로 쓰며 ‘ 팩토리얼’이라고 읽는다. 예를 들어 이다. 서로 다른 네 개를 네 자리에 모두 배열하는 수도 24이다.
에서는 의 뒤쪽 은 필요 없다. 따라서 을 로 나누면 남길 세 인수만 남는다. 같은 이유로 일반식은 다음과 같다.
식 (3)에서 이면 분모가 이 된다. 서로 다른 개를 모두 배열하는 수는 이므로, 식 (3)이 이 경우에도 맞으려면 로 정해야 한다. 예를 들어 이 실제 배열 수 6이 되려면 분모가 1이어야 한다.
이면 아무것도 놓지 않은 빈 배열 하나로 보고, 식 (3)도 이다. 교과서가 로 정하는 것과 같은 값이다. 일 때도 빈 배열 하나이다.
그림 3은 다섯 개에서 배열할 자리 수 을 0부터 5까지 늘린 값이다. 자리를 하나 늘리면 그 자리의 후보 수를 곱한다. 마지막 자리는 후보가 1개뿐이라 와 가 모두 120이다.
figures/perm_count_chain.py계산할 때는 큰 계승을 모두 전개하기보다 필요한 인수만 남기는 편이 편하다. 예를 들어 이다. 분모는 ‘고른 수의 계승’이 아니라 ‘전체 계승에서 지울 뒤쪽 인수의 곱’이다.
순열은 서로 다른 대상을 중복 없이 배열하며 자리나 역할이 달라진 결과를 구별한다. 정수 에서 그 수는 이고, 아무것도 배열하지 않는 경우도 하나로 센다.
순열에서 사람 수보다 많은 자리를 채울 수 있나요?
순열에서 한 사람이 한 자리만 맡는다면, 사람 수보다 많은 자리를 모두 채울 수는 없다. 세 사람으로 네 자리를 모두 채우는 결과는 0가지이다. 식 (3)의 범위는 이므로 이 상황을 음수의 계승에 대입하지 않는다.
순열에서 쓰는 0 팩토리얼은 왜 1인가요?
0 팩토리얼 은 1로 정한다. 계승에는 이라는 관계가 있는데, 이것을 에도 쓰면 이므로 이어야 한다. 을 0으로 두면 식 (3)의 분모가 0이 되어 전부 배열하는 수를 구할 수 없다.
한 자리를 고정한 순열은 어떻게 셀까?
고정된 자리는 선택할 필요가 없으므로, 남은 대상과 남은 자리만 배열한다. 서로 다른 네 사람 가 한 줄로 서되 가 맨 앞에 선다면, 뒤의 세 자리에 를 놓는다.
, , , , , 의 여섯 배열이 가능하다. 따라서 가지이며, 가 들어갈 자리를 다시 고르는 4를 곱하지 않는다.
figures/fixed_seat_slots.py그림 4의 두 줄을 비교하면 검산도 된다. 가 첫째·둘째·셋째·넷째 자리에 서는 경우가 각각 6가지이므로 가 제한 없는 전체 수와 같다.
고정된 것이 일부 자리여도 방법은 같다. 다섯 명 중 회장·부회장·총무를 뽑는데 회장이 로 이미 정해졌다면, 남은 네 명에서 부회장과 총무 두 자리를 채운다. 따라서 가지이다.
숫자 카드로 자연수를 만드는 경우도 순열일까?
서로 다른 숫자 카드를 늘어놓아 수를 만들면, 같은 카드라도 놓인 자리에 따라 수가 달라지므로 순열이다. 1부터 6까지 적힌 카드 여섯 장 중 세 장으로 세 자리 자연수를 만들면 백·십·일의 자리에 차례로 카드를 놓는다.
같은 카드 1, 2, 3으로 만든 123과 321은 서로 다른 수이다. 카드에 0이 있으면 맨 앞자리에 0이 올 수 없다는 조건이 더해지므로, 그런 문제는 선택해서 읽는 순열의 숫자 카드 절에서 따로 센다.
순열의 기초의 흔한 오해
- 다섯 명 중 두 명을 고르면 언제나 순열이다. — 역할 없는 모임은 두 사람의 순서를 바꾸어도 같은 모임이다. 역할을 구별하는지부터 정하고, 모임만 고르는 경우는 조합의 기초로 센다.
- 세 자리를 채우면 전체 대상 수와 관계없이 3!이다. — 세 대상 전부를 배열하면 이지만, 다섯 대상에서 세 개를 배열하면 그림 2의 60가지이다. 골라야 할 대상까지 세었는지가 다르다.
- 고정한 사람의 자리 수도 곱해야 한다. — 를 맨 앞에 세우기로 했다면 의 자리는 1가지로 이미 정해졌다. 4를 곱한 24는 의 자리를 정하지 않은 전체 배열 수이다(그림 4).
직접 해보기
- 서로 다른 여섯 명 중 진행자와 기록자를 한 명씩 정한다. 한 사람이 두 역할을 맡을 수 없다. 경우의 수와 중간 선택 수를 구하라.
답: 역할이 다른 두 자리
진행자는 6명 중 하나이고, 그 사람을 제외한 기록자 후보는 5명이다. 따라서 가지이다. 두 역할을 서로 바꾼 배정은 다른 결과이다.
- 서로 다른 다섯 작품을 일렬로 모두 전시한다. 전시 순서가 다른 경우를 구하라.
답: 다섯 자리 모두 배열
첫 자리부터 가능한 수는 5, 4, 3, 2, 1이다. 따라서 가지이다. 모든 작품을 쓰므로 남기는 작품을 따로 고르지 않는다.
- 서로 다른 다섯 사람 가 한 줄로 선다. 를 가운데인 세 번째 자리에 고정하면 몇 가지인가?
답: 고정된 자리 밖의 배열
의 자리는 이미 정했으므로 남은 네 사람을 첫째·둘째·넷째·다섯째 자리에 배정한다. 서로 구별되는 네 자리에 배열하므로 가지이다. 가운데 자리의 선택 수를 다시 곱하지 않는다.
- 서로 다른 네 장의 카드에서 아무것도 고르지 않는 배열과, 한 장만 고르는 배열은 각각 몇 가지인가? 두 장을 골라 순서 있게 놓는 경우와도 비교하라.
답: 0자리와 1자리의 뜻
빈 배열은 하나이므로 이다. 한 자리에는 네 카드 중 하나를 놓아 이다. 두 자리라면 첫 선택 4가지와 남은 선택 3가지를 곱해 가지이다.
- 서로 다른 명 중 대표와 부대표를 한 명씩 뽑는 방법이 56가지이다. 을 구하라.
답: 연속한 두 자연수의 곱
식 (2)에서 이므로, 연속한 두 자연수의 곱이 56인 경우를 찾는다. 이므로 이다. 이 클수록 도 커지고 , 이므로 다른 답은 없다.
더 많은 제약을 붙인 배열은 선택해서 읽는 순열에서 다룬다. 이 글의 다음 단계는 같은 모임을 여러 순서로 센 중복을 없애는 조합이다.
더 읽기
- 교육부, 2022 개정 수학과 교육과정 — 별책 8 기본수학1 [10기수1-03-02]와 경우의 수 고려 사항. 간단한 상황을 직접 나열하거나 수형도로 나타내고 순열의 수를 구하는 범위를 확인했다.
- Oscar Levin, Discrete Mathematics: An Open Introduction, 1.3절 — 순열·계승·일부 대상을 배열하는 공식의 근거를 읽었다. 영문 를 국내 표기 로 연결했으며 이 글의 역할 배정과 새 문제는 직접 구성했다.
영상 노트
- 00:00 회장과 부회장의 이름을 바꾸면 무엇이 달라질까
- 00:40 표와 그림 1에서 식 (1)의 여섯 결과 찾기
- 01:30 그림 2에서 쓴 사람을 지우며 식 (2)의 인수 읽기
- 02:30 계승의 뒷부분을 지워 식 (3) 얻기, 0!=1이 필요한 이유
- 03:30 그림 3에서 빈 배열 1과 마지막 ×1 확인
- 04:20 그림 4의 고정 자리 비교와 숫자 카드 식 (4)
지도에서의 위치
- 2026-11-16 · 에이전트 초안
- 2026-11-16 · CAP1 자동 그림번호와 겹치는 캡션 접두어 제거
- 2026-11-17 · 전수 검수 반영 — 0!=1 설명 순서 정리, 교과서 정의 범위 연결, 후보가 줄어드는 단계·자리 수에 따른 변화·고정 자리 비교 그림과 숫자 카드·고정 역할 유형, 해보기 1문항 추가 (에이전트 수정, 그림 1→4)
- 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림