확률·통계순열의 기초#397

순열의 기초

Permutation Basics

순열은 서로 다른 대상에서 중복 없이 몇 개를 골라 순서 있게 배열하는 것이다. 세 명 중 회장과 부회장을 뽑는 여섯 결과를 직접 나열하고, 자리마다 선택 수가 줄어드는 이유와 계승·0!=1, 한 자리를 고정한 배열을 익힌다.

읽는 시간
약 7분
선수 개념
두 사건의 경우의 수

직관 — 이름표를 어느 자리에 놓을까

직관

회장과 부회장의 이름표를 서로 바꾸면 맡은 역할이 달라진다. 뽑힌 사람은 같아도 결과는 같지 않다. 순열은 누구를 골랐는지와 어느 자리에 놓았는지를 함께 센다.

여기서 자리는 실제 의자일 수도 있고 회장·부회장 같은 역할일 수도 있다. 같은 사람을 두 자리에 동시에 놓지 않는다고 정한다. 두 사건의 경우의 수에서 배운 두 단계 선택을 작은 예부터 펼쳐 보자.

순열은 좌석 배치, 물품 진열 순서, 숫자 카드로 만든 수처럼 순서가 결과를 바꾸는 상황을 셀 때 쓰인다. 다음에 배우는 조합과 확률 계산도 순열의 수에서 출발한다.

순열은 순서를 구별하는 중복 없는 배열이다

순열은 서로 다른 nn개 중에서 rr개를 중복 없이 골라 순서 있게 배열하는 것이다. 그런 배열의 수를 nPr{}_n\mathrm P_r로 쓴다. 이 글에서 n,rn,r는 정수이고 0≤r≤n0\le r\le n이다.

서로 다른 세 사람 A,B,CA,B,C 중 회장과 부회장을 한 명씩 뽑는다. 한 사람이 두 역할을 맡을 수는 없다. (A,B)(A,B)는 ‘회장 AA, 부회장 BB’라는 뜻으로 사용한다.

회장가능한 부회장완성된 결과
AAB,CB,C(A,B)(A,B), (A,C)(A,C)
BBA,CA,C(B,A)(B,A), (B,C)(B,C)
CCA,BA,B(C,A)(C,A), (C,B)(C,B)

회장이 AA인 행에는 AA가 부회장인 칸이 없다. 어느 행을 골라도 부회장은 남은 두 사람 중 하나이다. 따라서 여섯 결과를 다음처럼 센다.

3P2=3×2=6(1){}_3\mathrm P_2=3\times2=6 \tag{1}
정의
기호이름원어뜻
nn전체 대상 수number of objects서로 다른 대상의 수인 0 이상의 정수
rr배열할 대상 수number selected0≤r≤n0\le r\le n인 정수, 구별하는 자리의 수
nPr{}_n\mathrm P_r순열의 수permutationsnn개 중 rr개를 중복 없이 순서 있게 배열한 수
n!n!계승factorialn≥1n\ge1이면 nn부터 1까지 곱한 값, 0!=10!=1

교과서는 순열을 0<r≤n0<r\le n에서 정의하고, 계승을 배운 뒤 0!=10!=1과 nP0=1{}_n\mathrm P_0=1로 정한다. 이 글은 r=0r=0도 처음부터 함께 다루며, 그 뜻은 계승 절에서 설명한다. 영문 자료의 P(n,r)P(n,r)도 nPr{}_n\mathrm P_r와 같은 뜻이다.

그림 1에서는 첫 갈림이 회장, 다음 갈림이 부회장을 정한다. 끝점의 두 글자는 회장·부회장 순서이며, ABAB와 BABA를 서로 다른 끝점으로 둔다.

A, B, C 중 서로 다른 두 사람에게 회장과 부회장을 배정한다. 첫 선택은 3가지이고 각 첫 선택 뒤에는 2가지가 남아 여섯 끝점이 생긴다. 같은 이름을 두 번 쓰는 끝점은 없다.
그림 1 A, B, C 중 서로 다른 두 사람에게 회장과 부회장을 배정한다. 첫 선택은 3가지이고 각 첫 선택 뒤에는 2가지가 남아 여섯 끝점이 생긴다. 같은 이름을 두 번 쓰는 끝점은 없다. figures/role_tree.py

