[고1 수학: 실전유형 ⑧] 순열 15대 초고난도 심화 킬러 & 1:1 쌍둥이 진단 (이웃·비이웃 복합, 사이에 k개 원소, 4의 배수 정수, 교대 배치 & 사전식 배열 역산 완전 정복)

 

고1 수학 · 실전유형 ⑧ [순열 최상위권 킬러]

순열 15대 유형 킬러 & 1:1 쌍둥이 진단

이웃·비이웃 복합, 사이에 k개 원소 주머니, 0 포함 4의 배수, 교대 배치 & 사전식 배열 역산 완전 정복

🎯 [순열 킬러] 1등급 변별을 가르는 3대 다층 배치 알고리즘
  • 사이에 $k$개 원소가 들어가는 조건은 '핵심 주머니'를 먼저 조립하라: 양 끝에 들어갈 원소 2개를 먼저 순열로 뽑아 세우고, 그 사이에 채울 $k$개의 원소를 선발한 뒤 하나의 단단한 묶음으로 패키징하여 전체 대열에 투입하십시오.
  • 0이 포함된 자릿수 순열은 '맨 앞자리 0 불가'와 '끝자리 배수 조건'을 분리 타격하라: 4의 배수는 끝 두 자리를 먼저 확정하고, 짝수/5의 배수는 일의 자리에 $0$이 들어가는 경우와 $0$이 아닌 수가 들어가는 경우로 케이스를 쪼개어야 최고자리 $0$ 누락 오류를 완벽히 차단합니다.
  • 이웃과 비이웃이 동시에 얽힐 때는 '이웃 묶음'을 먼저 만든 후 '슬롯 끼워 넣기'로 연결하라: 묶을 대상은 먼저 묶어 덩어리로 만들고, 조건 없는 대상들과 함께 1차 선배치한 뒤, 이웃하지 말아야 할 대상을 그 빈자리(V자 슬롯)에 마지막으로 투입합니다.

PART 1. 이웃·비이웃 복합 & 주머니 패키징 킬러 (01~05)

[킬러 유형 01] 특정한 두 사람 사이에 정확히 2명이 들어가는 일렬 배치
$A, B$를 포함한 서로 다른 6명의 학생이 일렬로 설 때, $A$와 $B$ 사이에 정확히 2명의 학생이 들어가도록 서는 경우의 수를 구하시오.
💡 율초의 실전팁: $[A, \square, \square, B]$ 형태의 4인 주머니를 먼저 완성합니다! 남은 4명 중 사이에 들어갈 2명을 뽑아 순서대로 채우고(${}_4\text{P}_2$), $A$와 $B$의 자리바꿈($2!$)을 곱한 뒤, 이 주머니 1개와 남은 2명을 합친 총 3덩어리를 $3!$으로 돌립니다.
원본 해설 및 정답 보기 (클릭)
1단계 ($A$와 $B$ 사이 들어갈 2명 선택 및 배열):
$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$가지
👯 [1:1 쌍둥이 진단 01]

$A, B$를 포함한 7명의 학생이 일렬로 설 때, $A$와 $B$ 사이에 적어도 1명이 들어가도록 서는 경우의 수를 구하시오.

쌍둥이 정답 확인
여사건: $A$와 $B$ 사이에 아무도 없는 경우, 즉 $A$와 $B$가 바로 이웃하는 경우.
전체 경우: $7! = 5040$.
$A, B$ 이웃 경우: $6! \times 2! = 720 \times 2 = 1440$.
구하는 경우 $= 5040 - 1440 = 3600$가지.
정답: $3600$가지
[킬러 유형 02] 이웃 조건과 비이웃 조건이 결합된 하이브리드 배치
남학생 4명과 여학생 3명이 일렬로 설 때, 여학생 3명 중 특정한 2명은 반드시 이웃하고, 나머지 여학생 1명은 이 두 명과 이웃하지 않도록 서는 경우의 수를 구하시오.
💡 율초의 실전팁: 이웃해야 하는 여학생 2명을 끈으로 묶어 1개의 [여-여] 덩어리로 만듭니다! 이제 [여-여] 덩어리와 홀로 남은 [여] 1명은 서로 이웃하면 안 되므로, **남학생 4명을 먼저 세우고($4!$) 양 끝과 사이사이 5자리 슬롯에 두 여학생 그룹을 순서대로 투입(${}_5\text{P}_2$)**합니다.
원본 해설 및 정답 보기 (클릭)
1단계 (여학생 2인 묶음 구성):
특정 여학생 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$가지
👯 [1:1 쌍둥이 진단 02]

