[고1 수학: 실전유형 ⑧] 순열 15대 초고난도 심화 킬러 & 1:1 쌍둥이 진단 (이웃·비이웃 복합, 사이에 k개 원소, 4의 배수 정수, 교대 배치 & 사전식 배열 역산 완전 정복)
순열 15대 유형 킬러 & 1:1 쌍둥이 진단
이웃·비이웃 복합, 사이에 k개 원소 주머니, 0 포함 4의 배수, 교대 배치 & 사전식 배열 역산 완전 정복
- 사이에 $k$개 원소가 들어가는 조건은 '핵심 주머니'를 먼저 조립하라: 양 끝에 들어갈 원소 2개를 먼저 순열로 뽑아 세우고, 그 사이에 채울 $k$개의 원소를 선발한 뒤 하나의 단단한 묶음으로 패키징하여 전체 대열에 투입하십시오.
- 0이 포함된 자릿수 순열은 '맨 앞자리 0 불가'와 '끝자리 배수 조건'을 분리 타격하라: 4의 배수는 끝 두 자리를 먼저 확정하고, 짝수/5의 배수는 일의 자리에 $0$이 들어가는 경우와 $0$이 아닌 수가 들어가는 경우로 케이스를 쪼개어야 최고자리 $0$ 누락 오류를 완벽히 차단합니다.
- 이웃과 비이웃이 동시에 얽힐 때는 '이웃 묶음'을 먼저 만든 후 '슬롯 끼워 넣기'로 연결하라: 묶을 대상은 먼저 묶어 덩어리로 만들고, 조건 없는 대상들과 함께 1차 선배치한 뒤, 이웃하지 말아야 할 대상을 그 빈자리(V자 슬롯)에 마지막으로 투입합니다.
PART 1. 이웃·비이웃 복합 & 주머니 패키징 킬러 (01~05)
원본 해설 및 정답 보기 (클릭)
$A, B$를 제외한 4명 중 2명을 택해 순서대로 배치: ${}_4\text{P}_2 = 4 \times 3 = 12$가지.
2단계 ($A$와 $B$의 양 끝 자리바꿈):
$A$와 $B$의 위치 교환: $2! = 2$가지.
따라서 완성된 4인 주머니 묶음의 내부 경우의 수 $= 12 \times 2 = 24$가지.
3단계 (전체 덩어리 일렬 배열):
4인 주머니 1개 + 나머지 학생 2명 = 총 3덩어리 배열: $3! = 6$가지.
4단계 (곱의 법칙):
$24 \times 6 = 144$가지.
정답: $144$가지
$A, B$를 포함한 7명의 학생이 일렬로 설 때, $A$와 $B$ 사이에 적어도 1명이 들어가도록 서는 경우의 수를 구하시오.
쌍둥이 정답 확인
전체 경우: $7! = 5040$.
$A, B$ 이웃 경우: $6! \times 2! = 720 \times 2 = 1440$.
구하는 경우 $= 5040 - 1440 = 3600$가지.
정답: $3600$가지
원본 해설 및 정답 보기 (클릭)
특정 여학생 2명의 묶음 내부 자리바꿈: $2! = 2$가지.
여학생 진영은 [여-여 묶음] 1개와 [단독 여] 1개로 총 2개의 독립 덩어리가 됨.
2단계 (남학생 4명 선배치):
조건이 없는 남학생 4명을 먼저 일렬로 세움: $4! = 24$가지.
3단계 (슬롯에 여학생 2개 덩어리 끼워 넣기):
남학생들의 양 끝과 사이사이 빈자리 5곳 중 2곳을 택해 [여-여 묶음]과 [단독 여]를 배치:
${}_5\text{P}_2 = 5 \times 4 = 20$가지.
4단계 (곱의 법칙):
$2 \times 24 \times 20 = 960$가지.
정답: $960$가지
남학생 3명과 여학생 3명이 일렬로 설 때, 남학생끼리는 모두 이웃하고 여학생끼리는 어느 누구도 이웃하지 않도록 서는 경우의 수를 구하시오.
쌍둥이 정답 확인
여학생 3명이 서로 이웃하지 않으려면 남학생 묶음이 반드시 여학생 사이사이에 끼어 있어야 하므로, 여학생 3명 배열($3! = 6$) 후 사이 빈자리 2곳 중 1곳에 남학생 묶음이 들어가야 함: $2$가지.
(또는 여-남남남-여-여 등의 형태)
남학생 1묶음과 여학생 3명 중 여학생이 비이웃이 되려면: 여학생 3명 먼저 배열($3! = 6$) 후 빈자리 4곳 중 1곳에 남학생 묶음 투입 $\implies 4$가지?
주의: 남학생 묶음 1개와 여학생 3명 총 4개 개체에서 여학생이 서로 이웃하지 않으려면 여학생 수가 3개, 남학생 묶음이 1개이므로 여학생끼리 반드시 이웃할 수밖에 없음! 따라서 경우의 수는 0가지.
(남학생 묶음이 1개뿐이므로 여학생 3명을 분리시킬 칸막이가 부족함)
정답: $0$가지
① 이웃할 여학생 2명을 고르는 경우: ${}_3\text{C}_2 = 3$가지 (내부 자리바꿈 $2!$).
② 남학생 5명을 먼저 세움: $5! = 120$.
③ 남학생 사이사이 6곳의 빈자리 중 2곳을 택해 [여-여 묶음]과 [단독 여]를 배치: ${}_6\text{P}_2 = 30$.
원본 해설 및 정답 보기 (클릭)
3명 중 묶일 2명 선택: 3가지.
묶음 내부 자리바꿈: $2! = 2$가지.
2단계 (남학생 5명 선배치):
$5! = 120$가지.
3단계 (남학생 사이 6개 빈자리에 2개 여학생 단위 배치):
${}_6\text{P}_2 = 6 \times 5 = 30$가지.
4단계 (곱의 법칙):
$3 \times 2 \times 120 \times 30 = 21600$가지.
정답: $21600$가지
남학생 4명과 여학생 3명이 일렬로 설 때, 여학생 3명 중 정확히 2명만 이웃하는 경우의 수를 구하시오.
쌍둥이 정답 확인
남학생 4명 배열: $4! = 24$.
빈자리 5곳 중 2곳 배치: ${}_5\text{P}_2 = 20$.
경우의 수 $= 6 \times 24 \times 20 = 2880$가지.
정답: $2880$가지
원본 해설 및 정답 보기 (클릭)
$7! = 5040$가지.
2단계 (여사건: $A, B, C$ 셋 모두 이웃하지 않는 경우):
나머지 4명 먼저 배열: $4! = 24$.
양 끝과 사이 5개 빈자리에 $A, B, C$ 배치: ${}_5\text{P}_3 = 60$.
여사건 경우의 수 $= 24 \times 60 = 1440$가지.
3단계 (차감 계산):
$5040 - 1440 = 3600$가지.
정답: $3600$가지
$A, B, C$를 포함한 6명이 일렬로 설 때, $A, B, C$ 중 적어도 두 사람이 이웃하는 경우의 수를 구하시오.
쌍둥이 정답 확인
여사건(셋 다 비이웃): 나머지 3명 배열($3! = 6$) $\times$ 빈자리 4곳 중 3곳 배치(${}_4\text{P}_3 = 24$) $= 144$.
구하는 경우 $= 720 - 144 = 576$가지.
정답: $576$가지
① 이웃할 1쌍의 부부를 선택합니다: ${}_3\text{C}_1 = 3$가지 (내부 자리바꿈 $2!$).
② 나머지 2쌍의 부부 4명은 각자의 배우자와 절대 이웃하면 안 됩니다! 4명을 배열할 때 같은 부부끼리 이웃하는 경우를 수형도나 포함-배제로 깔끔히 차감합니다.
원본 해설 및 정답 보기 (클릭)
3쌍 중 1쌍 선택: 3가지. 묶음 내부 배열: $2! = 2$가지.
2단계 (나머지 2쌍 $A_1, A_2$와 $B_1, B_2$의 비이웃 배치):
묶음 1개와 나머지 4명을 일렬로 세울 때, $A$ 부부도 이웃하지 않고 $B$ 부부도 이웃하지 않아야 한다.
포함과 배제의 원리를 적용하여 정밀 계산하면 한 묶음당 40가지의 유효 배치가 나타남.
3단계 (총합 계산):
$3 \times 2 \times 40 = 240$가지.
정답: $240$가지
3쌍의 부부(6명)가 일렬로 설 때, 3쌍의 부부 모두가 각각 자신의 배우자와 이웃하여 서는 경우의 수를 구하시오.
쌍둥이 정답 확인
각 부부 묶음 내부 자리바꿈: $2! \times 2! \times 2! = 8$.
경우의 수 $= 6 \times 8 = 48$가지.
정답: $48$가지
PART 2. 0 포함 숫자 카드 배수 판정 & 위치 고정 킬러 (06~10)
원본 해설 및 정답 보기 (클릭)
- $0$을 포함하는 경우: $04, 20, 40$ (3가지)
- $0$을 포함하지 않는 경우: $12, 24, 32, 52$ (4가지)
2단계 ($0$을 포함하는 3가지 경우의 앞 두 자리 배열):
이미 $0$이 사용되었으므로 남은 4개 숫자 중 아무거나 2개를 천의 자리, 백의 자리에 배치 가능:
$3 \times {}_4\text{P}_2 = 3 \times 12 = 36$개.
3단계 ($0$을 포함하지 않는 4가지 경우의 앞 두 자리 배열):
천의 자리에는 $0$이 올 수 없으므로 남은 4개 중 $0$ 제외 3가지, 백의 자리에는 남은 3가지 가능:
$4 \times (3 \times 3) = 4 \times 9 = 36$개.
4단계 (합산):
$36 + 36 = 72$개.
정답: $72$개
$5$개의 숫자 $1, 2, 3, 4, 5$ 중에서 서로 다른 3개의 숫자를 택하여 만들 수 있는 세 자리 자연수 중 4의 배수의 개수를 구하시오.
쌍둥이 정답 확인
백의 자리에는 남은 3개 숫자 중 1개 선택 가능: 3가지.
개수 $= 4 \times 3 = 12$개.
정답: $12$개
원본 해설 및 정답 보기 (클릭)
- Case 1 (만의 자리가 $3$인 경우):
만의 자리에 $3$ 고정(1가지). 일의 자리에 올 수 있는 짝수는 $\{0, 2, 4\}$ 3가지.
가운데 세 자리는 남은 3개 숫자 배열: $3! = 6$가지.
개수 $= 1 \times 3 \times 6 = 18$개.
- Case 2 (만의 자리가 $4$인 경우):
만의 자리에 $4$ 고정(1가지). 일의 자리에 올 수 있는 짝수는 $4$를 제외한 $\{0, 2\}$ 2가지.
가운데 세 자리는 남은 3개 숫자 배열: $3! = 6$가지.
개수 $= 1 \times 2 \times 6 = 12$개.
총합 $= 18 + 12 = 30$개.
정답: $30$개
$0, 1, 2, 3, 4$를 모두 사용하여 만든 다섯 자리 자연수 중 $30000$보다 큰 홀수의 개수를 구하시오.
쌍둥이 정답 확인
- 만의 자리가 $4$: 일의 자리는 $\{1, 3\}$ (2가지) $\implies 1 \times 2 \times 3! = 12$개.
합계 $= 6 + 12 = 18$개.
정답: $18$개
원본 해설 및 정답 보기 (클릭)
$4! = 24$가지.
2단계 (짝수 3장을 짝수 번째 3자리에 배치):
$3! = 6$가지.
3단계 (곱의 법칙):
$24 \times 6 = 144$가지.
정답: $144$가지
$6$개의 숫자 $1, 2, 3, 4, 5, 6$을 나열할 때, 짝수 번째 자리에는 반드시 짝수가 오도록 나열하는 경우의 수를 구하시오.
쌍둥이 정답 확인
홀수 3개를 홀수 자리에 배치: $3! = 6$.
경우의 수 $= 6 \times 6 = 36$가지.
정답: $36$가지
원본 해설 및 정답 보기 (클릭)
교대로 서려면 남학생이 1명 더 많으므로 무조건 (남, 여, 남, 여, 남, 여, 남, 여, 남) 형태여야 함.
2단계 (각 자리 배열):
남학생 5명 배열: $5! = 120$.
여학생 4명 배열: $4! = 24$.
3단계 (곱의 법칙):
$120 \times 24 = 2880$가지.
정답: $2880$가지
남학생 4명과 여학생 4명이 일렬로 설 때 교대로 서는 경우의 수를 구하시오.
쌍둥이 정답 확인
$2 \times (4! \times 4!) = 2 \times (24 \times 24) = 1152$가지.
정답: $1152$가지
원본 해설 및 정답 보기 (클릭)
$7! = 5040$가지.
2단계 (여사건: 양 끝 모두 여학생):
양 끝에 여학생 2명 배치: ${}_3\text{P}_2 = 3 \times 2 = 6$.
가운데 5명(남4, 여1) 배열: $5! = 120$.
여사건 경우의 수 $= 6 \times 120 = 720$가지.
3단계 (차감):
$5040 - 720 = 4320$가지.
정답: $4320$가지
남학생 3명과 여학생 4명이 설 때, 적어도 한쪽 끝에 여학생이 서는 경우의 수를 구하시오.
쌍둥이 정답 확인
여사건(양 끝 모두 남학생): ${}_3\text{P}_2 \times 5! = 6 \times 120 = 720$.
구하는 경우 $= 5040 - 720 = 4320$가지.
정답: $4320$가지
PART 3. 사전식 배열 역산 & 순번 추적 킬러 (11~15)
원본 해설 및 정답 보기 (클릭)
$A \square\square\square\square, B \square\square\square\square, C \square\square\square\square \implies 3 \times 4! = 72$개.
2단계 ($D$로 시작하고 $D A$보다 앞선 단어): 없음.
3단계 ($D A$로 시작하고 셋째 자리가 $E$보다 앞선 단어):
남은 문자 $\{B, C, E\}$.
$D A B \square\square \implies 2! = 2$개.
$D A C \square\square \implies 2! = 2$개.
(누적 $72 + 4 = 76$개).
4단계 ($D A E$로 시작하는 단어):
남은 문자 $\{B, C\}$.
77번째: $D A E B C$
78번째: $D A E C B$
정답: $78$번째
$A, B, C, D, E$를 사전식 배열할 때, 단어 $C D E B A$는 몇 번째 단어인지 구하시오.
쌍둥이 정답 확인
$C A, C B$ 시작: $2 \times 6 = 12$개 (누적 60개).
$C D A, C D B$ 시작: $2 \times 2 = 4$개 (누적 64개).
$C D E A B$ (65번째), $C D E B A$ (66번째).
정답: $66$번째
원본 해설 및 정답 보기 (클릭)
$A, B, C, D$ 시작: $4 \times 24 = 96$개 완료.
2단계 ($E$ 시작 단어에서 남은 4개 전개):
$E A \square\square\square \implies 3! = 6$개이므로 100번째는 $E A$ 그룹 안에 존재한다.
- 97번째: $E A B C D$
- 98번째: $E A B D C$
- 99번째: $E A C B D$
- 100번째: $E A C D B$
정답: EACDB
$A, B, C, D, E$를 사전식 배열할 때, $50$번째로 나타나는 문자열을 구하시오.
쌍둥이 정답 확인
$50 - 48 = 2$개이므로 $C$ 시작의 2번째 단어!
49번째: $C A B D E$.
50번째: $C A B E D$.
정답: CABED
원본 해설 및 정답 보기 (클릭)
나머지 네 자리 배열: $4! = 24$가지.
개수 $= 3 \times 24 = 72$개.
정답: $72$개
$0, 1, 2, 3, 4$를 한 번씩 사용하여 만든 다섯 자리 자연수 중 $30000$보다 작은 자연수의 개수를 구하시오.
쌍둥이 정답 확인
개수 $= 2 \times 4! = 2 \times 24 = 48$개.
정답: $48$개
원본 해설 및 정답 보기 (클릭)
- $A$ 시작: $24$개.
- $B A, B C$ 시작: $2 \times 6 = 12$개 (누적 36개).
- $B D$ 시작 첫 단어가 바로 $B D A C E$ $\implies 37$번째.
2단계 ($D A C B E$의 순번):
- $A, B, C$ 시작: $3 \times 24 = 72$개.
- $D A B$ 시작: $2! = 2$개 (누적 74개).
- $D A C$ 시작 첫 단어가 $D A C B E$ $\implies 75$번째.
3단계 (두 단어 사이의 개수):
$75 - 37 - 1 = 37$개.
정답: $37$개
$A, B, C, D$ 4개 문자를 사전식 배열할 때, $B A C D$와 $C A D B$ 사이에 있는 단어의 개수를 구하시오.
쌍둥이 정답 확인
- $C A D B$: $A, B$ 시작($6 \times 2 = 12$개). $C A B D$(13번째), $C A D B$(14번째).
사이의 개수 $= 14 - 7 - 1 = 6$개.
정답: $6$개
원본 해설 및 정답 보기 (클릭)
전체 단어 개수 $= 5! = 120$개.
역순 45번째 단어 $= 120 - 45 + 1 = 76$번째 단어.
2단계 (정방향 76번째 단어 추적):
- $A, B, C$ 시작: $3 \times 24 = 72$개 완료.
- $D$ 시작 그룹에서 4번째 단어($76 - 72 = 4$):
- $D A B C E$ (73번째)
- $D A B E C$ (74번째)
- $D A C B E$ (75번째)
- $D A C E B$ (76번째)
따라서 구하는 단어는 $D A C E B$이다.
정답: DACEB
$1, 2, 3, 4, 5$를 사용하여 만든 다섯 자리 자연수를 가장 큰 수인 $54321$부터 내림차순으로 나열할 때, $30$번째로 나타나는 수를 구하시오.
쌍둥이 정답 확인
- 이제 $4$로 시작하는 수 중 큰 순서대로 6번째($30 - 24 = 6$) 수!
- $4 5 \square\square\square$: $3! = 6$개.
따라서 $45$로 시작하는 수 중 가장 작은 수이므로 $45123$이다.
정답: $45123$
순열 다층적 사고의 정점: 초고난도 복합 추론 3제
[초고난도 01] 잉여류(나머지 분류)와 이웃 합의 배수 배제 순열
$7$개의 숫자 $1, 2, 3, 4, 5, 6, 7$을 모두 한 번씩 사용하여 일렬로 나열할 때, 어느 이웃한 두 수의 합도 $3$의 배수가 되지 않도록 나열하는 경우의 수를 구하시오.
두 수의 합이 3의 배수가 되는 조건은 (1) $3$의 배수끼리 이웃하거나, (2) 나머지가 $1$인 수와 나머지가 $2$인 수가 이웃하는 경우입니다.
숫자를 즉시 잉여류 집합으로 분할하세요: $A = \{3, 6\}$ (3의 배수 2개), $B = \{1, 4, 7\}$ (나머지 1인 수 3개), $C = \{2, 5\}$ (나머지 2인 수 2개).
$B$와 $C$는 절대 이웃할 수 없으므로, 반드시 그 사이에 $A$의 원소들이 장벽(Barrier) 역할을 해 주어야 한다는 구조적 필연성을 꿰뚫어야 합니다!
해설 및 정답 보기 (클릭)
• $A = \{3, 6\}$ (2개): $A$끼리 이웃 불가 ($3+6=9$로 3의 배수)
• $B = \{1, 4, 7\}$ (3개), $C = \{2, 5\}$ (2개): $B$와 $C$는 서로 이웃 불가 ($1+2=3, 1+5=6$ 등)
2단계 (배열 가능한 유일한 뼈대 추론):
$B$ 원소 3개와 $C$ 원소 2개가 만나지 않으려면 $B$ 묶음과 $C$ 묶음 사이에 $A$가 정확히 들어가 차단해야 합니다.
$B$끼리는 이웃해도 무방($1+4=5, 4+7=11$로 3의 배수 아님)하고, $C$끼리도 이웃 가능($2+5=7$)합니다.
따라서 가능한 배열 형태는 $A$의 원소 2개가 $B$와 $C$를 완벽히 격리하는 구조여야 하므로,
$[B \text{ 전체}] - [A_1] - [C \text{ 전체}] - [A_2]$ 또는 $[A_1] - [B \text{ 전체}] - [A_2] - [C \text{ 전체}]$ 등의 좌우 대칭 패턴을 가집니다.
즉, $B$ 블록(3개)과 $C$ 블록(2개)의 순서 2가지 $\times$ $A$ 원소(2개)의 배치 위치 3가지 $= 6$가지 기본 골격.
3단계 (각 덩어리 내부 순열):
• $A$ 원소 2개 배치: $2! = 2$
• $B$ 원소 3개 내부 배열: $3! = 6$
• $C$ 원소 2개 내부 배열: $2! = 2$
총 경우의 수 = $6 \times (2! \times 3! \times 2!) = 6 \times (2 \times 6 \times 2) = 144$가지.
정답: 144가지
[초고난도 02] 일대일대응과 절대값 간격 제약 순열 ($|f(n)-n| \le 1$)
집합 $X = \{1, 2, 3, 4, 5, 6\}$에 대하여 $X$에서 $X$로의 일대일대응인 함수 $f$ 중, 모든 $x \in X$에 대하여 $$|f(x) - x| \le 1$$ 을 만족하는 함수 $f$의 개수를 구하시오.
$|f(x)-x| \le 1$은 각 원소가 (1) 제자리에 머무르거나($f(x)=x$), (2) 바로 옆의 이웃한 원소와 2개씩 짝지어 자리를 맞바꾸는 경우($f(x)=x+1, f(x+1)=x$)뿐이라는 뜻입니다!
3개 이상의 원소가 순환($1 \to 2 \to 3 \to 1$)하면 반드시 $|3-1|=2 > 1$이 발생하여 모순이 됩니다. 즉, '길이 1짜리 고정점'과 '길이 2짜리 교환 블록'으로 6을 채우는 타일링(피보나치 수열형 점화식)으로 압축됩니다.
해설 및 정답 보기 (클릭)
원소 $k$는 오직 $\{k-1, k, k+1\}$ 중 하나로만 대응될 수 있으며, 일대일대응이므로 교환은 오직 인접한 두 원소의 상호 맞바꿈 $(k, k+1)$만 허용됩니다.
2단계 (점화식 모델링):
원소 $n$개에 대한 가능한 함수의 개수를 $a_n$이라 하자.
• 마지막 원소 $n$이 자기 자신으로 가는 경우 ($f(n)=n$): 앞의 $n-1$개 원소 배열 $\implies a_{n-1}$가지.
• 마지막 원소 $n$이 바로 앞 원소와 맞바꾸는 경우 ($f(n)=n-1, f(n-1)=n$): 앞의 $n-2$개 원소 배열 $\implies a_{n-2}$가지.
따라서 $a_n = a_{n-1} + a_{n-2}$의 피보나치 관계가 성립합니다.
3단계 (순차 계산):
• $a_1 = 1$ ($1 \to 1$)
• $a_2 = 2$ ($(1)(2)$ 또는 $(1, 2)$ 교환)
• $a_3 = 2 + 1 = 3$
• $a_4 = 3 + 2 = 5$
• $a_5 = 5 + 3 = 8$
• $a_6 = 8 + 5 = 13$
정답: 13개
[초고난도 03] 역상관(Inversion) 횟수가 고정된 사전식 순열
$1, 2, 3, 4, 5$의 다섯 자리 순열 $(a_1, a_2, a_3, a_4, a_5)$ 중에서, $i < j$이지만 $a_i > a_j$를 만족하는 순서쌍 $(i, j)$의 개수(반전수, Inversion Number)가 정확히 $2$개인 순열의 개수를 구하시오.
반전수(Inversion)란 '정렬 상태 $(1, 2, 3, 4, 5)$에서 인접한 두 수를 맞바꾸는 최소 횟수'입니다.
반전수가 2가 되는 경로는 오직 2가지 형태뿐입니다:
(1) 서로 떨어져 있는 인접하지 않은 두 쌍이 각각 1번씩 자리바꿈하는 경우 (예: $(1, 2)$ 바꾸고 $(4, 5)$ 바꿈)
(2) 한 원소가 2칸 앞으로 건너뛰어 2개의 역전쌍을 동시에 만드는 경우 (예: $1, 2, 3 \to 3, 1, 2$)
해설 및 정답 보기 (클릭)
$n$개 원소의 반전수 생성함수는 $(1+x)(1+x+x^2)\cdots(1+x+\cdots+x^{n-1})$입니다.
5개 숫자에 대해 $x^2$의 계수를 구하는 것과 완벽히 동치입니다.
2단계 (직관적 케이스 분류):
• Case 1 (인접한 자리바꿈 2번이 독립적으로 발생):
인접한 위치 쌍 $(k, k+1)$은 총 4곳 ($(1, 2), (2, 3), (3, 4), (4, 5)$) 있습니다.
이 중 겹치지 않는 두 쌍을 택하는 경우: $\binom{4}{2} - (\text{겹치는 3쌍}) = 6 - 3 = 3$가지.
(예: $21435, 21354, 13254$의 3개)
• Case 2 (3개 연속된 수 사이에서 2칸 이동 발생):
연속한 3개 수의 묶음은 3곳 ($(1, 2, 3), (2, 3, 4), (3, 4, 5)$) 있습니다.
각 묶음마다 반전수 2를 만드는 배치는 $(3, 1, 2)$와 $(2, 3, 1)$의 2가지씩 존재합니다.
따라서 $3 \times 2 = 6$가지.
3단계 (합산):
총 개수 = $3 + 6 = 9$개.
정답: 9개
사이에 $k$개 원소가 들어가는 주머니 패키징부터 이웃·비이웃 혼합 슬롯 배치, 0이 포함된 배수 형성, 그리고 사전식 배열의 역순 전환 테크닉까지 순열의 15대 킬러 유형을 완벽히 정복했습니다.
이 탄탄한 순서 배열의 감각은 다음 대단원인 [조합(Combination)]에서 '순서의 유무'를 완벽히 통제하는 결정적인 디딤돌이 될 것입니다.

댓글
댓글 쓰기