확률·통계순열#044

순열

Permutations

순열은 서로 다른 대상에서 중복 없이 골라 순서를 정한 배열이다. 4명 중 회장과 부회장을 정하면 12가지다. 남은 후보 수를 곱하는 이유와 계승 공식, 이웃하게 세우기와 숫자 카드 같은 대표 유형을 함께 익힌다.

주인공 기호
r
읽는 시간
약 9분
선수 개념
곱의 법칙

직관 — 이름표의 자리가 바뀌면 역할도 바뀐다

직관

회장 자리와 부회장 자리에 이름표를 하나씩 놓는다고 하자. 두 이름표를 맞바꾸면 뽑힌 사람은 같아도 맡은 일이 달라진다. 한 사람은 한 자리만 맡는다.

이름표는 서로 다른 대상, 자리는 구별되는 역할에 대응한다. 어떤 사람들을 골랐는지와 어느 자리에 놓았는지를 함께 기록하는 것이 순열이다. 곱의 법칙을 이용해 이런 배열을 세면, 다음 조합에서 순서를 지울 때 무엇이 달라지는지도 알 수 있다.

순열은 대상을 중복 없이 골라 순서대로 배열한다

순열은 서로 다른 대상 중 일부 또는 전부를 중복 없이 뽑아 순서를 정한 배열이다. 이 글에서는 한 대상을 두 번 고르지 않으며, 자리나 역할을 바꾸면 다른 결과로 센다.

네 사람을 A,B,C,DA,B,C,D라고 하자. 회장과 부회장을 한 명씩 정하고 겸임은 허용하지 않는다. (A,B)(A,B)는 회장 A·부회장 B라는 뜻이므로, 두 역할을 맞바꾼 결과와 다르다.

(A,B)≠(B,A).(1)(A,B)\ne(B,A).\tag{1}
정의
기호이름원어뜻
A,B,C,DA,B,C,D대상의 이름labels서로 다른 네 사람을 구별하는 글자
(A,B)(A,B)순서를 적은 쌍ordered pair첫째 자리는 회장, 둘째 자리는 부회장
nn전체 대상 수number of objects서로 구별되는 대상의 개수
rr뽑아 배열할 수number selected한 배열에 들어갈 대상의 개수
nPr{}_nP_r순열의 수number of permutations서로 다른 n개 중 r개를 순서 있게 고르는 경우의 수

교과서는 서로 다른 nn개에서 rr개를 택하여 일렬로 나열하는 것을 ‘nn개에서 rr개를 택하는 순열’이라 하고, 그 수를 nPr{}_nP_r로 나타낸다. P는 순열을 뜻하는 영어 permutation의 첫 글자다. 계산기에서는 nPr, 참고 교재에서는 P(n,r)P(n,r)로 적기도 한다.

n,rn,r은 개수를 나타내는 정수이며 0≤r≤n0\le r\le n으로 둔다. 교과서는 먼저 0<r≤n0<r\le n에서 순열을 정의하고, r=0r=0인 경우는 계승을 배운 뒤 따로 정한다. 배열 하나인 ‘순열’과 배열이 몇 개인지 나타내는 ‘순열의 수’를 구별하자.

순열에서 회장을 정하면 부회장 후보는 왜 줄어들까?

겸임을 금지했으므로 회장으로 정한 한 사람을 부회장 후보에서 빼기 때문이다. 회장은 4명 중 누구든 가능하지만, 그 뒤 부회장은 남은 3명 중에서 골라야 한다.

회장이 A이면 부회장 후보는 B·C·D다. 회장이 B이면 후보의 이름은 A·C·D로 바뀌지만, 후보 수는 여전히 3이다. 어느 첫 선택 뒤에도 두 번째 선택이 3가지이므로 곱의 법칙을 적용한다.

4P2=4×3=12.(2){}_4P_2=4\times3=12.\tag{2}

그림 1은 행으로 회장, 열로 부회장을 정한 모든 경우다. 같은 사람에게 두 역할을 주는 대각선 칸은 지웠다. 남은 각 칸에는 역할 배정 하나가 들어가며, 빠뜨리거나 두 번 센 결과가 없다.