남학생 3명과 여학생 3명이 일렬로 설 때, 남학생끼리는 모두 이웃하고 여학생끼리는 어느 누구도 이웃하지 않도록 서는 경우의 수를 구하시오.

쌍둥이 정답 확인
남학생 3명을 1묶음으로 처리(내부 $3! = 6$).
여학생 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$가지
[킬러 유형 03] 3명 중 정확히 2명만 이웃하는 조건부 순열
남학생 5명과 여학생 3명이 일렬로 설 때, 여학생 3명 중 '정확히 2명만' 서로 이웃하여 서는 경우의 수를 구하시오.
💡 율초의 실전팁:
① 이웃할 여학생 2명을 고르는 경우: ${}_3\text{C}_2 = 3$가지 (내부 자리바꿈 $2!$).
② 남학생 5명을 먼저 세움: $5! = 120$.
③ 남학생 사이사이 6곳의 빈자리 중 2곳을 택해 [여-여 묶음]과 [단독 여]를 배치: ${}_6\text{P}_2 = 30$.
원본 해설 및 정답 보기 (클릭)
1단계 (이웃할 2명 선택 및 묶음 형성):
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$가지
👯 [1:1 쌍둥이 진단 03]

남학생 4명과 여학생 3명이 일렬로 설 때, 여학생 3명 중 정확히 2명만 이웃하는 경우의 수를 구하시오.

쌍둥이 정답 확인
여학생 2명 묶음 선택 및 내부 배열: $3 \times 2! = 6$.
남학생 4명 배열: $4! = 24$.
빈자리 5곳 중 2곳 배치: ${}_5\text{P}_2 = 20$.
경우의 수 $= 6 \times 24 \times 20 = 2880$가지.
정답: $2880$가지
[킬러 유형 04] 특정 세 사람 중 적어도 두 사람이 이웃하는 순열
$A, B, C$를 포함한 서로 다른 7명의 학생이 일렬로 설 때, $A, B, C$ 중 '적어도 두 사람'이 이웃하여 서는 경우의 수를 구하시오.
💡 율초의 실전팁: '적어도 두 사람이 이웃한다'의 여사건은 **'$A, B, C$ 셋 다 어느 누구도 이웃하지 않는 경우'**입니다! 전체 경우($7!$)에서 나머지 4명을 먼저 세우고 사이사이 빈자리에 $A, B, C$를 끼워 넣는 경우를 빼면 5초 컷입니다.
원본 해설 및 정답 보기 (클릭)
1단계 (전체 경우의 수):
$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$가지
👯 [1:1 쌍둥이 진단 04]

$A, B, C$를 포함한 6명이 일렬로 설 때, $A, B, C$ 중 적어도 두 사람이 이웃하는 경우의 수를 구하시오.

쌍둥이 정답 확인
전체 $= 6! = 720$.
여사건(셋 다 비이웃): 나머지 3명 배열($3! = 6$) $\times$ 빈자리 4곳 중 3곳 배치(${}_4\text{P}_3 = 24$) $= 144$.
구하는 경우 $= 720 - 144 = 576$가지.
정답: $576$가지
[킬러 유형 05] 부부/커플의 한 쌍 이웃 & 나머지 비이웃 조건
3쌍의 부부(총 6명)가 일렬로 설 때, 자신의 배우자와 이웃하여 서는 부부가 '정확히 1쌍'만 있도록 서는 경우의 수를 구하시오.
💡 율초의 실전팁:
① 이웃할 1쌍의 부부를 선택합니다: ${}_3\text{C}_1 = 3$가지 (내부 자리바꿈 $2!$).
② 나머지 2쌍의 부부 4명은 각자의 배우자와 절대 이웃하면 안 됩니다! 4명을 배열할 때 같은 부부끼리 이웃하는 경우를 수형도나 포함-배제로 깔끔히 차감합니다.
원본 해설 및 정답 보기 (클릭)
1단계 (이웃할 부부 1쌍 선택 및 묶음):
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$가지
👯 [1:1 쌍둥이 진단 05]

3쌍의 부부(6명)가 일렬로 설 때, 3쌍의 부부 모두가 각각 자신의 배우자와 이웃하여 서는 경우의 수를 구하시오.

쌍둥이 정답 확인
각 부부를 묶어 3덩어리로 만듦: $3! = 6$.
각 부부 묶음 내부 자리바꿈: $2! \times 2! \times 2! = 8$.
경우의 수 $= 6 \times 8 = 48$가지.
정답: $48$가지

