[고1 수학: 실전개념 ⑧] 순열의 본질: nPr 팩토리얼 자리배치, 이웃 vs 비이웃, 적어도 조건 & 사전식 배열 역산 완벽 정복 (묶음법, 슬롯 끼워넣기 & 교대배치)
순열(Permutation)의 본질: 자리 배치, 이웃 vs 비이웃 & 사전식 배열
순열 기호 $_n\mathrm{P}_r$, 이웃(묶음법)과 비이웃(끼워 넣기)의 2대 배치 원칙, 적어도 조건 & 사전식 배열 3초 역산법 완벽 정복
- 순열($_n\mathrm{P}_r$)은 공식을 외우지 말고 '빈 의자(Slot)에 사람 앉히기'로 직관하라: 서로 다른 $r$개의 빈자리에 첫 번째 자리는 $n$가지, 두 번째 자리는 $(n-1)$가지 순서로 연속해서 곱해 나가는 자리 선택의 곱의 법칙이 곧 순열의 본질이다.
- 이웃 조건은 '주머니 묶음', 비이웃 조건은 '빈자리 끼워 넣기'로 직교 분리하라: 서로 붙어 있어야 하는 대상은 끈으로 묶어 1개로 취급한 뒤 묶음 내부 자리바꿈($k!$)을 곱하고, 이웃하지 말아야 하는 대상은 절대 묶지 말고 나머지 대상들을 먼저 세운 뒤 '양 끝과 사이사이 빈자리'에 차례로 배치하라.
- '적어도'는 '전체 - 여사건'의 트리거이며, 사전식 배열은 '블록 누적'으로 추적하라: 복잡한 조건은 반대 사건을 차감하고, 알파벳 사전 순서는 맨 앞자리부터 고정하여 팩토리얼 덩어리($4!, 3!, \dots$) 단위로 블록 카운팅을 진행한다.
1. 순열(Permutation)과 팩토리얼($n!$)의 자리 배치 메커니즘
서로 다른 $n$개 중에서 순서를 고려하여 서로 다른 $r$개를 택해 일렬로 나열하는 것을 $n$개에서 $r$개를 택하는 순열이라 하고, 기호로 $\mathbf{{}_n\mathrm{P}_r}$로 나타냅니다. 순열은 독립된 새로운 공식이 아니라, 이전 시간에 배운 곱의 법칙의 가장 정형화된 형태입니다.
• 자리 배치 공식: $\mathbf{{}_n\mathrm{P}_r = n(n - 1)(n - 2) \cdots (n - r + 1)}$ ($n$부터 $1$씩 줄여가며 $r$개의 수를 곱함)
• 계승 (Factorial, $n!$): $1$부터 $n$까지의 자연수를 차례로 모두 곱한 것 $\implies \mathbf{n! = n(n - 1) \cdots 2 \cdot 1}$
• 팩토리얼을 이용한 표현: $\mathbf{{}_n\mathrm{P}_r = \dfrac{n!}{(n - r)!}$
• 수학적 약속 (Definitional Invariants): $0! = 1$, $_n\mathrm{P}_0 = 1$, $_n\mathrm{P}_n = n!$
2. 2대 핵심 배치 프로토콜: 이웃(묶음법) vs 이웃하지 않는(슬롯법)
순열 문제의 성패는 인접 조건을 어떻게 처리하느냐에 달려 있습니다. 이 두 유형은 접근 순서가 정반대입니다.
✏️ [실전 예제 1] 남학생과 여학생의 이웃 vs 비이웃 일렬 배치
남학생 3명과 여학생 4명을 일렬로 세울 때 다음을 구하시오.
(1) 남학생 3명이 모두 이웃하여 서는 경우의 수
(2) 남학생끼리는 어느 누구도 이웃하지 않도록 서는 경우의 수
(2)번 비이웃 문제를 '전체에서 남학생 3명이 이웃하는 경우를 뺀다'고 풀면 치명적인 오답입니다! 3명 중 2명만 이웃하고 1명은 떨어져 있는 경우가 누락되기 때문입니다. 비이웃 조건은 무조건 여학생 4명을 먼저 세우고($4!$), 양 끝과 사이사이 5자리 중 3자리에 남학생을 끼워 넣어야($_5\mathrm{P}_3$) 안전합니다.
해설 및 정답 보기 (클릭)
남학생 묶음 내부 자리바꿈: $3! = 6$.
경우의 수 = $120 \times 6 = 720$가지.
(2) 여학생 4명을 먼저 나열: $4! = 24$.
여학생들의 양 끝과 사이사이 빈자리 5곳 중 3곳에 남학생 배치: $_5\mathrm{P}_3 = 5 \times 4 \times 3 = 60$.
경우의 수 = $24 \times 60 = 1440$가지.
정답: (1) 720가지 / (2) 1440가지
선생님 2명과 학생 4명이 한 줄로 설 때, 선생님 2명이 서로 이웃하지 않도록 서는 경우의 수를 구하시오.
자가 진단 정답 확인
학생 사이사이 빈자리 5곳 중 2곳에 선생님 배치: $_5\mathrm{P}_2 = 20$.
경우의 수 = $24 \times 20 = 480$가지.
정답: 480가지
3. 교대(Alternating) 배치와 양 끝 특정 조건
두 집단이 번갈아 서는 교대 배치는 인원수에 따라 패턴이 완전히 달라집니다. 인원수가 같을 때는 시작하는 성별에 따라 2가지 패턴이 존재하고, 인원수가 1명 차이 날 때는 많은 쪽이 반드시 양 끝을 차지해야 합니다.
✏️ [실전 예제 2] 남녀 교대 배치와 양 끝 특정 원소 고정
남학생 3명과 여학생 3명이 일렬로 설 때 다음을 구하시오.
(1) 남학생과 여학생이 교대로 서는 경우의 수
(2) 한쪽 끝에는 남학생, 다른 쪽 끝에는 여학생이 서는 경우의 수
• (1) 남3, 여3의 교대는 (남여남여남여) 또는 (여남여남여남)의 2가지 뼈대뿐입니다! 각 뼈대마다 $3! \times 3!$을 곱합니다.
• (2) 양 끝 자리를 먼저 채웁니다! (왼쪽 남, 오른쪽 여) 또는 (왼쪽 여, 오른쪽 남)을 고정하고 가운데 4명을 $4!$로 돌립니다.
해설 및 정답 보기 (클릭)
• 패턴 1 (남여남여남여): 남학생 $3! = 6$, 여학생 $3! = 6 \implies 36$.
• 패턴 2 (여남여남여남): 여학생 $3! = 6$, 남학생 $3! = 6 \implies 36$.
총 경우의 수 = $36 + 36 = 72$가지.
(2) 양 끝에 남녀 1명씩 배치:
• 양 끝 남학생 1명 선택: 3가지, 여학생 1명 선택: 3가지.
• 좌우 자리바꿈: $2! = 2$가지.
• 가운데 4명 배열: $4! = 24$가지.
경우의 수 = $(3 \times 3 \times 2) \times 24 = 18 \times 24 = 432$가지.
정답: (1) 72가지 / (2) 432가지
남학생 4명과 여학생 3명이 일렬로 설 때, 남학생과 여학생이 교대로 서는 경우의 수를 구하시오.
자가 진단 정답 확인
남학생 4곳 배열: $4! = 24$, 여학생 3곳 배열: $3! = 6$.
경우의 수 = $24 \times 6 = 144$가지.
정답: 144가지
4. '적어도(At least)' 조건과 여사건 3초 컷
'적어도 한쪽 끝에 자음이 온다'거나 '적어도 한 명은 여학생이다'라는 표현은 직접 구해야 할 케이스가 많을 때 출제됩니다. 이때는 [전체 경우의 수] - [반대 사건(여사건)] 공식으로 3초 만에 역산합니다.
✏️ [실전 예제 3] 문자 나열에서의 적어도 조건
$6$개의 알파벳 $s, p, r, i, n, g$의 모든 문자를 한 번씩 사용하여 일렬로 나열할 때, 적어도 한쪽 끝에 자음이 오도록 나열하는 경우의 수를 구하시오.
'적어도 한쪽 끝에 자음'의 여사건은 '양쪽 끝 모두 모음'인 경우입니다! 하지만 모음은 $i$ 하나뿐이므로 양쪽 끝에 모음 2개를 둘 수조차 없습니다. 이런 함정에 주의하여 모음과 자음의 개수를 정확히 분류합니다: 모음 $\{i\}$ (1개), 자음 $\{s, p, r, n, g\}$ (5개).
해설 및 정답 보기 (클릭)
2단계: '양쪽 끝 모두 모음이 오는 경우'는 모음이 1개뿐이므로 불가능함 (경우의 수 0가지).
3단계: 따라서 어떻게 나열하든 반드시 적어도 한쪽 끝에는 자음이 오므로 전체 경우의 수가 곧 정답입니다: $6! = 720$가지.
정답: 720가지
$6$개의 알파벳 $f, r, i, e, n, d$를 일렬로 나열할 때, 적어도 한쪽 끝에 모음이 오도록 나열하는 경우의 수를 구하시오.
자가 진단 정답 확인
여사건(양쪽 끝 모두 자음): 양 끝 자음 $_4\mathrm{P}_2 = 12$, 가운데 4개 $4! = 24 \implies 12 \times 24 = 288$.
구하는 경우의 수 = $720 - 288 = 432$가지.
정답: 432가지
5. 사전식 배열(Dictionary Order)과 특정 순번 역산법
사전식 배열 문제는 가장 높은 자릿수(맨 앞 문자)부터 고정하여 팩토리얼 단위의 블록 카운팅으로 범위를 좁혀 들어가는 알고리즘을 사용합니다.
✏️ [실전 예제 4] 5개 문자의 사전식 배열 양방향 추적
$5$개의 문자 $A, B, C, D, E$를 한 번씩 사용하여 만든 5자리 문자열을 사전식으로 배열할 때:
(1) 단어 $C E B D A$는 몇 번째로 나타나는지 구하시오.
(2) $80$번째로 나타나는 문자열을 구하시오.
알파벳 순서가 머릿속에서 한눈에 들어오지 않을 때는 스펠링 순서대로 $A \to 1, B \to 2, C \to 3, D \to 4, E \to 5$의 숫자를 입히세요! 그러면 문자열 $C E B D A$는 자연수 $35241$로 바뀌어 '작은 수부터 차례로 나열할 때 몇 번째인가?'를 묻는 친숙한 자연수 순서 문제로 즉시 환원됩니다. 또한 맨 앞자리 하나가 고정될 때마다 뒤쪽에서 생기는 단어 수는 $4! = 24$개씩 묶여 나가므로, 80번째를 찾을 때는 $24 \times 3 = 72$를 활용해 $D(4)$로 시작하는 그룹임을 단 1초 만에 포착할 수 있습니다.
해설 및 정답 보기 (클릭)
• $A \square\square\square\square$ ($1\square\square\square\square$): $4! = 24$개
• $B \square\square\square\square$ ($2\square\square\square\square$): $4! = 24$개 (누적 48개)
• $C A \square\square\square$ ($31\square\square\square$): $3! = 6$개
• $C B \square\square\square$ ($32\square\square\square$): $3! = 6$개
• $C D \square\square\square$ ($34\square\square\square$): $3! = 6$개 (누적 $48 + 18 = 66$개)
• $C E A \square\square$ ($351\square\square$): $2! = 2$개 (누적 68개)
• 69번째 단어: $C E B A D$ ($35214$)
• 70번째 단어: $C E B D A$ ($35241$)
따라서 70번째 단어이다.
(2) 80번째 문자열 찾기:
• $A, B, C$로 시작하는 단어: $24 \times 3 = 72$개 채워짐.
• 남은 순번: $80 - 72 = 8$개이므로 $D(4)$로 시작하는 블록 진입:
• $D A \square\square\square$ ($41\square\square\square$): $3! = 6$개 (누적 $72 + 6 = 78$개)
• 남은 개수: $80 - 78 = 2$개이므로 $D B(42)$로 시작:
• 79번째: $D B A C E$ ($42135$)
• 80번째: $D B A E C$ ($42153$)
정답: (1) 70번째 / (2) DBAEC
$1, 2, 3, 4, 5$의 숫자를 한 번씩 사용하여 만든 다섯 자리 자연수를 작은 수부터 차례로 나열할 때, $60$번째로 나타나는 수를 구하시오.
자가 진단 정답 확인
• $2 \square\square\square\square$: $4! = 24$개 (누적 48개).
• $3 \square\square\square\square$: $4! = 24$개이므로 $48 + 24 = 72$개. 즉, $60$번째는 $3$으로 시작하는 그룹 내부!
• $3 1 \square\square\square$: $3! = 6$개 (누적 54개).
• $3 2 \square\square\square$: $3! = 6$개 (누적 60개).
따라서 60번째 수는 $32$로 시작하는 수 중 가장 큰 수이므로 $32541$이다.
정답: $32541$
6. 자연수 순열의 양대 산맥: 0의 유무에 따른 차이 & 배수 판정법
자연수를 만드는 순열 문제는 "맨 앞자리(최고차항)에 0이 올 수 없다"는 자릿수 제약 조건과 "끝자리의 조건(배수 판정)"이 결합할 때 내신과 모의고사에서 가장 오답률이 치솟습니다. 아래 2대 기준을 반드시 체계화해 두어야 합니다.
• 제약 없는 자유 배치: 모든 자리에 5개의 숫자가 동등하게 올 수 있습니다.
• 5자리 자연수의 총개수: $5! = 120$개
• 각 자릿수별 블록 크기: 맨 앞자리를 하나 고정하면 뒤에 남는 숫자는 항상 균등하게 $4! = 24$개씩 배분됩니다.
• 최고자리 제약: 맨 앞자리(만 원의 자리)에 0이 올 수 없으므로 맨 앞자리는 4가지($1, 2, 3, 4$)뿐입니다.
• 5자리 자연수의 총개수: $4 \times 4! = 96$개
• 블록 카운팅 주의점: 0으로 시작하는 5자리 수는 존재하지 않으므로, 1번째 수는 $10234$부터 시작하여 각 그룹당 $4! = 24$개씩 진행됩니다.
• 2의 배수 (짝수): 일의 자리가 $\{0, 2, 4, 6, 8\}$이어야 함.
※ 핵심: 0이 포함된 경우 [일의 자리가 0인 경우]와 [일의 자리가 2, 4인 경우]로 반드시 분리! 일의 자리가 0이면 맨 앞자리에 0이 올 걱정이 완전히 사라지기 때문입니다.
• 3의 배수: 모든 자릿수의 합이 3의 배수이어야 함.
자리를 먼저 배치하지 말고, 주어진 숫자 카드 중 '합이 3의 배수가 되는 숫자 조합'을 먼저 선별(택)한 뒤, 그 조합 내부에서 순열($n!$)을 돌립니다.
• 4의 배수: 끝의 두 자리가 00 또는 4의 배수이어야 함.
끝의 두 자리 $\square\square$에 올 수 있는 순서쌍(예: $04, 12, 20, 24, 32, 40 \dots$)을 모두 나열해 고정한 뒤, 남은 앞자리를 배치합니다. (끝자리에 0이 쓰였는지 여부로 분류 필수)
• 5의 배수: 일의 자리가 $\{0, 5\}$이어야 함.
일의 자리가 0으로 고정되는 경우($\square\square\square 0$)와 일의 자리가 5로 고정되는 경우($\square\square\square 5$)의 2가지 골격을 세워 각각 앞자리를 채웁니다.
⚠️ 시험장에서 80%가 걸려드는 3대 빈출 오답 함정 해부
• 흔한 실수: $0, 1, 2, 3, 4$로 4자리 짝수를 만들 때, 끝자리에 올 수 있는 짝수가 $0, 2, 4$ (3가지)라 보고 '끝자리 3가지 $\times$ 맨 앞자리 3가지 $\times \dots$'로 단순 곱셈을 해버림.
• 율초의 교정: 끝자리가 0이면 맨 앞자리는 0을 제외할 필요가 없어서 4가지가 되지만, 끝자리가 2나 4이면 맨 앞자리는 0과 끝자리 숫자를 모두 빼야 해서 3가지가 됩니다. "0이 일의 자리로 쓰였는가?"에 따라 앞자리의 선택권이 달라지므로 무조건 두 경우로 케이스를 쪼개야 합니다!
• 흔한 실수: 3의 배수를 짝수처럼 끝자리에 3, 6, 9를 채우는 문제로 착각하거나, 자릿수 합 조건을 무시하고 첫 자리부터 나열함.
• 율초의 교정: 3의 배수 판정법은 '자릿수 합'에 있으므로 자리 배치가 1순위가 아닙니다. 반드시 숫자를 3으로 나눈 나머지 그룹 $\{0, 3\}, \{1, 4\}, \{2, 5\}$로 분류한 뒤, 합이 3의 배수가 되는 숫자 세트부터 택하고 그 세트 안에서 순열을 돌려야 단 하나의 누락도 발생하지 않습니다.
• 흔한 실수: $0$이 포함된 카드($0, 1, 2, 3, 4$)의 50번째 수를 찾을 때, $1\square\square\square$ 블록이 24개, $2\square\square\square$ 블록이 24개이므로 48개를 채운 뒤 $3$으로 시작하는 첫 번째 수로 $31240$을 적음.
• 율초의 교정: 맨 앞자리에만 $0$이 못 올 뿐, 둘째 자리부터는 당연히 가장 작은 수인 $0$이 맨 먼저 옵니다! 따라서 $3$으로 시작하는 첫 수는 $30124$가 되어야 합니다. 0의 사용 가능 위치를 둘째 자리부터 철저히 챙기세요.

댓글
댓글 쓰기