행은 회장, 열은 부회장인 네 사람 A·B·C·D의 역할 배정표다. 같은 사람의 겸임을 나타내는 대각선 4칸을 제외하면 각 행에 3칸씩, 모두 12칸이 남는다. 강조한 (A,B)와 (B,A)는 서로 다른 배정이다.
그림 1 행은 회장, 열은 부회장인 네 사람 A·B·C·D의 역할 배정표다. 같은 사람의 겸임을 나타내는 대각선 4칸을 제외하면 각 행에 3칸씩, 모두 12칸이 남는다. 강조한 (A,B)와 (B,A)는 서로 다른 배정이다. figures/ordered_roles.py

실제로 뽑는 시간 순서는 중요하지 않다. 두 직책을 한꺼번에 발표해도 회장과 부회장이라는 자리가 구별되면 같은 12가지다. 반대로 두 사람에게 같은 대표 역할만 주면 자리를 바꾼 결과를 하나로 보며, 그 경우의 수는 조합에서 센다.

순열 공식은 남은 대상 수를 차례로 곱한 것이다

서로 다른 n개에서 r개를 배열하면, 한 자리를 채울 때마다 다음 후보 수가 하나씩 줄어든다. 앞에서 어떤 대상을 골랐든 이미 쓴 개수가 같으면 남은 개수도 같다.

첫 자리는 n가지, 둘째 자리는 n−1가지다. 마지막인 r번째 자리 앞에는 이미 r−1개를 썼으므로 n−r+1개가 남는다. 따라서 식 (3)은 곱의 법칙을 r번의 선택에 적용한 결과다.

nPr=n(n−1)⋯(n−r+1)⏟r개의 인수(1≤r≤n).(3)\begin{gathered} {}_nP_r=\underbrace{n(n-1)\cdots(n-r+1)}_{r\text{개의 인수}}\\ (1\le r\le n). \end{gathered}\tag{3}

곱하는 수의 개수를 확인하면 마지막 수를 잘못 쓰는 일을 줄일 수 있다. 예를 들어 5명 중 3명을 순서 있게 뽑을 때에는 5·4·3까지만 곱한다. 남은 두 사람은 배열에 넣지 않는다.

순열의 계승은 긴 곱을 줄여 쓰고 0!은 1로 정한다

양의 정수 n부터 1까지 곱한 값을 계승, 영어로 factorial이라고 하며 n!n!로 쓴다. 느낌표는 여기서 감탄 부호가 아니라 정해진 곱셈을 나타내는 기호다.

n!=n(n−1)⋯2⋅1(n≥1),0!=1.(4)\begin{gathered} n!=n(n-1)\cdots2\cdot1\quad(n\ge1),\\ 0!=1. \end{gathered}\tag{4}

예를 들어 4!=4×3×2×1=244!=4\times3\times2\times1=24다. 이는 서로 다른 네 사람을 네 자리에 모두 배열하는 방법의 수, 곧 4P4{}_4P_4다. 계승은 수가 커질수록 곱하는 항이 늘어나므로, 4!4!를 4×34\times3까지만 계산하면 서로 다른 계산이 된다.

교과서는 0!=10!=1, nP0=1{}_nP_0=1로 정한다. 계승은 n≥2n\ge2에서 n!=n×(n−1)!n!=n\times(n-1)!을 만족한다. 이 관계를 n=1n=1까지 넓히면 1=1×0!1=1\times0!이므로 0!0!은 1이어야 한다. 뜻으로 보면 아무 대상도 놓지 않은 빈 배열 한 가지를 센 값이다. 자리를 다 채울 수 없어 배열이 하나도 없는 경우의 0과는 다르다.

전체 n개를 배열한 곱 n!n!에서 뽑지 않은 n−r개에 해당하는 끝부분 (n−r)!(n-r)!를 약분하면 식 (3)의 r개 인수만 남는다.

nPr=n!(n−r)!(n,r은 정수, 0≤r≤n).(5)\begin{gathered} {}_nP_r=\frac{n!}{(n-r)!}\\ (n,r\text{은 정수},\ 0\le r\le n). \end{gathered}\tag{5}