PART 2. 0 포함 숫자 카드 배수 판정 & 위치 고정 킬러 (06~10)

[킬러 유형 06] 0이 포함된 6개 숫자로 만드는 4의 배수의 개수
$6$개의 숫자 $0, 1, 2, 3, 4, 5$ 중에서 서로 다른 4개의 숫자를 택하여 만들 수 있는 네 자리 자연수 중 4의 배수의 개수를 구하시오.
💡 율초의 실전팁: 4의 배수는 **끝 두 자리 수가 4의 배수**이어야 합니다! 끝 두 자리에 $0$이 포함되는 그룹과 $0$이 포함되지 않는 그룹으로 케이스를 나누어야 천의 자리 $0$ 불가 조건에서 실수를 방지합니다.
원본 해설 및 정답 보기 (클릭)
1단계 (끝 두 자리가 될 수 있는 4의 배수 나열):
- $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$개
👯 [1:1 쌍둥이 진단 06]

$5$개의 숫자 $1, 2, 3, 4, 5$ 중에서 서로 다른 3개의 숫자를 택하여 만들 수 있는 세 자리 자연수 중 4의 배수의 개수를 구하시오.

쌍둥이 정답 확인
끝 두 자리 가능한 수: $12, 24, 32, 52$ (4가지).
백의 자리에는 남은 3개 숫자 중 1개 선택 가능: 3가지.
개수 $= 4 \times 3 = 12$개.
정답: $12$개
[킬러 유형 07] 3000보다 큰 짝수의 개수 역산
$5$개의 숫자 $0, 1, 2, 3, 4$를 모두 한 번씩 사용하여 만든 다섯 자리 자연수 중 $30000$보다 큰 짝수의 개수를 구하시오.
💡 율초의 실전팁: 만의 자리 숫자는 $3$ 또는 $4$이어야 합니다! 만의 자리가 홀수 $3$일 때와 짝수 $4$일 때 일의 자리에 올 수 있는 짝수의 개수가 달라지므로 반드시 분기합니다.
원본 해설 및 정답 보기 (클릭)
짝수 후보: $\{0, 2, 4\}$.

- 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$개
👯 [1:1 쌍둥이 진단 07]

$0, 1, 2, 3, 4$를 모두 사용하여 만든 다섯 자리 자연수 중 $30000$보다 큰 홀수의 개수를 구하시오.

쌍둥이 정답 확인
- 만의 자리가 $3$: 일의 자리는 $\{1\}$ (1가지) $\implies 1 \times 1 \times 3! = 6$개.
- 만의 자리가 $4$: 일의 자리는 $\{1, 3\}$ (2가지) $\implies 1 \times 2 \times 3! = 12$개.
합계 $= 6 + 12 = 18$개.
정답: $18$개
[킬러 유형 08] 특정 위치(홀수 번째 자리)에 홀수가 오도록 배치
$7$개의 숫자 $1, 2, 3, 4, 5, 6, 7$을 모두 일렬로 나열할 때, 홀수 번째 자리(첫 번째, 세 번째, 다섯 번째, 일곱 번째)에는 반드시 홀수가 오도록 나열하는 경우의 수를 구하시오.
💡 율초의 실전팁: 홀수 자리가 4곳(1, 3, 5, 7)이고 홀수 카드가 4장($\{1, 3, 5, 7\}$)으로 딱 맞아떨어집니다! 홀수를 홀수 자리에 $4!$로 배치하고, 짝수 3장($\{2, 4, 6\}$)을 짝수 자리 3곳에 $3!$으로 배치합니다.
원본 해설 및 정답 보기 (클릭)
1단계 (홀수 4장을 홀수 번째 4자리에 배치):
$4! = 24$가지.

2단계 (짝수 3장을 짝수 번째 3자리에 배치):
$3! = 6$가지.

3단계 (곱의 법칙):
$24 \times 6 = 144$가지.
정답: $144$가지
👯 [1:1 쌍둥이 진단 08]

$6$개의 숫자 $1, 2, 3, 4, 5, 6$을 나열할 때, 짝수 번째 자리에는 반드시 짝수가 오도록 나열하는 경우의 수를 구하시오.