순열에서는 반드시 시간 순서가 있어야 하나요?

아니다. 순열의 순서는 시간뿐 아니라 서로 구별되는 자리나 역할도 뜻한다. 회장 AA·부회장 BB와 회장 BB·부회장 AA는 동시에 임명해도 서로 다른 두 결과이다.

순열의 선택 수는 왜 하나씩 줄어들까?

이미 쓴 대상을 다음 자리에 다시 쓸 수 없기 때문이다. 다섯 명 중 서로 다른 세 역할을 배정한다면, 첫 역할을 정한 뒤에는 네 명, 두 역할을 정한 뒤에는 세 명이 남는다.

그림 2는 첫 역할에 BB, 둘째 역할에 DD를 정한 한 경로이다. 줄마다 지운 사람은 앞에서 이미 쓴 사람이다. 첫 역할을 누구에게 주어도 남는 사람은 4명이고, 그다음 역할을 누구에게 주어도 마지막 후보는 3명이다.

다섯 명 A부터 E에게 서로 다른 세 역할을 차례로 줄 때의 후보다. 첫째 줄에서 B, 둘째 줄에서 D를 고르면 다음 줄에서 그 사람이 지워져, 후보가 5명, 4명, 3명으로 줄고 배정은 5×4×3=60가지다.
그림 2 다섯 명 AA부터 EE에게 서로 다른 세 역할을 차례로 줄 때의 후보다. 첫째 줄에서 BB, 둘째 줄에서 DD를 고르면 다음 줄에서 그 사람이 지워져, 후보가 5명, 4명, 3명으로 줄고 배정은 5×4×3=605\times4\times3=60가지다. figures/shrinking_candidates.py

완성된 역할 배정 하나는 이 선택 경로 하나와 대응하므로 5×4×3=605\times4\times3=60가지이다. 누구를 먼저 골랐는지에 따라 남는 사람의 이름은 달라도, 남는 사람의 수는 같다. 그래서 곱의 법칙을 쓸 수 있다.

일반적으로 첫 자리에는 nn가지가 있고, rr번째 자리를 채울 때는 이미 r−1r-1개를 사용했다. 따라서 마지막 선택 수는 n−(r−1)=n−r+1n-(r-1)=n-r+1이다. 1≤r≤n1\le r\le n일 때 다음과 같이 rr개의 수를 곱한다.

nPr=n(n−1)⋯(n−r+1)⏟r개의 인수(2){}_n\mathrm P_r=\underbrace{n(n-1)\cdots(n-r+1)}_{r\text{개의 인수}} \tag{2}

가운데 점들은 1씩 작아지는 수를 이어 곱한다는 뜻이다. 예를 들어 r=1r=1이면 첫 수 nn 하나만, r=2r=2이면 n(n−1)n(n-1)을 곱한다. 이 식의 근거는 남은 후보 수와 완성된 배열의 일대일 대응이다.

같은 대상을 다시 고를 수 있어도 순열 공식을 쓰나요?

아니다. 이 글의 순열 공식은 한 대상을 한 번만 쓰는 조건이다. 두 글자 표지를 A,BA,B로 만들면서 반복을 허용하면 AA,AB,BA,BBAA,AB,BA,BB의 4가지이지만, 반복을 금지하면 AB,BAAB,BA의 2가지이다.

순열 공식은 계승으로 어떻게 쓰나?

계승은 1부터 nn까지의 자연수를 모두 곱한 값이고, n!n!로 쓰며 ‘nn 팩토리얼’이라고 읽는다. 예를 들어 4!=4×3×2×1=244!=4\times3\times2\times1=24이다. 서로 다른 네 개를 네 자리에 모두 배열하는 수도 24이다.

5P3{}_5\mathrm P_3에서는 5!5!의 뒤쪽 2×12\times1은 필요 없다. 따라서 5!5!을 2!2!로 나누면 남길 세 인수만 남는다. 같은 이유로 일반식은 다음과 같다.