여기서 r=nr=n이면 분모가 0!=10!=1이라 nPn=n!{}_nP_n=n!이고, r=0r=0이면 n!/n!=1n!/n!=1이라 앞에서 정한 nP0=1{}_nP_0=1과 맞는다. 0!=10!=1로 정한 덕분에 식 (5) 하나로 두 경계까지 계산할 수 있다.

5명 중 회장·부회장·총무를 서로 다르게 정하는 예로 약분을 따라가 보자. 분모의 2!를 먼저 지우면 큰 계승 값을 따로 구할 필요가 없다.

5P3=5!2!=5⋅4⋅3⋅2!2!=5⋅4⋅3=60.(6)\begin{aligned} {}_5P_3&=\frac{5!}{2!}\\ &=\frac{5\cdot4\cdot3\cdot2!}{2!}\\ &=5\cdot4\cdot3=60. \end{aligned}\tag{6}

그림 2의 파란 칸 5·4·3이 식 (3)의 세 인수이고, 사선으로 지운 회색 칸 2·1이 약분되는 2!2!이다. 계승 공식과 남은 후보 수의 곱은 같은 수를 두 방법으로 적은 것이다.

5명 중 3명을 회장·부회장·총무로 배열할 때 자리별 후보 수 5, 4, 3을 파란 칸으로, 배열에 쓰지 않는 두 사람 몫 2·1을 사선으로 지운 회색 칸으로 나타냈다. 다섯 칸을 모두 곱한 5!=120을 2!=2로 나누면 앞 세 칸의 곱 _5P_3=60만 남는다.
그림 2 5명 중 3명을 회장·부회장·총무로 배열할 때 자리별 후보 수 5, 4, 3을 파란 칸으로, 배열에 쓰지 않는 두 사람 몫 2·1을 사선으로 지운 회색 칸으로 나타냈다. 다섯 칸을 모두 곱한 5!=1205!=120을 2!=22!=2로 나누면 앞 세 칸의 곱 5P3=60{}_5P_3=60만 남는다. figures/permutation_slots.py

순열에서 이미 한 자리가 정해져 있으면 어떻게 세나요?

순열에서 고정된 자리는 그대로 두고 남은 대상과 자리만 센다. 5명 중 회장을 A로 정한 뒤 부회장·총무를 정한다면, 남은 4명 중 2명을 배열하므로 4×3=124\times3=12가지다. A를 다시 후보에 넣지 않는다.

순열에서 전체보다 더 많이 뽑을 수 있나요?

같은 대상을 다시 고르지 않는 순열에서는 전체보다 많이 뽑을 수 없다. 4명으로 서로 다른 5개 직책을 모두 채우는 경우의 수는 0이다. 각 자리의 후보 수를 차례로 곱해 보아도 다섯째 자리에 올 사람이 없어 4⋅3⋅2⋅1⋅0=04\cdot3\cdot2\cdot1\cdot0=0이다. 계승 공식은 0≤r≤n0\le r\le n에서 쓰므로 r>nr>n을 넣어 음수의 계승을 계산하지 않는다.

순열의 수 nPr 값이 주어지면 n은 어떻게 구하나요?

순열의 수 nPr{}_nP_r가 주어진 방정식은 그 수를 연속한 자연수의 곱으로 바꾸어 푼다. nP2=56{}_nP_2=56이면 식 (3)에 따라 n(n−1)=56=8×7n(n-1)=56=8\times7이므로 n=8n=8이다. 이차방정식으로 풀면 (n−8)(n+7)=0(n-8)(n+7)=0에서 n=−7n=-7도 나오지만, n≥2n\ge2인 자연수가 아니므로 버린다.

한 줄로 세울 때 이웃하는 순열은 묶어서 센다

서로 이웃해야 하는 대상은 한 묶음으로 보고 배열한 뒤, 묶음 안에서 자리를 바꾸는 수를 곱한다. 다섯 사람 A·B·C·D·E를 한 줄로 세우면 모두 5!=1205!=120가지이고, 그중 A와 B가 이웃하는 줄은 48가지다.

