직관 — 이름표의 자리가 바뀌면 역할도 바뀐다
회장 자리와 부회장 자리에 이름표를 하나씩 놓는다고 하자. 두 이름표를 맞바꾸면 뽑힌 사람은 같아도 맡은 일이 달라진다. 한 사람은 한 자리만 맡는다.
이름표는 서로 다른 대상, 자리는 구별되는 역할에 대응한다. 어떤 사람들을 골랐는지와 어느 자리에 놓았는지를 함께 기록하는 것이 순열이다. 곱의 법칙을 이용해 이런 배열을 세면, 다음 조합에서 순서를 지울 때 무엇이 달라지는지도 알 수 있다.
순열은 대상을 중복 없이 골라 순서대로 배열한다
순열은 서로 다른 대상 중 일부 또는 전부를 중복 없이 뽑아 순서를 정한 배열이다. 이 글에서는 한 대상을 두 번 고르지 않으며, 자리나 역할을 바꾸면 다른 결과로 센다.
네 사람을 라고 하자. 회장과 부회장을 한 명씩 정하고 겸임은 허용하지 않는다. 는 회장 A·부회장 B라는 뜻이므로, 두 역할을 맞바꾼 결과와 다르다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 대상의 이름 | labels | 서로 다른 네 사람을 구별하는 글자 | |
| 순서를 적은 쌍 | ordered pair | 첫째 자리는 회장, 둘째 자리는 부회장 | |
| 전체 대상 수 | number of objects | 서로 구별되는 대상의 개수 | |
| 뽑아 배열할 수 | number selected | 한 배열에 들어갈 대상의 개수 | |
| 순열의 수 | number of permutations | 서로 다른 n개 중 r개를 순서 있게 고르는 경우의 수 |
교과서는 서로 다른 개에서 개를 택하여 일렬로 나열하는 것을 ‘개에서 개를 택하는 순열’이라 하고, 그 수를 로 나타낸다. P는 순열을 뜻하는 영어 permutation의 첫 글자다. 계산기에서는 nPr, 참고 교재에서는 로 적기도 한다.
은 개수를 나타내는 정수이며 으로 둔다. 교과서는 먼저 에서 순열을 정의하고, 인 경우는 계승을 배운 뒤 따로 정한다. 배열 하나인 ‘순열’과 배열이 몇 개인지 나타내는 ‘순열의 수’를 구별하자.
순열에서 회장을 정하면 부회장 후보는 왜 줄어들까?
겸임을 금지했으므로 회장으로 정한 한 사람을 부회장 후보에서 빼기 때문이다. 회장은 4명 중 누구든 가능하지만, 그 뒤 부회장은 남은 3명 중에서 골라야 한다.
회장이 A이면 부회장 후보는 B·C·D다. 회장이 B이면 후보의 이름은 A·C·D로 바뀌지만, 후보 수는 여전히 3이다. 어느 첫 선택 뒤에도 두 번째 선택이 3가지이므로 곱의 법칙을 적용한다.
그림 1은 행으로 회장, 열로 부회장을 정한 모든 경우다. 같은 사람에게 두 역할을 주는 대각선 칸은 지웠다. 남은 각 칸에는 역할 배정 하나가 들어가며, 빠뜨리거나 두 번 센 결과가 없다.
figures/ordered_roles.py실제로 뽑는 시간 순서는 중요하지 않다. 두 직책을 한꺼번에 발표해도 회장과 부회장이라는 자리가 구별되면 같은 12가지다. 반대로 두 사람에게 같은 대표 역할만 주면 자리를 바꾼 결과를 하나로 보며, 그 경우의 수는 조합에서 센다.
순열 공식은 남은 대상 수를 차례로 곱한 것이다
서로 다른 n개에서 r개를 배열하면, 한 자리를 채울 때마다 다음 후보 수가 하나씩 줄어든다. 앞에서 어떤 대상을 골랐든 이미 쓴 개수가 같으면 남은 개수도 같다.
첫 자리는 n가지, 둘째 자리는 n−1가지다. 마지막인 r번째 자리 앞에는 이미 r−1개를 썼으므로 n−r+1개가 남는다. 따라서 식 (3)은 곱의 법칙을 r번의 선택에 적용한 결과다.
곱하는 수의 개수를 확인하면 마지막 수를 잘못 쓰는 일을 줄일 수 있다. 예를 들어 5명 중 3명을 순서 있게 뽑을 때에는 5·4·3까지만 곱한다. 남은 두 사람은 배열에 넣지 않는다.
순열의 계승은 긴 곱을 줄여 쓰고 0!은 1로 정한다
양의 정수 n부터 1까지 곱한 값을 계승, 영어로 factorial이라고 하며 로 쓴다. 느낌표는 여기서 감탄 부호가 아니라 정해진 곱셈을 나타내는 기호다.
예를 들어 다. 이는 서로 다른 네 사람을 네 자리에 모두 배열하는 방법의 수, 곧 다. 계승은 수가 커질수록 곱하는 항이 늘어나므로, 를 까지만 계산하면 서로 다른 계산이 된다.
교과서는 , 로 정한다. 계승은 에서 을 만족한다. 이 관계를 까지 넓히면 이므로 은 1이어야 한다. 뜻으로 보면 아무 대상도 놓지 않은 빈 배열 한 가지를 센 값이다. 자리를 다 채울 수 없어 배열이 하나도 없는 경우의 0과는 다르다.
전체 n개를 배열한 곱 에서 뽑지 않은 n−r개에 해당하는 끝부분 를 약분하면 식 (3)의 r개 인수만 남는다.
여기서 이면 분모가 이라 이고, 이면 이라 앞에서 정한 과 맞는다. 로 정한 덕분에 식 (5) 하나로 두 경계까지 계산할 수 있다.
5명 중 회장·부회장·총무를 서로 다르게 정하는 예로 약분을 따라가 보자. 분모의 2!를 먼저 지우면 큰 계승 값을 따로 구할 필요가 없다.
그림 2의 파란 칸 5·4·3이 식 (3)의 세 인수이고, 사선으로 지운 회색 칸 2·1이 약분되는 이다. 계승 공식과 남은 후보 수의 곱은 같은 수를 두 방법으로 적은 것이다.
figures/permutation_slots.py순열에서 이미 한 자리가 정해져 있으면 어떻게 세나요?
순열에서 고정된 자리는 그대로 두고 남은 대상과 자리만 센다. 5명 중 회장을 A로 정한 뒤 부회장·총무를 정한다면, 남은 4명 중 2명을 배열하므로 가지다. A를 다시 후보에 넣지 않는다.
순열에서 전체보다 더 많이 뽑을 수 있나요?
같은 대상을 다시 고르지 않는 순열에서는 전체보다 많이 뽑을 수 없다. 4명으로 서로 다른 5개 직책을 모두 채우는 경우의 수는 0이다. 각 자리의 후보 수를 차례로 곱해 보아도 다섯째 자리에 올 사람이 없어 이다. 계승 공식은 에서 쓰므로 을 넣어 음수의 계승을 계산하지 않는다.
순열의 수 nPr 값이 주어지면 n은 어떻게 구하나요?
순열의 수 가 주어진 방정식은 그 수를 연속한 자연수의 곱으로 바꾸어 푼다. 이면 식 (3)에 따라 이므로 이다. 이차방정식으로 풀면 에서 도 나오지만, 인 자연수가 아니므로 버린다.
한 줄로 세울 때 이웃하는 순열은 묶어서 센다
서로 이웃해야 하는 대상은 한 묶음으로 보고 배열한 뒤, 묶음 안에서 자리를 바꾸는 수를 곱한다. 다섯 사람 A·B·C·D·E를 한 줄로 세우면 모두 가지이고, 그중 A와 B가 이웃하는 줄은 48가지다.
그림 3처럼 A·B를 한 단위로 묶으면 세울 단위는 [AB]·C·D·E의 4개다. 네 단위를 한 줄로 놓는 방법이 가지이고, 그 각각에서 묶음 안의 순서가 AB와 BA의 2가지다. 곱의 법칙으로 식 (7)을 얻는다.
figures/adjacent_block.py묶음의 크기가 바뀌면 묶음 안의 순서도 바뀐다. 세 사람이 모두 이웃해야 하면 묶음 안에서 가지로 자리를 바꿀 수 있으므로 그 수를 곱한다.
이웃하지 않는 순열은 나머지를 먼저 세우고 사이에 넣는다
A와 B가 서로 이웃하지 않게 세우려면 C·D·E를 먼저 세우고, 그 양 끝과 사이의 빈자리에 A와 B를 넣는다. 서로 다른 빈자리에 넣으면 A와 B 사이에 적어도 한 사람이 끼므로 둘은 이웃할 수 없다.
그림 4에서 C·D·E를 세우는 방법은 가지다. 그 줄의 양 끝과 사이에는 빈자리가 4곳 생긴다. A와 B가 같은 빈자리에 들어가면 붙어 버리므로 서로 다른 두 곳에 넣는다. 어느 곳에 A가 들어가는지도 구별되므로 4곳 중 2곳을 순서 있게 고르는 가지다.
figures/gap_insertion.py전체에서 이웃하는 경우를 빼도 같은 답이 나온다. 다섯 사람의 줄은 A와 B가 이웃하는 줄과 이웃하지 않는 줄로 겹치지 않게 나뉘기 때문이다.
두 방법의 답이 같으면 서로 검산이 된다. ‘적어도 한 명’, ‘~하지 않는’ 같은 조건은 이처럼 전체에서 반대 경우를 빼는 쪽이 짧을 때가 많다.
숫자 카드로 자연수를 만드는 순열은 조건이 있는 자리부터 센다
맨 앞에 0을 쓸 수 없는 것처럼 자리마다 조건이 다르면, 조건이 있는 자리를 먼저 채운다. 숫자 0·1·2·3이 하나씩 적힌 카드 4장 중 3장을 늘어놓아 세 자리 자연수를 만들면 18개다.
백의 자리에는 0을 제외한 1·2·3의 3가지가 온다. 십의 자리에는 백의 자리에 쓴 카드를 뺀 3장이 오고, 이때 0도 쓸 수 있다. 일의 자리에는 남은 2장이 온다.
를 바로 쓰면 012처럼 0으로 시작하는 배열까지 센다. 0으로 시작하는 배열은 뒤 두 자리에 1·2·3 중 둘을 놓는 가지이므로, 로도 확인할 수 있다.
이 가운데 짝수는 일의 자리가 0 또는 2인 수다. 일의 자리가 0이면 백·십의 자리에 1·2·3 중 둘을 배열해 개다. 일의 자리가 2이면 백의 자리는 1·3의 2가지, 십의 자리는 남은 2가지라 4개다. 두 경우는 겹치지 않으므로 합의 법칙으로 더한다.
figures/even_digit_cases.py그림 5의 아래 두 줄에서 백의 자리 후보가 3과 2로 다르다. 일의 자리에 0을 쓰면 백의 자리 후보 1·2·3이 그대로 남지만, 2를 쓰면 2가 빠지기 때문이다. 후보 수가 달라지는 곳에서 경우를 나누는 것이 이 유형의 핵심이다.
순열은 서로 다른 대상을 중복 없이 골라 순서를 구별한 배열이다. 순열의 수는 각 자리에서 남은 후보 수를 곱해 구하고, 조건이 있으면 그 자리나 묶음부터 센다.
순열의 흔한 오해
- 첫 자리와 둘째 자리 모두 후보가 4명이므로 16가지다. — 에는 (A,A) 같은 겸임 4가지가 들어간다. 겸임을 제외하면 가지다.
- 3명을 배열하면 마지막에 5−3=2까지 곱한다. — 5명 중 3명을 배열할 때 마지막 후보 수는 이다. 2까지 곱하면 으로 네 자리를 센다.
- 이웃하는 두 사람을 한 묶음으로 보면 네 단위의 배열 이 답이다. — 묶음 안에서 A와 B의 자리를 바꾼 줄도 다른 줄이다. 는 A가 B 앞에 선 줄만 센 값이고, 을 곱한 48이 답이다.
직접 해보기
- 서로 다른 책 6권 중 2권을 골라 왼쪽과 오른쪽에 한 권씩 놓는 방법은 몇 가지인가?
답 1
첫 자리는 6권, 둘째 자리는 남은 5권 중에서 고르므로 식 (12)다.
- 을 만족하는 자연수 을 구하라.
답 2
식 (3)으로 바꾸면 연속한 세 자연수의 곱이 120이다. 이므로 식 (13)이다.
에서 이 커지면 세 수의 곱도 커지므로 다른 자연수는 답이 아니다.
- 남학생 4명과 여학생 2명이 한 줄로 선다. ① 남학생 4명이 모두 이웃하는 방법과 ② 여학생 2명이 서로 이웃하지 않는 방법은 각각 몇 가지인가?
답 3
① 남학생 4명을 한 묶음으로 보면 묶음과 여학생 2명, 모두 3단위를 배열한다. 묶음 안에서 남학생 4명의 순서가 가지이므로 식 (14)다.
② 남학생 4명을 먼저 가지로 세우면 양 끝과 사이에 빈자리가 5곳 생긴다. 여학생 2명을 서로 다른 두 곳에 순서대로 넣으므로 식 (15)다.
전체 에서 여학생이 이웃하는 을 빼도 480이다.
- 숫자 0·1·2·3·4·5가 하나씩 적힌 카드 6장 중 3장으로 세 자리 자연수를 만든다. 5의 배수는 몇 개인가?
답 4
5의 배수는 일의 자리가 0 또는 5다. 일의 자리가 0이면 남은 5장 중 2장을 백·십의 자리에 배열해 개다. 일의 자리가 5이면 백의 자리는 0과 5를 뺀 4가지, 십의 자리는 남은 4가지라 16개다. 두 경우를 더하면 식 (16)이다.
- 다섯 사람 A·B·C·D·E가 한 줄로 설 때, A와 B 중 적어도 한 명이 맨 앞이나 맨 뒤에 서는 방법은 몇 가지인가?
답 5
반대 경우는 A와 B가 모두 양 끝이 아닌 줄이다. 양 끝 두 자리에 C·D·E 중 둘을 가지로 세우고, 가운데 세 자리에 남은 세 사람을 가지로 세우면 36가지다. 전체에서 빼면 식 (17)이다.
더 읽기
- 교육부 고시 제2022-33호 초·중등학교 교육과정 — 교육부, 2022. 별책 8 공통수학1 [10공수1-03-02]. 순열의 뜻과 수를 구하는 이유를 직접 나열과 연결하는 범위의 기준이다.
- OpenStax, College Algebra 2e, 9.5 Counting Principles — Jay Abramson 외, 2021. Finding the Number of Permutations of n Distinct Objects 절. 남은 후보 수의 곱과 계승 공식을 대조할 때 읽는다.
영상 노트
- 00:00 두 이름표를 바꾸고 식 (1)의 역할 차이를 읽는다.
- 00:35 그림 1의 대각선을 지우고 식 (2)의 12칸을 센다.
- 01:20 식 (3)에서 r번째 자리 앞에 이미 쓴 개수를 표시한다.
- 02:00 식 (4)의 계승을 읽고 교과서가 0!을 1로 정하는 이유를 설명한다.
- 02:50 그림 2에서 5!의 끝 2!를 지워 식 (6)의 60을 얻는다.
- 03:40 그림 3의 묶음으로 식 (7)의 48을 센다.
- 04:30 그림 4의 빈자리에 A·B를 넣어 식 (8)과 식 (9)를 맞춘다.
- 05:20 그림 5에서 0이 백의 자리에 못 오는 조건으로 식 (10)과 식 (11)을 센다.
지도에서의 위치
- 2026-11-15 · 에이전트 초안 (수식 9, 그림 1, 해보기 3)
- 2026-11-16 · 전수 검수 반영 — 교과서의 ‘택하여 일렬로 나열’·0!과 nP0을 1로 정하는 이유 연결, 이웃하는 경우·이웃하지 않는 경우·숫자 카드 자연수·nPr 방정식 유형 추가, 짝수 세기 그림의 고정 칸을 후보 수 1로 바로잡음, 계승 절 제목에 0! 추가, 묶음 안 순서 오해 추가, 연습을 5문항으로 바꿈 (에이전트 수정, 그림 1→5)
- 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림
- 2026-11-16 · 확률·통계 재검수 — 묶음 순서 오해의 근거를 직접 구성한 검증 사례로 명확히 함 (에이전트 수정)