쌍둥이 정답 확인
짝수 3개를 짝수 자리(2, 4, 6번째)에 배치: $3! = 6$.
홀수 3개를 홀수 자리에 배치: $3! = 6$.
경우의 수 $= 6 \times 6 = 36$가지.
정답: $36$가지
[킬러 유형 09] 남학생 수와 여학생 수가 다른 교대 배열
남학생 5명과 여학생 4명이 일렬로 설 때, 남학생과 여학생이 교대로 서는 경우의 수를 구하시오.
💡 율초의 실전팁: 인원수가 5명, 4명으로 1명 차이 날 때는 많은 쪽인 남학생이 무조건 양 끝을 맡는 **(남여남여남여남여남)** 한 가지 뼈대만 가능합니다! $5! \times 4!$로 즉시 해결됩니다.
원본 해설 및 정답 보기 (클릭)
1단계 (배치 형태 확인):
교대로 서려면 남학생이 1명 더 많으므로 무조건 (남, 여, 남, 여, 남, 여, 남, 여, 남) 형태여야 함.

2단계 (각 자리 배열):
남학생 5명 배열: $5! = 120$.
여학생 4명 배열: $4! = 24$.

3단계 (곱의 법칙):
$120 \times 24 = 2880$가지.
정답: $2880$가지
👯 [1:1 쌍둥이 진단 09]

남학생 4명과 여학생 4명이 일렬로 설 때 교대로 서는 경우의 수를 구하시오.

쌍둥이 정답 확인
인원수가 같으므로 (남여남여남여남여) 또는 (여남여남여남여남) 2가지 패턴 가능.
$2 \times (4! \times 4!) = 2 \times (24 \times 24) = 1152$가지.
정답: $1152$가지
[킬러 유형 10] 적어도 한쪽 끝에 특정 조건이 걸린 자리 배치
남학생 4명과 여학생 3명이 일렬로 설 때, 적어도 한쪽 끝에는 남학생이 서도록 하는 경우의 수를 구하시오.
💡 율초의 실전팁: 여사건은 **'양쪽 끝 모두 여학생'**인 경우입니다! 전체 7명 배열($7!$)에서 양 끝에 여학생 2명을 세우고(${}_3\text{P}_2$) 가운데 5명을 배열($5!$)하는 경우를 뺍니다.
원본 해설 및 정답 보기 (클릭)
1단계 (전체 경우의 수):
$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$가지
👯 [1:1 쌍둥이 진단 10]

남학생 3명과 여학생 4명이 설 때, 적어도 한쪽 끝에 여학생이 서는 경우의 수를 구하시오.

쌍둥이 정답 확인
전체 $7! = 5040$.
여사건(양 끝 모두 남학생): ${}_3\text{P}_2 \times 5! = 6 \times 120 = 720$.
구하는 경우 $= 5040 - 720 = 4320$가지.
정답: $4320$가지

PART 3. 사전식 배열 역산 & 순번 추적 킬러 (11~15)

[킬러 유형 11] 단어 사전식 배열에서의 순번 정밀 추적
$5$개의 알파벳 $A, B, C, D, E$를 사전식으로 배열할 때, 단어 $D A E C B$는 몇 번째 단어인지 구하시오.
💡 율초의 실전팁: $A, B, C$로 시작하는 $24 \times 3 = 72$개를 먼저 털어냅니다. 그 후 $D$로 시작하는 단어 내부에서 $D A$ 그룹 안의 세 번째 자리까지 차근차근 누적 합산합니다.
원본 해설 및 정답 보기 (클릭)
1단계 ($A, B, C$로 시작하는 단어):
$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$번째
👯 [1:1 쌍둥이 진단 11]

$A, B, C, D, E$를 사전식 배열할 때, 단어 $C D E B A$는 몇 번째 단어인지 구하시오.

쌍둥이 정답 확인
$A, B$ 시작: $2 \times 24 = 48$개.
$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$번째
[킬러 유형 12] 특정 순번(100번째)에 위치한 문자열 역추적
$5$개의 문자 $A, B, C, D, E$를 한 번씩 사용하여 사전식으로 배열할 때, $100$번째로 나타나는 문자열을 구하시오.
💡 율초의 실전팁: $4! = 24$이므로 $24 \times 4 = 96$입니다! 즉, $A, B, C, D$로 시작하는 단어가 96번째까지 완료되므로, 100번째 단어는 **$E$로 시작하는 그룹의 4번째 단어($100 - 96 = 4$)**입니다.
원본 해설 및 정답 보기 (클릭)
1단계 ($A, B, C, D$ 시작 단어 카운팅):
$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
👯 [1:1 쌍둥이 진단 12]

$A, B, C, D, E$를 사전식 배열할 때, $50$번째로 나타나는 문자열을 구하시오.