nPr=n!(n−r)!(0≤r≤n)(3){}_n\mathrm P_r=\frac{n!}{(n-r)!}\qquad(0\le r\le n) \tag{3}

식 (3)에서 r=nr=n이면 분모가 0!0!이 된다. 서로 다른 nn개를 모두 배열하는 수는 n!n!이므로, 식 (3)이 이 경우에도 맞으려면 0!=10!=1로 정해야 한다. 예를 들어 3P3=3!/0!{}_3\mathrm P_3=3!/0!이 실제 배열 수 6이 되려면 분모가 1이어야 한다.

r=0r=0이면 아무것도 놓지 않은 빈 배열 하나로 보고, 식 (3)도 n!/n!=1n!/n!=1이다. 교과서가 nP0=1{}_n\mathrm P_0=1로 정하는 것과 같은 값이다. n=r=0n=r=0일 때도 빈 배열 하나이다.

그림 3은 다섯 개에서 배열할 자리 수 rr을 0부터 5까지 늘린 값이다. 자리를 하나 늘리면 그 자리의 후보 수를 곱한다. 마지막 자리는 후보가 1개뿐이라 5P4{}_5\mathrm P_4와 5P5{}_5\mathrm P_5가 모두 120이다.

서로 다른 다섯 개에서 r개를 배열하는 수 _5mathrm P_r을 r=0부터 5까지 적었다. 자리를 하나 더할 때 그 자리의 후보 수 5, 4, 3, 2, 1을 차례로 곱하면 1, 5, 20, 60, 120, 120이 된다. 빈 배열은 1가지이고, 마지막에 1을 곱하므로 네 개와 다섯 개를 배열하는 수가 같다.
그림 3 서로 다른 다섯 개에서 rr개를 배열하는 수 5Pr{}_5\mathrm P_r을 r=0r=0부터 5까지 적었다. 자리를 하나 더할 때 그 자리의 후보 수 5, 4, 3, 2, 1을 차례로 곱하면 1, 5, 20, 60, 120, 120이 된다. 빈 배열은 1가지이고, 마지막에 1을 곱하므로 네 개와 다섯 개를 배열하는 수가 같다. figures/perm_count_chain.py

계산할 때는 큰 계승을 모두 전개하기보다 필요한 인수만 남기는 편이 편하다. 예를 들어 7P2=7!/5!=7×6=42{}_7\mathrm P_2=7!/5!=7\times6=42이다. 분모는 ‘고른 수의 계승’이 아니라 ‘전체 계승에서 지울 뒤쪽 인수의 곱’이다.

핵심

순열은 서로 다른 대상을 중복 없이 배열하며 자리나 역할이 달라진 결과를 구별한다. 정수 0≤r≤n0\le r\le n에서 그 수는 nPr=n!/(n−r)!{}_n\mathrm P_r=n!/(n-r)!이고, 아무것도 배열하지 않는 경우도 하나로 센다.

순열에서 사람 수보다 많은 자리를 채울 수 있나요?

순열에서 한 사람이 한 자리만 맡는다면, 사람 수보다 많은 자리를 모두 채울 수는 없다. 세 사람으로 네 자리를 모두 채우는 결과는 0가지이다. 식 (3)의 범위는 r≤nr\le n이므로 이 상황을 음수의 계승에 대입하지 않는다.

순열에서 쓰는 0 팩토리얼은 왜 1인가요?

0 팩토리얼 0!0!은 1로 정한다. 계승에는 n!=n×(n−1)!n!=n\times(n-1)!이라는 관계가 있는데, 이것을 n=1n=1에도 쓰면 1!=1×0!1!=1\times0!이므로 0!=10!=1이어야 한다. 0!0!을 0으로 두면 식 (3)의 분모가 0이 되어 전부 배열하는 수를 구할 수 없다.

한 자리를 고정한 순열은 어떻게 셀까?

고정된 자리는 선택할 필요가 없으므로, 남은 대상과 남은 자리만 배열한다. 서로 다른 네 사람 A,B,C,DA,B,C,D가 한 줄로 서되 AA가 맨 앞에 선다면, 뒤의 세 자리에 B,C,DB,C,D를 놓는다.

