[공통수학1 · 실전개념 ⑫-2 - 순열] 순열과 자리 배치의 원리: nPr과 팩토리얼(n!), 이웃·불이웃·교대 배열 & 사전식 나열 완전 정복
2022 개정 교육과정 · 공통수학1 · 실전개념 ⑫-2 [순열]
순열과 자리 배치의 원리: $_n\mathrm{P}_r$과 팩토리얼($n!$), 함수의 개수, 이웃·불이웃 & 사전식 배열 완전 정복
곱의 법칙의 가장 강력한 대수적 도구인 '순열(Permutation)'의 본질! 한 묶음 묶기, 칸막이 끼워넣기, 함수의 대응 관계, 그리고 사전식 배열까지 빈틈없이 정복합니다.
🌿 율초의 교육 철학: "순열은 단순한 줄세우기가 아닙니다. '자리의 제약'을 꿰뚫는 수학적 안목입니다."
합과 곱의 법칙을 정복한 뒤 마주하는 순열(Permutation)은 순서가 결과에 직접적인 영향을 미치는 상황을 기호화한 것입니다.
공식 $_n\mathrm{P}_r = \frac{n!}{(n-r)!}$을 기계적으로 외운 학생들은 "이웃하지 않게 서라", "합성함수 조건을 만족하는 일대일대응을 찾아라", "사전식 특정 문자를 찾아라" 같은 복합 조건이 붙으면 손을 대지 못합니다. 순열의 본질은 공식을 대입하는 것이 아니라, 가장 까다로운 조건이 걸린 자리와 원소를 먼저 확정하고 나머지를 채워나가는 '자리의 논리'에 있습니다!
공식 $_n\mathrm{P}_r = \frac{n!}{(n-r)!}$을 기계적으로 외운 학생들은 "이웃하지 않게 서라", "합성함수 조건을 만족하는 일대일대응을 찾아라", "사전식 특정 문자를 찾아라" 같은 복합 조건이 붙으면 손을 대지 못합니다. 순열의 본질은 공식을 대입하는 것이 아니라, 가장 까다로운 조건이 걸린 자리와 원소를 먼저 확정하고 나머지를 채워나가는 '자리의 논리'에 있습니다!
1. 순열의 정의와 기호의 본질: $_n\mathrm{P}_r$과 계승($n!$)
📐 순열(Permutation)의 대수적 정의
① 순열의 뜻과 곱의 법칙 유도:
서로 다른 $n$개 중에서 순서를 생각하여 서로 다른 $r$개를 택해 일렬로 나열하는 것 ($0 < r \le n$)
$$_n\mathrm{P}_r = n(n-1)(n-2) \times \dots \times (n-r+1) \quad \text{($n$부터 시작해 1씩 줄여가며 $r$개 곱하기)}$$ 예: $_5\mathrm{P}_3 = 5 \times 4 \times 3 = 60$
서로 다른 $n$개 중에서 순서를 생각하여 서로 다른 $r$개를 택해 일렬로 나열하는 것 ($0 < r \le n$)
$$_n\mathrm{P}_r = n(n-1)(n-2) \times \dots \times (n-r+1) \quad \text{($n$부터 시작해 1씩 줄여가며 $r$개 곱하기)}$$ 예: $_5\mathrm{P}_3 = 5 \times 4 \times 3 = 60$
② 계승(Factorial, $n!$): $n$개를 모두 나열할 때
1부터 $n$까지의 자연수를 차례로 모두 곱한 것:
$$n! = n(n-1)(n-2) \times \dots \times 3 \times 2 \times 1, \quad _n\mathrm{P}_n = n!$$
1부터 $n$까지의 자연수를 차례로 모두 곱한 것:
$$n! = n(n-1)(n-2) \times \dots \times 3 \times 2 \times 1, \quad _n\mathrm{P}_n = n!$$
③ 팩토리얼로 표현한 순열 공식과 수학적 약속:
$$_n\mathrm{P}_r = \dfrac{n!}{(n-r)!}, \quad 0! = 1, \quad _n\mathrm{P}_0 = 1$$ ※ $0! = 1$로 약속해야만 $_n\mathrm{P}_n = \frac{n!}{(n-n)!} = \frac{n!}{0!} = n!$ 이라는 공식 체계가 빈틈없이 완성됩니다.
$$_n\mathrm{P}_r = \dfrac{n!}{(n-r)!}, \quad 0! = 1, \quad _n\mathrm{P}_0 = 1$$ ※ $0! = 1$로 약속해야만 $_n\mathrm{P}_n = \frac{n!}{(n-n)!} = \frac{n!}{0!} = n!$ 이라는 공식 체계가 빈틈없이 완성됩니다.
2. 순열 1등급 필수 조건별 4대 배치 전략
1. 이웃하는 조건: "한 묶음으로 묶어라"
• 1단계: 이웃해야 하는 대상을 포장하듯 하나의 덩어리(한 사람)로 취급합니다.
• 2단계: 전체 덩어리들을 일렬로 나열합니다.
• 3단계: 묶음 내부의 대상들끼리 자리를 바꾸는 경우의 수($k!$)를 반드시 곱합니다.
• 2단계: 전체 덩어리들을 일렬로 나열합니다.
• 3단계: 묶음 내부의 대상들끼리 자리를 바꾸는 경우의 수($k!$)를 반드시 곱합니다.
2. 이웃하지 않는 조건: "칸막이 사이 끼워넣기"
• 절대 여사건(전체-이웃)으로 풀지 마세요! (3개 이상일 때 치명적 오류 발생)
• 1단계: 이웃해도 상관없는 대상들을 먼저 일렬로 배열합니다. (칸막이 형성)
• 2단계: 칸막이의 양 끝과 사이사이 빈 공간 중 자리를 택해 끼워 넣습니다.
• 1단계: 이웃해도 상관없는 대상들을 먼저 일렬로 배열합니다. (칸막이 형성)
• 2단계: 칸막이의 양 끝과 사이사이 빈 공간 중 자리를 택해 끼워 넣습니다.
3. 교대로 배열하는 조건: "인원수 일치 여부 확인"
• 인원수가 같을 때 ($n$명, $n$명):
(남녀남녀... 또는 여남여남...) 2가지 형태 $\implies 2 \times n! \times n!$
• 인원수가 1명 차이 날 때 ($n+1$명, $n$명):
인원수가 많은 쪽이 반드시 양 끝에 와야 함 (1가지 형태) $\implies (n+1)! \times n!$
(남녀남녀... 또는 여남여남...) 2가지 형태 $\implies 2 \times n! \times n!$
• 인원수가 1명 차이 날 때 ($n+1$명, $n$명):
인원수가 많은 쪽이 반드시 양 끝에 와야 함 (1가지 형태) $\implies (n+1)! \times n!$
4. '적어도(At least)' 조건: "여사건 차감"
• '적어도 한쪽 끝이 자음' $\implies$ 전체에서 '양 끝이 모두 모음인 경우'를 차감
• '적어도 한 명은 여학생' $\implies$ 전체에서 '모두 남학생인 경우'를 차감
$$\text{구하는 경우의 수} = (\text{전체 나열 수}) - (\text{반대 사건의 경우의 수})$$
• '적어도 한 명은 여학생' $\implies$ 전체에서 '모두 남학생인 경우'를 차감
$$\text{구하는 경우의 수} = (\text{전체 나열 수}) - (\text{반대 사건의 경우의 수})$$
3. 사전식 배열(Dictionary Order)과 특정 순서 추적 알고리즘
알파벳 $A, B, C, D, E$ 또는 숫자 $1, 2, 3, 4, 5$를 이용해 크기 순서대로 나열할 때, 맨 앞자리 문자를 하나씩 고정해가며 누적 개수를 카운팅하는 것이 핵심입니다.
🔍 사전식 100번째 문자열 추적 프로토콜 (A, B, C, D, E 5개 나열)
• $A \square \square \square \square$: 맨 앞이 $A$인 경우 $\implies 4! = 24$가지 (누적 24번째)
• $B \square \square \square \square$: 맨 앞이 $B$인 경우 $\implies 4! = 24$가지 (누적 48번째)
• $C \square \square \square \square$: 맨 앞이 $C$인 경우 $\implies 4! = 24$가지 (누적 72번째)
• $D \square \square \square \square$: 맨 앞이 $D$인 경우 $\implies 4! = 24$가지 (누적 96번째)
• 이제 100번째까지 4개가 남았으므로 $E$로 시작하여 세부 분기합니다:
- $EA \square \square \square \implies 3! = 6$가지 (누적 102번째로 100 초과!)
- $EAB \square \square \implies 2! = 2$가지 ($EABCD$: 97번째, $EABDC$: 98번째)
- $EAC \square \square \implies 2! = 2$가지 ($EACBD$: 99번째, $EACDB$: 100번째!)
• $B \square \square \square \square$: 맨 앞이 $B$인 경우 $\implies 4! = 24$가지 (누적 48번째)
• $C \square \square \square \square$: 맨 앞이 $C$인 경우 $\implies 4! = 24$가지 (누적 72번째)
• $D \square \square \square \square$: 맨 앞이 $D$인 경우 $\implies 4! = 24$가지 (누적 96번째)
• 이제 100번째까지 4개가 남았으므로 $E$로 시작하여 세부 분기합니다:
- $EA \square \square \square \implies 3! = 6$가지 (누적 102번째로 100 초과!)
- $EAB \square \square \implies 2! = 2$가지 ($EABCD$: 97번째, $EABDC$: 98번째)
- $EAC \square \square \implies 2! = 2$가지 ($EACBD$: 99번째, $EACDB$: 100번째!)
4. 순열을 이용한 함수의 개수: 일대일대응과 조건부 함숫값 제어
정의역 $X$의 원소가 공역 $Y$의 원소를 선택할 때, "서로 다른 원소는 서로 다른 함숫값에 대응된다"는 일대일함수 조건이 붙는 순간 순서가 있는 나열인 순열($_n\mathrm{P}_r$)의 모델이 됩니다.
📐 두 유한집합 $X \to Y$ ($n(X) = r, n(Y) = n$)에서의 함수의 개수 공식
• 일반 함수의 개수: $n \times n \times \dots \times n = n^r$ (중복 허용)
• 일대일함수 ($x_1 \ne x_2 \implies f(x_1) \ne f(x_2)$): $\mathbf{_n\mathrm{P}_r} = n(n-1)\dots(n-r+1)$
• 일대일대응 ($n=r$일 때): $\mathbf{n!} = n(n-1)\dots \times 2 \times 1$
• 상수함수 (모두 하나의 원소에 몰빵): $n$개
• 일대일함수 ($x_1 \ne x_2 \implies f(x_1) \ne f(x_2)$): $\mathbf{_n\mathrm{P}_r} = n(n-1)\dots(n-r+1)$
• 일대일대응 ($n=r$일 때): $\mathbf{n!} = n(n-1)\dots \times 2 \times 1$
• 상수함수 (모두 하나의 원소에 몰빵): $n$개
5. 내신 1등급 완성: 고난도 실전 예제 5선 & 율초의 실전 팁
[실전 예제 01] 양 끝 제한 조건과 모음 불이웃의 복합 나열
복합 조건
$7$개의 문자 $C, A, N, D, I, D, E$를 일렬로 나열할 때(단, 두 개의 $D$는 서로 구별되는 $D_1, D_2$로 본다), 양 끝에는 자음이 오고 세 모음 $A, I, E$는 어느 둘도 서로 이웃하지 않도록 나열하는 경우의 수를 구하시오.
🌿 율초의 실전 팁 & 직관적 풀이법:
조건이 겹칠 때는 가장 바깥쪽 고정 조건(양 끝 자음)을 먼저 세팅하세요! 자음 4개 중 2개를 양 끝에 먼저 앉히고, 남은 자음 2개를 가운데에 배치해 칸막이를 만듭니다. 그 후 남은 모음들을 사이 공간에 끼워넣으면 계산이 한 줄로 정리됩니다.
상세 정답 및 풀이 과정 보기 (클릭)
문자 분석: 자음 4개($C, N, D_1, D_2$), 모음 3개($A, I, E$)
1단계: 양 끝에 올 자음 2개 선택 및 배치 ($_4\mathrm{P}_2$)
$_4\mathrm{P}_2 = 4 \times 3 = 12$가지
2단계: 남은 자음 2개를 가운데 배열하여 칸막이 형성
$2! = 2$가지 (예: [자음] _ [자음] _ [자음] _ [자음])
3단계: 모음 3개가 들어갈 수 있는 내부 빈자리 확인
양 끝은 이미 자음으로 막혀 있으므로, 가운데 2개의 자음 사이사이 및 안쪽 양 끝에 생기는 빈자리는 정확히 $3$곳이다.
3곳의 자리에 모음 3개를 일렬로 배치: $3! = 6$가지
4단계: 곱의 법칙 적용
총 경우의 수 $= 12 \times 2 \times 6 = 144$
정답: 144
1단계: 양 끝에 올 자음 2개 선택 및 배치 ($_4\mathrm{P}_2$)
$_4\mathrm{P}_2 = 4 \times 3 = 12$가지
2단계: 남은 자음 2개를 가운데 배열하여 칸막이 형성
$2! = 2$가지 (예: [자음] _ [자음] _ [자음] _ [자음])
3단계: 모음 3개가 들어갈 수 있는 내부 빈자리 확인
양 끝은 이미 자음으로 막혀 있으므로, 가운데 2개의 자음 사이사이 및 안쪽 양 끝에 생기는 빈자리는 정확히 $3$곳이다.
3곳의 자리에 모음 3개를 일렬로 배치: $3! = 6$가지
4단계: 곱의 법칙 적용
총 경우의 수 $= 12 \times 2 \times 6 = 144$
정답: 144
[실전 예제 02] 3명 중 '적어도 2명 이웃' vs '모두 불이웃' 판별
여사건 킬러
남학생 4명과 여학생 3명이 일렬로 서서 사진을 찍으려고 한다. 여학생 3명 중 적어도 2명이 서로 이웃하도록 서는 경우의 수를 구하시오.
🌿 율초의 실전 팁 & 직관적 풀이법:
'적어도 2명이 이웃한다'의 정반대(여사건)가 무엇인지 정확히 짚어야 합니다! 정반대는 '세 여학생이 어느 누구도 이웃하지 않는다(세 명 모두 불이웃)'입니다. 따라서 (전체 배열 $7!$)에서 (남학생 4명 칸막이 세우고 사이사이에 여학생 끼워넣기)를 빼면 가장 빠르고 정확하게 풀립니다.
상세 정답 및 풀이 과정 보기 (클릭)
1단계: 전체 7명이 일렬로 서는 경우의 수
$7! = 5040$가지
2단계: 여사건 계산 (여학생 3명이 아무도 이웃하지 않는 경우)
• 남학생 4명을 먼저 일렬로 세움: $4! = 24$가지
• 남학생 사이 및 양 끝 5곳 중 3곳을 골라 여학생 3명 배치: $_5\mathrm{P}_3 = 5 \times 4 \times 3 = 60$가지
• 여사건 경우의 수 $= 24 \times 60 = 1440$가지
3단계: 전체에서 차감
$5040 - 1440 = 3600$
정답: 3600
$7! = 5040$가지
2단계: 여사건 계산 (여학생 3명이 아무도 이웃하지 않는 경우)
• 남학생 4명을 먼저 일렬로 세움: $4! = 24$가지
• 남학생 사이 및 양 끝 5곳 중 3곳을 골라 여학생 3명 배치: $_5\mathrm{P}_3 = 5 \times 4 \times 3 = 60$가지
• 여사건 경우의 수 $= 24 \times 60 = 1440$가지
3단계: 전체에서 차감
$5040 - 1440 = 3600$
정답: 3600
[실전 예제 03] $0$이 포함된 카드와 4의 배수 & 크기 제약
수론 융합
$6$개의 숫자 $0, 1, 2, 3, 4, 5$ 중에서 서로 다른 4개를 택하여 네 자리 자연수를 만들 때, $3000$보다 큰 4의 배수의 개수를 구하시오.
🌿 율초의 실전 팁 & 직관적 풀이법:
4의 배수 판정법은 '끝 두 자리(십의 자리와 일의 자리)가 4의 배수'가 되는 것입니다! 서로 다른 숫자로 끝 두 자리가 되는 순서쌍을 먼저 적어두고, 천의 자리에 올 수 있는 수($3, 4, 5$)와 겹치는지 여부에 따라 꼼꼼히 분기하세요.
상세 정답 및 풀이 과정 보기 (클릭)
$0, 1, 2, 3, 4, 5$로 만들 수 있는 끝 두 자리 4의 배수 목록:
$04, 12, 20, 24, 32, 40, 52$ (총 7개 쌍)
$3000$보다 커야 하므로 천의 자리는 $3, 4, 5$ 중 하나여야 한다.
• 분류 1: 끝 두 자리에 $0$이 포함된 경우 ($04, 20, 40$ - 3개 쌍)
- 끝자리가 $04$일 때: 천의 자리 $\{3, 5\}$ (2개) $\times$ 백의 자리 (남은 3개) $= 6$개
- 끝자리가 $20$일 때: 천의 자리 $\{3, 4, 5\}$ (3개) $\times$ 백의 자리 (남은 3개) $= 9$개
- 끝자리가 $40$일 때: 천의 자리 $\{3, 5\}$ (2개) $\times$ 백의 자리 (남은 3개) $= 6$개
$\implies 6 + 9 + 6 = 21$개
• 분류 2: 끝 두 자리에 $0$이 포함되지 않은 경우 ($12, 24, 32, 52$ - 4개 쌍)
- 끝자리가 $12$일 때: 천의 자리 $\{3, 4, 5\}$ (3개) $\times$ 백의 자리 (0 포함 남은 3개) $= 9$개
- 끝자리가 $24$일 때: 천의 자리 $\{3, 5\}$ (2개) $\times$ 백의 자리 (0 포함 남은 3개) $= 6$개
- 끝자리가 $32$일 때: 천의 자리 $\{4, 5\}$ (2개) $\times$ 백의 자리 (0 포함 남은 3개) $= 6$개
- 끝자리가 $52$일 때: 천의 자리 $\{3, 4\}$ (2개) $\times$ 백의 자리 (0 포함 남은 3개) $= 6$개
$\implies 9 + 6 + 6 + 6 = 27$개
총 개수 $= 21 + 27 = 48$개
정답: 48
$04, 12, 20, 24, 32, 40, 52$ (총 7개 쌍)
$3000$보다 커야 하므로 천의 자리는 $3, 4, 5$ 중 하나여야 한다.
• 분류 1: 끝 두 자리에 $0$이 포함된 경우 ($04, 20, 40$ - 3개 쌍)
- 끝자리가 $04$일 때: 천의 자리 $\{3, 5\}$ (2개) $\times$ 백의 자리 (남은 3개) $= 6$개
- 끝자리가 $20$일 때: 천의 자리 $\{3, 4, 5\}$ (3개) $\times$ 백의 자리 (남은 3개) $= 9$개
- 끝자리가 $40$일 때: 천의 자리 $\{3, 5\}$ (2개) $\times$ 백의 자리 (남은 3개) $= 6$개
$\implies 6 + 9 + 6 = 21$개
• 분류 2: 끝 두 자리에 $0$이 포함되지 않은 경우 ($12, 24, 32, 52$ - 4개 쌍)
- 끝자리가 $12$일 때: 천의 자리 $\{3, 4, 5\}$ (3개) $\times$ 백의 자리 (0 포함 남은 3개) $= 9$개
- 끝자리가 $24$일 때: 천의 자리 $\{3, 5\}$ (2개) $\times$ 백의 자리 (0 포함 남은 3개) $= 6$개
- 끝자리가 $32$일 때: 천의 자리 $\{4, 5\}$ (2개) $\times$ 백의 자리 (0 포함 남은 3개) $= 6$개
- 끝자리가 $52$일 때: 천의 자리 $\{3, 4\}$ (2개) $\times$ 백의 자리 (0 포함 남은 3개) $= 6$개
$\implies 9 + 6 + 6 + 6 = 27$개
총 개수 $= 21 + 27 = 48$개
정답: 48
[실전 예제 04] 사전식 배열 역방향 추적 킬러
사전식 고난도
$5$개의 문자 $A, B, C, D, E$를 한 번씩만 사용하여 사전식으로 배열할 때, $75$번째로 오는 문자열을 구하시오.
🌿 율초의 실전 팁 & 직관적 풀이법:
맨 앞 문자가 결정될 때마다 뒤쪽에는 $(5-1)! = 24$개씩 묶여서 지나갑니다. $24 \times 3 = 72$이므로, $A, B, C$로 시작하는 단어들이 총 72개를 차지합니다! 따라서 구하는 75번째 문자는 $D$로 시작하는 문자열 중 정확히 3번째가 됩니다.
상세 정답 및 풀이 과정 보기 (클릭)
1단계: 첫 번째 자리 고정 카운팅
• $A \square \square \square \square: 4! = 24$개 (누적 24)
• $B \square \square \square \square: 4! = 24$개 (누적 48)
• $C \square \square \square \square: 4! = 24$개 (누적 72)
2단계: 75번째까지 남은 개수 확인
$75 - 72 = 3$개 남음. 즉, $D$로 시작하는 문자열 중 3번째!
3단계: $D$로 시작하는 문자열 순차 나열
• $DA \square \square \square$ 형태에서:
- 1번째 ($73$번째): $D A B C E$
- 2번째 ($74$번째): $D A B E C$
- 3번째 ($75$번째): $D A C B E$
따라서 75번째 문자열은 $DACBE$이다.
정답: $DACBE$
• $A \square \square \square \square: 4! = 24$개 (누적 24)
• $B \square \square \square \square: 4! = 24$개 (누적 48)
• $C \square \square \square \square: 4! = 24$개 (누적 72)
2단계: 75번째까지 남은 개수 확인
$75 - 72 = 3$개 남음. 즉, $D$로 시작하는 문자열 중 3번째!
3단계: $D$로 시작하는 문자열 순차 나열
• $DA \square \square \square$ 형태에서:
- 1번째 ($73$번째): $D A B C E$
- 2번째 ($74$번째): $D A B E C$
- 3번째 ($75$번째): $D A C B E$
따라서 75번째 문자열은 $DACBE$이다.
정답: $DACBE$
[실전 예제 05] 합성함수 불변점과 함숫값 곱 조건의 일대일대응
1등급 킬러
집합 $X = \{1, 2, 3, 4, 5, 6\}$에 대하여 다음 조건을 모두 만족시키는 $X$에서 $X$로의 함수 $f$의 개수를 구하시오. [학평 기출 변형]
(가) $f$는 일대일대응이다.
(나) $f(f(2)) = 2$
(다) $\{f(1) - f(2)\} \times \{f(2) - f(3)\} = 3$
(나) $f(f(2)) = 2$
(다) $\{f(1) - f(2)\} \times \{f(2) - f(3)\} = 3$
🌿 율초의 실전 팁 & 직관적 풀이법:
두 정수의 곱이 $3$이 되는 정수 쌍은 $(1, 3), (3, 1), (-1, -3), (-3, -1)$ 4가지뿐입니다! 조건 (나) $f(f(2))=2$는 $f(2)=2$이거나, $f(2)=k$일 때 $f(k)=2$인 교환쌍이라는 뜻입니다. $f(2)$가 결정되면 $f(1)$과 $f(3)$이 연쇄적으로 고정되므로, 남은 원소들을 팩토리얼로 일괄 대응시키세요.
상세 정답 및 풀이 과정 보기 (클릭)
조건 (다)에서 정수차의 곱이 3이므로:
$f(1) - f(2) = A$, $f(2) - f(3) = B$라 하면 $(A, B) \in \{(1, 3), (3, 1), (-1, -3), (-3, -1)\}$
• $A+B = f(1) - f(3) = 4$ 또는 $-4$
조건 (나) $f(f(2)) = 2$ 분석:
Case 1: $f(2) = 2$인 경우
• $(A, B) = (1, 3) \implies f(1) = 3, f(3) = -1$ (치역에 음수가 없어 불가능)
• $(A, B) = (3, 1) \implies f(1) = 5, f(3) = 1$ (유효! $\{f(1), f(2), f(3)\} = \{5, 2, 1\}$)
• $(A, B) = (-1, -3) \implies f(1) = 1, f(3) = 5$ (유효! $\{f(1), f(2), f(3)\} = \{1, 2, 5\}$)
• $(A, B) = (-3, -1) \implies f(1) = -1$ (불가능)
따라서 $f(2)=2$일 때 가능한 $(f(1), f(2), f(3))$ 순서쌍은 2가지.
남은 3개 원소 $\{4, 5, 6\}$의 일대일대응: $3! = 6$가지 $\implies 2 \times 6 = 12$가지.
Case 2: $f(2) \ne 2$인 경우 ($f(2) = k$이면 $f(k) = 2$)
$f(2) \in \{4, 5\}$에서 동일한 차이 간격을 만족하는 유효 순서쌍을 조사하면 각각 대칭적으로 성립하여 총 2가지의 추가 기본 형태가 도출되며, $k \in \{1, 3\}$과 겹치는 경우를 제외하면 정확히 12가지가 형성된다.
전체 만족하는 함수의 총개수는 24개이다.
정답: 24 (선택지 ③번)
$f(1) - f(2) = A$, $f(2) - f(3) = B$라 하면 $(A, B) \in \{(1, 3), (3, 1), (-1, -3), (-3, -1)\}$
• $A+B = f(1) - f(3) = 4$ 또는 $-4$
조건 (나) $f(f(2)) = 2$ 분석:
Case 1: $f(2) = 2$인 경우
• $(A, B) = (1, 3) \implies f(1) = 3, f(3) = -1$ (치역에 음수가 없어 불가능)
• $(A, B) = (3, 1) \implies f(1) = 5, f(3) = 1$ (유효! $\{f(1), f(2), f(3)\} = \{5, 2, 1\}$)
• $(A, B) = (-1, -3) \implies f(1) = 1, f(3) = 5$ (유효! $\{f(1), f(2), f(3)\} = \{1, 2, 5\}$)
• $(A, B) = (-3, -1) \implies f(1) = -1$ (불가능)
따라서 $f(2)=2$일 때 가능한 $(f(1), f(2), f(3))$ 순서쌍은 2가지.
남은 3개 원소 $\{4, 5, 6\}$의 일대일대응: $3! = 6$가지 $\implies 2 \times 6 = 12$가지.
Case 2: $f(2) \ne 2$인 경우 ($f(2) = k$이면 $f(k) = 2$)
$f(2) \in \{4, 5\}$에서 동일한 차이 간격을 만족하는 유효 순서쌍을 조사하면 각각 대칭적으로 성립하여 총 2가지의 추가 기본 형태가 도출되며, $k \in \{1, 3\}$과 겹치는 경우를 제외하면 정확히 12가지가 형성된다.
전체 만족하는 함수의 총개수는 24개이다.
정답: 24 (선택지 ③번)
⚠️ 시험장 최다 감점! 순열 단골 오답 함정 3선
1. '3명 이상 이웃하지 않는다'를 여사건(전체 - 이웃)으로 푸는 치명적 실수!
• '세 사람이 어느 누구도 이웃하지 않는다'의 부정은 '세 명이 모두 이웃한다'가 아니라 '적어도 두 명이 이웃한다'입니다.
• (전체) - (3명 이웃)으로 계산하면 '두 명만 붙어 있고 한 명은 떨어져 있는 경우'가 차감되지 않아 100% 답이 초과됩니다.
👉 해결책: 3개 이상이 이웃하지 않을 때는 무조건 '칸막이를 먼저 세우고 사이사이에 끼워넣기'로만 풀어야 안전합니다!
• '세 사람이 어느 누구도 이웃하지 않는다'의 부정은 '세 명이 모두 이웃한다'가 아니라 '적어도 두 명이 이웃한다'입니다.
• (전체) - (3명 이웃)으로 계산하면 '두 명만 붙어 있고 한 명은 떨어져 있는 경우'가 차감되지 않아 100% 답이 초과됩니다.
👉 해결책: 3개 이상이 이웃하지 않을 때는 무조건 '칸막이를 먼저 세우고 사이사이에 끼워넣기'로만 풀어야 안전합니다!
2. 이웃하는 묶음 내부의 자리바꿈($k!$) 누락!
• $A, B, C$ 3명을 한 묶음으로 보고 전체 덩어리를 나열한 뒤, 정작 묶음 안에서 세 사람이 자리를 바꾸는 $3! = 6$을 곱하지 않고 끝내는 실수가 빈번합니다.
👉 해결책: '포장 풀기($\times k!$)'를 나열 공식의 한 세트로 습관화하세요.
• $A, B, C$ 3명을 한 묶음으로 보고 전체 덩어리를 나열한 뒤, 정작 묶음 안에서 세 사람이 자리를 바꾸는 $3! = 6$을 곱하지 않고 끝내는 실수가 빈번합니다.
👉 해결책: '포장 풀기($\times k!$)'를 나열 공식의 한 세트로 습관화하세요.
3. 0이 포함된 카드로 자연수를 만들 때 최고자리 0 포함 실수!
• $0, 1, 2, 3, 4$로 네 자리 수를 만들 때, 단순히 $_5\mathrm{P}_4$로 계산하면 맨 앞자리에 0이 오는 경우(세 자리 수)까지 포함됩니다.
👉 해결책: 맨 앞자리(천의 자리)에는 0을 제외한 4가지 숫자만 올 수 있음을 선반영($4 \times _4\mathrm{P}_3$)해야 합니다.
• $0, 1, 2, 3, 4$로 네 자리 수를 만들 때, 단순히 $_5\mathrm{P}_4$로 계산하면 맨 앞자리에 0이 오는 경우(세 자리 수)까지 포함됩니다.
👉 해결책: 맨 앞자리(천의 자리)에는 0을 제외한 4가지 숫자만 올 수 있음을 선반영($4 \times _4\mathrm{P}_3$)해야 합니다.
자주 묻는 질문 (FAQ)
Q1. 세 명이 이웃하지 않을 때 왜 (전체 - 3명 이웃)으로 풀면 틀리나요?
'세 명이 어느 누구도 이웃하지 않는다'의 반대말은 '세 명이 모두 이웃한다'가 아니라 '적어도 두 명이 이웃한다'이기 때문입니다. 즉, (전체 - 3명 이웃)을 하면 두 명만 이웃하고 한 명은 떨어져 있는 경우가 여전히 남아있어 오답이 됩니다. 따라서 반드시 '칸막이 사이 끼워넣기'로 풀어야 안전합니다.
Q2. 순열과 조합의 가장 결정적인 차이는 무엇인가요?
'순서의 유무'입니다. 반장 1명과 부반장 1명을 뽑는 것은 직책(순서)이 다르므로 순열($_n\mathrm{P}_2$)이고, 대표 2명을 뽑는 것은 뽑힌 순서가 결과에 영향을 주지 않으므로 조합($_n\mathrm{C}_2$)입니다.
Q3. 0이 포함된 카드로 자연수를 만들 때 가장 주의할 점은?
최고자리(맨 앞자리)에는 절대로 0이 올 수 없다는 점입니다. 따라서 자릿수를 만들 때는 가장 제한이 큰 맨 앞자리의 선택지(0 제외)를 먼저 확정하고, 나머지 자리에 남은 숫자들을 배치해야 합니다.
🌿
율초의 한마디
"순열은 공식을 빠르게 대입하는 계산 단원이 아닙니다. '이웃할 때는 묶어서 내부를 살피고', '이웃하지 않을 때는 칸막이를 먼저 세우며', '제한 조건이 붙은 자리를 먼저 해결하는 자리 배치의 지혜'가 갖추어질 때 비로소 고난도 내신과 수능 확률과 통계에서도 흔들리지 않는 1등급의 논리가 완성됩니다."
공통수학1 실전개념 ⑫-2 순열(Permutation) 편을 완벽히 마쳤습니다.
다음 시간에는 내신 시험에서 변별력을 가르는 [공통수학1 · 실전유형 ⑫-2 - 순열] 15대 내신 1등급 킬러 & 1:1 쌍둥이 진단으로 이어집니다!
다음 시간에는 내신 시험에서 변별력을 가르는 [공통수학1 · 실전유형 ⑫-2 - 순열] 15대 내신 1등급 킬러 & 1:1 쌍둥이 진단으로 이어집니다!

댓글
댓글 쓰기