쌍둥이 정답 확인
$A, B$ 시작: $2 \times 24 = 48$개.
$50 - 48 = 2$개이므로 $C$ 시작의 2번째 단어!
49번째: $C A B D E$.
50번째: $C A B E D$.
정답: CABED
[킬러 유형 13] 자릿수 역산: 40000보다 작은 자연수의 개수
$5$개의 숫자 $1, 2, 3, 4, 5$를 한 번씩 사용하여 만든 다섯 자리 자연수를 작은 수부터 차례로 나열할 때, $40000$보다 작은 자연수의 개수를 구하시오.
💡 율초의 실전팁: $40000$보다 작으려면 만의 자리 숫자가 $1, 2, 3$ 중 하나이어야 합니다! 각 경우마다 뒤의 4개 자리를 $4!$로 돌려 $3 \times 4! = 72$개로 2초 만에 산출합니다.
원본 해설 및 정답 보기 (클릭)
만의 자리 가능 숫자: $\{1, 2, 3\}$ (3가지).
나머지 네 자리 배열: $4! = 24$가지.
개수 $= 3 \times 24 = 72$개.
정답: $72$개
👯 [1:1 쌍둥이 진단 13]

$0, 1, 2, 3, 4$를 한 번씩 사용하여 만든 다섯 자리 자연수 중 $30000$보다 작은 자연수의 개수를 구하시오.

쌍둥이 정답 확인
만의 자리에는 $0$이 올 수 없으므로 $\{1, 2\}$ 2가지만 가능.
개수 $= 2 \times 4! = 2 \times 24 = 48$개.
정답: $48$개
[킬러 유형 14] 두 단어 사이에 위치한 문자열의 개수
$5$개의 문자 $A, B, C, D, E$를 사전식으로 배열할 때, 단어 $B D A C E$와 $D A C B E$ 사이에 있는 단어의 개수를 구하시오.
💡 율초의 실전팁: 두 단어의 사전식 순번을 각각 구한 뒤 **$[\text{뒤 순번}] - [\text{앞 순번}] - 1$**로 끝냅니다!
원본 해설 및 정답 보기 (클릭)
1단계 ($B D A C E$의 순번):
- $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$개
👯 [1:1 쌍둥이 진단 14]

$A, B, C, D$ 4개 문자를 사전식 배열할 때, $B A C D$와 $C A D B$ 사이에 있는 단어의 개수를 구하시오.

쌍둥이 정답 확인
- $B A C D$는 $A$ 시작(6개) 다음 첫 단어 $\implies 7$번째.
- $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$개
[킬러 유형 15] 대단원 피날레: 역순(내림차순) 사전식 배열 킬러
$5$개의 문자 $A, B, C, D, E$를 한 번씩 사용하여 만든 5자리 문자열을 가장 큰 단어인 $E D C B A$부터 역순(사전 반대 순서)으로 나열할 때, $45$번째로 나타나는 문자열을 구하시오.
💡 율초의 실전팁: 전체 단어의 개수는 $5! = 120$개입니다! 뒤에서부터 45번째 단어는 **앞에서부터 셀 때 $120 - 45 + 1 = 76$번째 단어**와 완벽히 같습니다. 정방향 사전식 배열 알고리즘으로 전환하여 단숨에 풀어냅니다.
원본 해설 및 정답 보기 (클릭)
1단계 (정방향 순번 전환):
전체 단어 개수 $= 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:1 쌍둥이 진단 15]

$1, 2, 3, 4, 5$를 사용하여 만든 다섯 자리 자연수를 가장 큰 수인 $54321$부터 내림차순으로 나열할 때, $30$번째로 나타나는 수를 구하시오.

쌍둥이 정답 확인
- $5$로 시작하는 수: $4! = 24$개 완료.
- 이제 $4$로 시작하는 수 중 큰 순서대로 6번째($30 - 24 = 6$) 수!
- $4 5 \square\square\square$: $3! = 6$개.
따라서 $45$로 시작하는 수 중 가장 작은 수이므로 $45123$이다.
정답: $45123$
1등급 컷 킬러

순열 다층적 사고의 정점: 초고난도 복합 추론 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) 역할을 해 주어야 한다는 구조적 필연성을 꿰뚫어야 합니다!
해설 및 정답 보기 (클릭)
1단계 (잉여류 분류 및 결합 불가 규칙):
• $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을 채우는 타일링(피보나치 수열형 점화식)으로 압축됩니다.
해설 및 정답 보기 (클릭)
1단계 (허용되는 매핑 구조):
원소 $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$)
해설 및 정답 보기 (클릭)
1단계 (생성함수 분해 원리):
$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)]에서 '순서의 유무'를 완벽히 통제하는 결정적인 디딤돌이 될 것입니다.

댓글