BCDBCD, BDCBDC, CBDCBD, CDBCDB, DBCDBC, DCBDCB의 여섯 배열이 가능하다. 따라서 3!=63!=6가지이며, AA가 들어갈 자리를 다시 고르는 4를 곱하지 않는다.

네 사람이 네 자리에 한 줄로 설 때 자리별 후보 수다. 위 줄은 제한이 없어 4×3×2×1=24가지이고, 아래 줄은 첫째 자리를 A로 고정해 나머지 세 자리만 3×2×1=6가지로 채운다.
그림 4 네 사람이 네 자리에 한 줄로 설 때 자리별 후보 수다. 위 줄은 제한이 없어 4×3×2×1=244\times3\times2\times1=24가지이고, 아래 줄은 첫째 자리를 AA로 고정해 나머지 세 자리만 3×2×1=63\times2\times1=6가지로 채운다. figures/fixed_seat_slots.py

그림 4의 두 줄을 비교하면 검산도 된다. AA가 첫째·둘째·셋째·넷째 자리에 서는 경우가 각각 6가지이므로 4×6=244\times6=24가 제한 없는 전체 수와 같다.

고정된 것이 일부 자리여도 방법은 같다. 다섯 명 중 회장·부회장·총무를 뽑는데 회장이 AA로 이미 정해졌다면, 남은 네 명에서 부회장과 총무 두 자리를 채운다. 따라서 4P2=4×3=12{}_4\mathrm P_2=4\times3=12가지이다.

숫자 카드로 자연수를 만드는 경우도 순열일까?

서로 다른 숫자 카드를 늘어놓아 수를 만들면, 같은 카드라도 놓인 자리에 따라 수가 달라지므로 순열이다. 1부터 6까지 적힌 카드 여섯 장 중 세 장으로 세 자리 자연수를 만들면 백·십·일의 자리에 차례로 카드를 놓는다.

6P3=6×5×4=120(4){}_6\mathrm P_3=6\times5\times4=120 \tag{4}

같은 카드 1, 2, 3으로 만든 123과 321은 서로 다른 수이다. 카드에 0이 있으면 맨 앞자리에 0이 올 수 없다는 조건이 더해지므로, 그런 문제는 선택해서 읽는 순열의 숫자 카드 절에서 따로 센다.

순열의 기초의 흔한 오해

  • 다섯 명 중 두 명을 고르면 언제나 순열이다. — 역할 없는 모임은 두 사람의 순서를 바꾸어도 같은 모임이다. 역할을 구별하는지부터 정하고, 모임만 고르는 경우는 조합의 기초로 센다.
  • 세 자리를 채우면 전체 대상 수와 관계없이 3!이다. — 세 대상 전부를 배열하면 3!=63!=6이지만, 다섯 대상에서 세 개를 배열하면 그림 2의 60가지이다. 골라야 할 대상까지 세었는지가 다르다.
  • 고정한 사람의 자리 수도 곱해야 한다. — AA를 맨 앞에 세우기로 했다면 AA의 자리는 1가지로 이미 정해졌다. 4를 곱한 24는 AA의 자리를 정하지 않은 전체 배열 수이다(그림 4).

직접 해보기

  1. 서로 다른 여섯 명 중 진행자와 기록자를 한 명씩 정한다. 한 사람이 두 역할을 맡을 수 없다. 경우의 수와 중간 선택 수를 구하라.
답: 역할이 다른 두 자리

진행자는 6명 중 하나이고, 그 사람을 제외한 기록자 후보는 5명이다. 따라서 6P2=6×5=30{}_6\mathrm P_2=6\times5=30가지이다. 두 역할을 서로 바꾼 배정은 다른 결과이다.

  1. 서로 다른 다섯 작품을 일렬로 모두 전시한다. 전시 순서가 다른 경우를 구하라.
답: 다섯 자리 모두 배열