그림 3처럼 A·B를 한 단위로 묶으면 세울 단위는 [AB]·C·D·E의 4개다. 네 단위를 한 줄로 놓는 방법이 4!4!가지이고, 그 각각에서 묶음 안의 순서가 AB와 BA의 2가지다. 곱의 법칙으로 식 (7)을 얻는다.

4!×2!=24×2=48.(7)4!\times2!=24\times2=48.\tag{7}
다섯 사람 중 A와 B가 이웃하도록 세우는 방법을 센다. 윗줄은 A·B를 한 묶음으로 본 네 단위의 배열 4!=24가지, 아랫줄은 묶음 안의 두 순서 AB·BA다. 두 단계를 곱해 4!×2!=48가지다.
그림 3 다섯 사람 중 A와 B가 이웃하도록 세우는 방법을 센다. 윗줄은 A·B를 한 묶음으로 본 네 단위의 배열 4!=244!=24가지, 아랫줄은 묶음 안의 두 순서 AB·BA다. 두 단계를 곱해 4!×2!=484!\times2!=48가지다. figures/adjacent_block.py

묶음의 크기가 바뀌면 묶음 안의 순서도 바뀐다. 세 사람이 모두 이웃해야 하면 묶음 안에서 3!3!가지로 자리를 바꿀 수 있으므로 그 수를 곱한다.

이웃하지 않는 순열은 나머지를 먼저 세우고 사이에 넣는다

A와 B가 서로 이웃하지 않게 세우려면 C·D·E를 먼저 세우고, 그 양 끝과 사이의 빈자리에 A와 B를 넣는다. 서로 다른 빈자리에 넣으면 A와 B 사이에 적어도 한 사람이 끼므로 둘은 이웃할 수 없다.

그림 4에서 C·D·E를 세우는 방법은 3!3!가지다. 그 줄의 양 끝과 사이에는 빈자리가 4곳 생긴다. A와 B가 같은 빈자리에 들어가면 붙어 버리므로 서로 다른 두 곳에 넣는다. 어느 곳에 A가 들어가는지도 구별되므로 4곳 중 2곳을 순서 있게 고르는 4P2{}_4P_2가지다.

3!×4P2=6×12=72.(8)3!\times{}_4P_2=6\times12=72.\tag{8}
A와 B가 이웃하지 않도록 세우는 방법을 센다. C·D·E를 먼저 3!=6가지로 세우고, 원으로 표시한 양 끝과 사이의 네 빈자리 중 두 곳에 A와 B를 순서대로 넣으면 _4P_2=12가지다. 아랫줄은 그중 하나인 A C D B E이며, 모두 6×12=72가지다.
그림 4 A와 B가 이웃하지 않도록 세우는 방법을 센다. C·D·E를 먼저 3!=63!=6가지로 세우고, 원으로 표시한 양 끝과 사이의 네 빈자리 중 두 곳에 A와 B를 순서대로 넣으면 4P2=12{}_4P_2=12가지다. 아랫줄은 그중 하나인 A C D B E이며, 모두 6×12=726\times12=72가지다. figures/gap_insertion.py

전체에서 이웃하는 경우를 빼도 같은 답이 나온다. 다섯 사람의 줄은 A와 B가 이웃하는 줄과 이웃하지 않는 줄로 겹치지 않게 나뉘기 때문이다.

5!−48=120−48=72.(9)5!-48=120-48=72.\tag{9}

두 방법의 답이 같으면 서로 검산이 된다. ‘적어도 한 명’, ‘~하지 않는’ 같은 조건은 이처럼 전체에서 반대 경우를 빼는 쪽이 짧을 때가 많다.

숫자 카드로 자연수를 만드는 순열은 조건이 있는 자리부터 센다

맨 앞에 0을 쓸 수 없는 것처럼 자리마다 조건이 다르면, 조건이 있는 자리를 먼저 채운다. 숫자 0·1·2·3이 하나씩 적힌 카드 4장 중 3장을 늘어놓아 세 자리 자연수를 만들면 18개다.

백의 자리에는 0을 제외한 1·2·3의 3가지가 온다. 십의 자리에는 백의 자리에 쓴 카드를 뺀 3장이 오고, 이때 0도 쓸 수 있다. 일의 자리에는 남은 2장이 온다.

3×3×2=18.(10)3\times3\times2=18.\tag{10}

4P3=24{}_4P_3=24를 바로 쓰면 012처럼 0으로 시작하는 배열까지 센다. 0으로 시작하는 배열은 뒤 두 자리에 1·2·3 중 둘을 놓는 3P2=6{}_3P_2=6가지이므로, 24−6=1824-6=18로도 확인할 수 있다.

이 가운데 짝수는 일의 자리가 0 또는 2인 수다. 일의 자리가 0이면 백·십의 자리에 1·2·3 중 둘을 배열해 3P2=6{}_3P_2=6개다. 일의 자리가 2이면 백의 자리는 1·3의 2가지, 십의 자리는 남은 2가지라 4개다. 두 경우는 겹치지 않으므로 합의 법칙으로 더한다.

6+4=10.(11)6+4=10.\tag{11}
숫자 0·1·2·3 카드 4장 중 3장으로 만든 세 자리 자연수를 자리별 후보 수로 셌다. 칸 안의 수는 백·십·일의 자리에 올 수 있는 카드 수다. 아래 두 줄은 일의 자리를 정한 경우로, 색칠한 일의 자리 칸은 후보가 1가지이고 칸 밑의 작은 수가 거기 놓은 숫자다. 모두 3×3×2=18개이며, 일의 자리가 0인 3×2×1=6개와 2인 2×2×1=4개를 더한 짝수는 10개다.
그림 5 숫자 0·1·2·3 카드 4장 중 3장으로 만든 세 자리 자연수를 자리별 후보 수로 셌다. 칸 안의 수는 백·십·일의 자리에 올 수 있는 카드 수다. 아래 두 줄은 일의 자리를 정한 경우로, 색칠한 일의 자리 칸은 후보가 1가지이고 칸 밑의 작은 수가 거기 놓은 숫자다. 모두 3×3×2=183\times3\times2=18개이며, 일의 자리가 0인 3×2×1=63\times2\times1=6개와 2인 2×2×1=42\times2\times1=4개를 더한 짝수는 10개다. figures/even_digit_cases.py

그림 5의 아래 두 줄에서 백의 자리 후보가 3과 2로 다르다. 일의 자리에 0을 쓰면 백의 자리 후보 1·2·3이 그대로 남지만, 2를 쓰면 2가 빠지기 때문이다. 후보 수가 달라지는 곳에서 경우를 나누는 것이 이 유형의 핵심이다.

핵심

순열은 서로 다른 대상을 중복 없이 골라 순서를 구별한 배열이다. 순열의 수는 각 자리에서 남은 후보 수를 곱해 구하고, 조건이 있으면 그 자리나 묶음부터 센다.

순열의 흔한 오해

  • 첫 자리와 둘째 자리 모두 후보가 4명이므로 16가지다. — 4×44\times4에는 (A,A) 같은 겸임 4가지가 들어간다. 겸임을 제외하면 16−4=1216-4=12가지다.
  • 3명을 배열하면 마지막에 5−3=2까지 곱한다. — 5명 중 3명을 배열할 때 마지막 후보 수는 5−(3−1)=35-(3-1)=3이다. 2까지 곱하면 5×4×3×2=1205\times4\times3\times2=120으로 네 자리를 센다.
  • 이웃하는 두 사람을 한 묶음으로 보면 네 단위의 배열 4!4!이 답이다. — 묶음 안에서 A와 B의 자리를 바꾼 줄도 다른 줄이다. 4!=244!=24는 A가 B 앞에 선 줄만 센 값이고, 2!2!을 곱한 48이 답이다.

직접 해보기

  1. 서로 다른 책 6권 중 2권을 골라 왼쪽과 오른쪽에 한 권씩 놓는 방법은 몇 가지인가?