첫 자리부터 가능한 수는 5, 4, 3, 2, 1이다. 따라서 5!=5×4×3×2×1=1205!=5\times4\times3\times2\times1=120가지이다. 모든 작품을 쓰므로 남기는 작품을 따로 고르지 않는다.

  1. 서로 다른 다섯 사람 A,B,C,D,EA,B,C,D,E가 한 줄로 선다. CC를 가운데인 세 번째 자리에 고정하면 몇 가지인가?
답: 고정된 자리 밖의 배열

CC의 자리는 이미 정했으므로 남은 네 사람을 첫째·둘째·넷째·다섯째 자리에 배정한다. 서로 구별되는 네 자리에 배열하므로 4!=4×3×2×1=244!=4\times3\times2\times1=24가지이다. 가운데 자리의 선택 수를 다시 곱하지 않는다.

  1. 서로 다른 네 장의 카드에서 아무것도 고르지 않는 배열과, 한 장만 고르는 배열은 각각 몇 가지인가? 두 장을 골라 순서 있게 놓는 경우와도 비교하라.
답: 0자리와 1자리의 뜻

빈 배열은 하나이므로 4P0=4!/4!=1{}_4\mathrm P_0=4!/4!=1이다. 한 자리에는 네 카드 중 하나를 놓아 4P1=4{}_4\mathrm P_1=4이다. 두 자리라면 첫 선택 4가지와 남은 선택 3가지를 곱해 4P2=12{}_4\mathrm P_2=12가지이다.

  1. 서로 다른 nn명 중 대표와 부대표를 한 명씩 뽑는 방법이 56가지이다. nn을 구하라.
답: 연속한 두 자연수의 곱

식 (2)에서 nP2=n(n−1){}_n\mathrm P_2=n(n-1)이므로, 연속한 두 자연수의 곱이 56인 경우를 찾는다. 8×7=568\times7=56이므로 n=8n=8이다. nn이 클수록 n(n−1)n(n-1)도 커지고 7×6=427\times6=42, 9×8=729\times8=72이므로 다른 답은 없다.

더 많은 제약을 붙인 배열은 선택해서 읽는 순열에서 다룬다. 이 글의 다음 단계는 같은 모임을 여러 순서로 센 중복을 없애는 조합이다.

더 읽기

  • 교육부, 2022 개정 수학과 교육과정 — 별책 8 기본수학1 [10기수1-03-02]와 경우의 수 고려 사항. 간단한 상황을 직접 나열하거나 수형도로 나타내고 순열의 수를 구하는 범위를 확인했다.
  • Oscar Levin, Discrete Mathematics: An Open Introduction, 1.3절 — 순열·계승·일부 대상을 배열하는 공식의 근거를 읽었다. 영문 P(n,r)P(n,r)를 국내 표기 nPr{}_n\mathrm P_r로 연결했으며 이 글의 역할 배정과 새 문제는 직접 구성했다.

영상 노트

영상 노트
  • 00:00 회장과 부회장의 이름을 바꾸면 무엇이 달라질까
  • 00:40 표와 그림 1에서 식 (1)의 여섯 결과 찾기
  • 01:30 그림 2에서 쓴 사람을 지우며 식 (2)의 인수 읽기
  • 02:30 계승의 뒷부분을 지워 식 (3) 얻기, 0!=1이 필요한 이유
  • 03:30 그림 3에서 빈 배열 1과 마지막 ×1 확인
  • 04:20 그림 4의 고정 자리 비교와 숫자 카드 식 (4)

지도에서의 위치

두 사건의 경우의 수확률·통계순열의 기초지금 이 페이지조합의 기초확률·통계
선수 개념
이 페이지
다음 개념
완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-16 · 에이전트 초안
  2. 2026-11-16 · CAP1 자동 그림번호와 겹치는 캡션 접두어 제거
  3. 2026-11-17 · 전수 검수 반영 — 0!=1 설명 순서 정리, 교과서 정의 범위 연결, 후보가 줄어드는 단계·자리 수에 따른 변화·고정 자리 비교 그림과 숫자 카드·고정 역할 유형, 해보기 1문항 추가 (에이전트 수정, 그림 1→4)
  4. 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림