답 1

첫 자리는 6권, 둘째 자리는 남은 5권 중에서 고르므로 식 (12)다.

6P2=6×5=30.(12){}_6P_2=6\times5=30.\tag{12}
  1. nP3=120{}_nP_3=120을 만족하는 자연수 nn을 구하라.
답 2

식 (3)으로 바꾸면 연속한 세 자연수의 곱이 120이다. 120=6×5×4120=6\times5\times4이므로 식 (13)이다.

n(n−1)(n−2)=6×5×4 ⇒ n=6.(13)n(n-1)(n-2)=6\times5\times4\ \Rightarrow\ n=6.\tag{13}

n≥3n\ge3에서 nn이 커지면 세 수의 곱도 커지므로 다른 자연수는 답이 아니다.

  1. 남학생 4명과 여학생 2명이 한 줄로 선다. ① 남학생 4명이 모두 이웃하는 방법과 ② 여학생 2명이 서로 이웃하지 않는 방법은 각각 몇 가지인가?
답 3

① 남학생 4명을 한 묶음으로 보면 묶음과 여학생 2명, 모두 3단위를 배열한다. 묶음 안에서 남학생 4명의 순서가 4!4!가지이므로 식 (14)다.

3!×4!=6×24=144.(14)3!\times4!=6\times24=144.\tag{14}

② 남학생 4명을 먼저 4!4!가지로 세우면 양 끝과 사이에 빈자리가 5곳 생긴다. 여학생 2명을 서로 다른 두 곳에 순서대로 넣으므로 식 (15)다.

4!×5P2=24×20=480.(15)4!\times{}_5P_2=24\times20=480.\tag{15}

전체 6!=7206!=720에서 여학생이 이웃하는 5!×2!=2405!\times2!=240을 빼도 480이다.

  1. 숫자 0·1·2·3·4·5가 하나씩 적힌 카드 6장 중 3장으로 세 자리 자연수를 만든다. 5의 배수는 몇 개인가?
답 4

5의 배수는 일의 자리가 0 또는 5다. 일의 자리가 0이면 남은 5장 중 2장을 백·십의 자리에 배열해 5P2=20{}_5P_2=20개다. 일의 자리가 5이면 백의 자리는 0과 5를 뺀 4가지, 십의 자리는 남은 4가지라 16개다. 두 경우를 더하면 식 (16)이다.

20+4×4=20+16=36.(16)20+4\times4=20+16=36.\tag{16}
  1. 다섯 사람 A·B·C·D·E가 한 줄로 설 때, A와 B 중 적어도 한 명이 맨 앞이나 맨 뒤에 서는 방법은 몇 가지인가?
답 5

반대 경우는 A와 B가 모두 양 끝이 아닌 줄이다. 양 끝 두 자리에 C·D·E 중 둘을 3P2=6{}_3P_2=6가지로 세우고, 가운데 세 자리에 남은 세 사람을 3!=63!=6가지로 세우면 36가지다. 전체에서 빼면 식 (17)이다.

5!−3P2×3!=120−36=84.(17)5!-{}_3P_2\times3!=120-36=84.\tag{17}

더 읽기

영상 노트

영상 노트
  • 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)을 센다.

지도에서의 위치

이 페이지의 기록
  1. 2026-11-15 · 에이전트 초안 (수식 9, 그림 1, 해보기 3)
  2. 2026-11-16 · 전수 검수 반영 — 교과서의 ‘택하여 일렬로 나열’·0!과 nP0을 1로 정하는 이유 연결, 이웃하는 경우·이웃하지 않는 경우·숫자 카드 자연수·nPr 방정식 유형 추가, 짝수 세기 그림의 고정 칸을 후보 수 1로 바로잡음, 계승 절 제목에 0! 추가, 묶음 안 순서 오해 추가, 연습을 5문항으로 바꿈 (에이전트 수정, 그림 1→5)
  3. 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림
  4. 2026-11-16 · 확률·통계 재검수 — 묶음 순서 오해의 근거를 직접 구성한 검증 사례로 명확히 함 (에이전트 수정)