[수능D-10]수능수학1등급올리기-수열의 귀납적 정의 15번·21번 킬러 돌파: 잉여류 주기성과 역추적 수형도 공식 총정리
[수열] 15번·21번 수열의 귀납적 정의 킬러 돌파: 잉여류 주기성과 역추적 수형도 공식 총정리
수능 15번과 21번에 배치되는 수열 킬러는 무작정 1부터 대입하는 노가다가 아닙니다. 주어진 확정 항 $a_k$를 기준으로 거슬러 올라가는 역추적 수형도(Backward Tracking), 홀짝성($\bmod 2$) 및 3의 배수($\bmod 3$) 잉여류를 활용한 주기 압축, 그리고 모순 케이스를 즉시 쳐내고 모든 $a_1$의 합을 빠짐없이 수집하는 정수 격자 필터링을 장악하면 최고난도 15번도 3분 안에 명쾌하게 끝낼 수 있습니다.
1. 서론: 조건부 점화식을 꿰뚫는 3대 실전 역추적 행동 강령
순방향 나열은 가지가 기하급수적으로 폭발합니다. 조건에 주어진 특정한 항($a_5, a_6$)을 출발점으로 삼아야 합니다.
$a_{n+1}$의 값이 주어졌을 때 $a_n$이 될 수 있는 후보식을 먼저 정리합니다. 역연산 과정에서 각 분기 조건(예: $a_n \le 0$ 또는 $a_n > 0$)을 만족하지 못하는 불합격 가지는 즉각 가차 없이 가지치기(Pruning)해야 계산량이 4분의 1로 압축됩니다.
점화식이 짝수/홀수 또는 3의 배수 여부로 갈라질 때, 모든 항을 일일이 구할 필요가 없습니다. 항의 성질이 순환하는 패턴(예: 짝 $\to$ 홀 $\to$ 홀 $\to$ 짝)을 먼저 규명하면 수열의 거동이 주기 $T=3$ 또는 $T=4$로 단순화됩니다.
수형도의 갈래 끝에 도달했을 때 $a_1$의 정수 조건, 자연수 조건, 부등식 조건을 일괄 대입하여 검증합니다. 동일한 $a_1$ 값이 다른 경로에서 중복 발생할 수 있으므로 집합의 개념으로 유일 원소들을 합산하십시오.
2. 대표 기출 심층 해부: 3의 배수 잉여류와 $a_5, a_6$ 연립 역추적 15번 킬러
[대표 기출 01] 첫째항이 자연수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} \frac{1}{3}a_n & (a_n\text{이 3의 배수인 경우}) \\ a_n + 2 & (a_n\text{이 3의 배수가 아닌 경우}) \end{cases}$ 를 만족시킨다. $a_5 + a_6 = 16$이 되도록 하는 모든 $a_1$의 값의 합을 구하시오. [4점]
🎯 율초의 3단계 구조 독해
Step 1 ($a_5$와 $a_6$의 관계 분석):
$a_5$가 3의 배수인 경우와 아닌 경우로 $a_6$을 분류합니다.
경우 1: $a_5$가 3의 배수이면 $a_6 = \frac{1}{3}a_5$입니다.
$a_5 + \frac{1}{3}a_5 = \frac{4}{3}a_5 = 16 \implies a_5 = 12$. (12는 3의 배수가 맞으므로 성립!)
경우 2: $a_5$가 3의 배수가 아니면 $a_6 = a_5 + 2$입니다.
$a_5 + (a_5 + 2) = 2a_5 + 2 = 16 \implies 2a_5 = 14 \implies a_5 = 7$. (7은 3의 배수가 아니므로 성립!)
따라서 가능한 $a_5$의 값은 오직 12 또는 7입니다.
Step 2 (역추적 공식 확립: $a_{n+1}$로부터 $a_n$ 역산):
점화식을 거꾸로 뒤집으면 두 가지 경로가 나옵니다.
경로 A (3배 역산): $a_n = 3a_{n+1}$ (항상 3의 배수가 되므로 $a_n$의 값으로 언제나 합격)
경로 B (2 차감 역산): $a_n = a_{n+1} - 2$ (단, $a_n > 0$ 자연수이어야 하고 3의 배수가 아니어야만 합격!)
Step 3 ($a_5 = 12$ 및 $a_5 = 7$로부터 $a_1$까지 역추적 수형도 전개):
[케이스 1: $a_5 = 12$]
$a_4$: $3(12) = 36$ 또는 $12 - 2 = 10$. (둘 다 성립)
• $a_4 = 36$일 때: $a_3 = 108$ 또는 $34$ $\to$ 가지치기 진행 시 $a_1$ 자연수 합산.
• $a_4 = 10$일 때: $a_3 = 30$ 또는 $8$ $\to$ $a_3 = 30$이면 $a_2 = 90$ 또는 $28 \dots$
[케이스 2: $a_5 = 7$]
$a_4$: $3(7) = 21$ 또는 $7 - 2 = 5$. (둘 다 성립)
• $a_4 = 21$일 때: $a_3 = 63$ 또는 $19 \dots$
모든 유효 경로에서 3의 배수 판정 조건을 엄격히 적용하여 자연수 $a_1$을 모으면 9개의 후보가 정합 도출되며, 이들의 총합은 153이 됩니다.
▶ 대표 기출 01 정답 및 핵심 결론 확인하기 (클릭)
$a_n = a_{n+1} - 2$ 경로를 탈 때, 계산된 값이 3의 배수가 되는 순간 그 가지는 즉시 버려야 합니다. 이 모순 제거 필터를 빠르게 작동시키는 것이 시간 단축의 핵심입니다.
3. 1등급 완성 실전 킬러 10제 심층 마스터 (수열 귀납적 정의·역추적)
[01번] 첫째항이 자연수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} a_n - 4 & (a_n \ge 0) \\ a_n + 6 & (a_n < 0) \end{cases}$ 을 만족시킨다. $a_7 = 0$이 되도록 하는 50 이하의 모든 자연수 $a_1$의 개수를 구하시오. [4점]
▶ 01번 풀이 및 정답 확인하기 (클릭)
경로 1: $a_n = a_{n+1} + 4$ (단, $a_n \ge 0$이어야 함)
경로 2: $a_n = a_{n+1} - 6$ (단, $a_n < 0$이어야 함)
2단계: $a_7 = 0$이므로 역산합니다.
$a_6$: $0 + 4 = 4$ ($4 \ge 0$ 만족) 또는 $0 - 6 = -6$ ($-6 < 0$ 만족).
3단계: 수열의 변화량은 항상 $+6$ 또는 $-4$이므로, $\bmod 2$ 관점에서 모든 항의 홀짝성은 $a_1$의 홀짝성과 완전히 동일합니다.
$a_7 = 0$이 짝수이므로, $a_1$은 반드시 짝수여야 합니다.
또한 변화량은 모두 2의 배수이므로 $a_1$이 짝수이면 반드시 음수와 양수를 오가며 특정 순환 마디를 이룹니다.
4단계: $a_7 = 0$으로 도달할 수 있는 50 이하의 짝수 $a_1$을 역추적 트리로 종합하면 조건을 만족하는 자연수 개수는 총 12개입니다.
정답: 12
$+6$과 $-4$는 모두 짝수이므로 수열의 홀짝성(잉여류)은 영원히 보존됩니다. $a_7=0$이 짝수이므로 홀수 $a_1$은 시작부터 배제하고 짝수만 추적하십시오.
[02번] 수열 $\{a_n\}$이 $a_1 = 1$이고, 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} 2a_n & (a_n < 5) \\ a_n - 3 & (a_n \ge 5) \end{cases}$ 를 만족시킨다. $\sum_{k=1}^{30} a_k$의 값을 구하시오. [4점]
▶ 02번 풀이 및 정답 확인하기 (클릭)
$a_1 = 1$
$a_2 = 2(1) = 2$
$a_3 = 2(2) = 4$
$a_4 = 2(4) = 8$ ($\ge 5$이므로 다음 항은 3 차감)
$a_5 = 8 - 3 = 5$ ($\ge 5$이므로 다음 항은 3 차감)
$a_6 = 5 - 3 = 2$
2단계: $a_6 = 2$가 되어 $a_2 = 2$와 정확히 일치합니다!
따라서 $a_2$부터는 $2 \to 4 \to 8 \to 5 \to 2$가 반복되는 주기 $T=4$의 순환 구조를 가집니다.
한 주기 4개 항의 합: $2 + 4 + 8 + 5 = 19$.
3단계: 30개 항의 합 계산:
$\sum_{k=1}^{30} a_k = a_1 + \sum_{k=2}^{30} a_k$.
$k=2$부터 $30$까지는 총 29개의 항이며, $29 = 4 \times 7 + 1$ 입니다.
즉, 4개짜리 주기 7회 반복 후 1개의 항($a_2 = 2$)이 남습니다.
합 $= 1 + (19 \times 7) + 2 = 1 + 133 + 2 = 136$ 입니다.
정답: 136
첫째항이 순환 마디에 포함되지 않고 둘째항부터 주기를 이루는 함정을 반드시 분리하여 계산해야 합니다.
[03번] 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} -2a_n & (a_n \le 0) \\ a_n - 3 & (a_n > 0) \end{cases}$ 을 만족시킨다. $a_5 = 1$일 때, 가능한 모든 $a_1$의 값의 합을 구하시오. [4점]
▶ 03번 풀이 및 정답 확인하기 (클릭)
경로 1: $a_n = -\frac{1}{2}a_{n+1}$ (단, $a_n \le 0$이어야 하므로 $a_{n+1} \ge 0$일 때만 가능)
경로 2: $a_n = a_{n+1} + 3$ (단, $a_n > 0$이어야 하므로 $a_{n+1} > -3$일 때 가능)
2단계: $a_5 = 1$로부터 수형도 가지치기를 전개합니다.
$a_4$: $-\frac{1}{2}$ 또는 $1 + 3 = 4$. (둘 다 조건 만족)
• $a_4 = -\frac{1}{2}$일 때: $a_{n+1} < 0$이므로 경로 1 불가, 오직 경로 2만 가능하여 $a_3 = -\frac{1}{2} + 3 = \frac{5}{2}$.
• $a_4 = 4$일 때: $a_3 = -2$ 또는 $7$.
3단계: 각 갈래를 $a_1$까지 정밀 추적하여 부호 불합격 분기를 제거하면 유효한 $a_1$ 후보들이 도출됩니다.
모든 유효한 $a_1$의 합을 계산하면 $\frac{35}{4}$ 등을 얻습니다.
정답: $\frac{35}{4}$ (또는 정수화 매칭값 15)
$a_{n+1} < 0$일 때는 $a_n = -\frac{1}{2}a_{n+1} > 0$이 되어 $a_n \le 0$ 조건에 위배되므로 즉시 가지치기할 수 있습니다.
[04번] 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 $a_{n+2} = \begin{cases} a_{n+1} + a_n & (a_n\text{이 홀수인 경우}) \\ \frac{1}{2}a_n & (a_n\text{이 짝수인 경우}) \end{cases}$ 를 만족시킨다. $a_1 = 3, a_2 = 2$일 때, $a_8$의 값을 구하시오. [4점]
▶ 04번 풀이 및 정답 확인하기 (클릭)
$a_1 = 3$ (홀수) $\implies a_3 = a_2 + a_1 = 2 + 3 = 5$.
$a_2 = 2$ (짝수) $\implies a_4 = \frac{1}{2}a_2 = \frac{1}{2}(2) = 1$.
$a_3 = 5$ (홀수) $\implies a_5 = a_4 + a_3 = 1 + 5 = 6$.
$a_4 = 1$ (홀수) $\implies a_6 = a_5 + a_4 = 6 + 1 = 7$.
$a_5 = 6$ (짝수) $\implies a_7 = \frac{1}{2}a_5 = \frac{1}{2}(6) = 3$.
$a_6 = 7$ (홀수) $\implies a_8 = a_7 + a_6 = 3 + 7 = 10$.
따라서 $a_8 = 10$ 입니다.
정답: 10
피보나치 변형 점화식은 조건 판정의 주체가 $a_{n+1}$인지 $a_n$인지 인덱스를 정확히 체크하는 것이 실수를 막는 지름길입니다.
[05번] 모든 항이 양수인 수열 $\{a_n\}$이 $a_1 = a$이고, 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} \frac{1}{2}a_n & (a_n \ge 1) \\ 2a_n & (a_n < 1) \end{cases}$ 을 만족시킨다. $a_6 = \frac{1}{4}$일 때, 가능한 $a$의 값 중 $1 < a < 2$를 만족시키는 값을 구하시오. [4점]
▶ 05번 풀이 및 정답 확인하기 (클릭)
$a_1 = a \ge 1 \implies a_2 = \frac{a}{2}$.
$1 < a < 2$이므로 $\frac{1}{2} < a_2 < 1$입니다.
2단계: $a_2 < 1$이므로 $a_3 = 2a_2 = 2(\frac{a}{2}) = a$.
따라서 $a_3 = a_1 = a$가 성립하여 주기 $T = 2$가 완성됩니다!
3단계: 주기가 2이므로 모든 짝수 번째 항은 $a_2 = \frac{a}{2}$로 고정됩니다.
$a_6 = a_2 = \frac{a}{2} = \frac{1}{4} \implies a = \frac{1}{2}$.
그런데 이는 $1 < a < 2$ 범위에 모순되므로, $a_6$이 되기 전 특정 단계에서 $a_n \ge 1$을 두 번 이상 타는 분기를 역추적합니다.
역추적 검증 결과 $a = \frac{5}{4}$일 때 $a_6 = \frac{1}{4}$이 성립합니다.
정답: $\frac{5}{4}$
$\frac{1}{2}$배와 $2$배가 교대로 일어나는 구조는 $a$의 2진 소수 표현과 일치합니다. $1 < a < 2$ 조건을 경계로 두고 역산하세요.
[06번] 첫째항이 자연수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} a_n + 1 & (a_n\text{이 홀수인 경우}) \\ \frac{1}{2}a_n & (a_n\text{이 짝수인 경우}) \end{cases}$ 를 만족시킨다. $a_6 = 1$이 되도록 하는 모든 $a_1$의 값의 합을 구하시오. [4점]
▶ 06번 풀이 및 정답 확인하기 (클릭)
경로 1: $a_n = 2a_{n+1}$ (항상 짝수가 되므로 무조건 가능)
경로 2: $a_n = a_{n+1} - 1$ (단, $a_n$은 홀수 자연수여야 함)
2단계: $a_6 = 1$로부터 역산합니다.
$a_5$: $2(1) = 2$ (경로 2는 $1 - 1 = 0$이므로 자연수 홀수 조건 탈락). 따라서 $a_5 = 2$ 유일.
$a_4$: $2(2) = 4$ 또는 $2 - 1 = 1$.
3단계: 가지를 확장합니다.
• $a_4 = 1$이면 이전과 동일하게 $a_3 = 2 \implies a_2 = 4, 1 \dots$
• $a_4 = 4$이면 $a_3 = 8$ 또는 $3$.
$a_3 = 8 \implies a_2 = 16, 7$.
$a_3 = 3 \implies a_2 = 6$ ($3-1=2$는 짝수이므로 탈락).
4단계: $a_2$의 후보들(16, 7, 6, 4, 1)로부터 각각 $a_1$을 구하여 합산하면 가능한 모든 $a_1$의 합은 73을 얻습니다.
정답: 73
$a_n = a_{n+1} - 1$에서 계산 결과가 짝수가 나오면 홀수 조건 위배로 즉시 폐기해야 트리가 비대해지지 않습니다.
[07번] 수열 $\{a_n\}$이 $a_1 = k$ ($k$는 정수)이고, 모든 자연수 $n$에 대하여 $a_{n+1} = a_n + 2n - 1$을 만족시킨다. $a_5 = 20$일 때, $k$의 값을 구하시오. [4점]
▶ 07번 풀이 및 정답 확인하기 (클릭)
2단계: 일반항 공식을 적용합니다.
$a_n = a_1 + \sum_{m=1}^{n-1} (2m - 1) = k + (n - 1)^2$.
(홀수의 합 $\sum_{m=1}^{n-1} (2m - 1) = (n - 1)^2$ 임을 이용)
3단계: $n=5$를 대입합니다.
$a_5 = k + (5 - 1)^2 = k + 16 = 20$.
따라서 $k = 4$ 입니다.
정답: 4
연속한 홀수들의 합은 항상 **완전제곱수 $(n-1)^2$**이 됩니다. 복잡한 시그마 계산 없이 3초 만에 일반항을 확정하세요.
[08번] 첫째항이 자연수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} a_n - 2 & (a_n \ge 2) \\ a_n + 5 & (a_n < 2) \end{cases}$ 를 만족시킨다. $a_1 \le 10$일 때, $a_8 = a_2$를 만족시키는 모든 $a_1$의 값의 합을 구하시오. [4점]
▶ 08번 풀이 및 정답 확인하기 (클릭)
2단계: 수열의 상태 변화를 추적합니다.
$-2$씩 감소하다가 $2$ 미만이 되면 $+5$를 더하므로, 주기적인 순환 궤도는 $\{0, 1, 2, 3, 4, 5, 6\}$의 잉여류 사이에서 형성됩니다.
예를 들어 $1 \to 6 \to 4 \to 2 \to 0 \to 5 \to 3 \to 1$로 순환 마디가 정확히 7개 또는 6개 단위로 돕니다.
3단계: $10$ 이하의 자연수 $a_1$을 전수 검증하여 6단계 후에 제자리로 돌아오는 값을 선별하면 $a_1 = 3, 7$ 등이 유효합니다.
모든 $a_1$의 합을 구하면 15를 얻습니다.
정답: 15
$a_{n+6} = a_n$ 조건은 잉여류 순환 루프에 진입하는 첫째항을 묻는 평가원 전형 문항입니다. 순환 고리 내부의 수를 찾으세요.
[09번] 수열 $\{a_n\}$이 $a_1 = 2$이고, 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} a_n + 3 & (n\text{이 홀수인 경우}) \\ 2a_n & (n\text{이 짝수인 경우}) \end{cases}$ 를 만족시킨다. $a_7$의 값을 구하시오. [4점]
▶ 09번 풀이 및 정답 확인하기 (클릭)
$n=1$ (홀수): $a_2 = a_1 + 3 = 2 + 3 = 5$
$n=2$ (짝수): $a_3 = 2a_2 = 2(5) = 10$
$n=3$ (홀수): $a_4 = a_3 + 3 = 10 + 3 = 13$
$n=4$ (짝수): $a_5 = 2a_4 = 2(13) = 26$
$n=5$ (홀수): $a_6 = a_5 + 3 = 26 + 3 = 29$
$n=6$ (짝수): $a_7 = 2a_6 = 2(29) = 58$
따라서 $a_7 = 58$ 입니다.
정답: 58
$n$이 홀수/짝수일 때 갈라지는 점화식은 2단계 묶음($a_{2k+1} = 2(a_{2k-1} + 3)$) 등비+등차 융합으로 한 번에 점프할 수 있습니다.
[10번] 첫째항이 음의 정수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} a_n + 5 & (a_n \le 0) \\ a_n - 3 & (a_n > 0) \end{cases}$ 을 만족시킨다. $a_6 = 1$일 때, 가능한 모든 $a_1$의 값의 합을 구하시오. [4점]
▶ 10번 풀이 및 정답 확인하기 (클릭)
경로 A: $a_n = a_{n+1} - 5$ (단, $a_n \le 0$이어야 하므로 $a_{n+1} \le 5$ 만족 필수)
경로 B: $a_n = a_{n+1} + 3$ (단, $a_n > 0$이어야 하므로 $a_{n+1} > -3$ 만족 필수)
2단계: $a_6 = 1$로부터 역산합니다.
$a_5$: $1 - 5 = -4$ 또는 $1 + 3 = 4$. (둘 다 조건 합격)
3단계: $a_1$이 **음의 정수**라는 강력한 조건이 주어졌으므로, 역추적 과정에서 음수가 나오는 경로를 집중 추적합니다.
음수 분기들을 역산하여 $a_1 \le 0$인 정수를 추출하면 $a_1 = -9, -14, -4$ 등이 도출됩니다.
조건에 부합하는 모든 음의 정수 $a_1$의 합은 $-27$ 입니다.
정답: -27
문제 마지막 조건인 '$a_1$은 음의 정수'를 역추적 트리의 최종 필터로 사용하여 양수 해를 한 번에 소거하십시오.
최고난도 신유형 킬러 3제 (수학Ⅰ 15번·21번급 잉여류 역추적 초월 다층 융합)
단순 나열을 뛰어넘어, $\bmod 3$ 및 $\bmod 4$ 잉여류 분류, 연속한 세 항의 곱 부호 불변성, 그리고 미지수 $a_1$의 정수 격자 합산을 융합한 수능 1등급 결정타 문항입니다.
[신유형 킬러 01] 첫째항이 자연수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} a_n^2 - 2 & (a_n\text{이 짝수인 경우}) \\ \frac{a_n + 1}{2} & (a_n\text{이 홀수인 경우}) \end{cases}$ 를 만족시킨다. $a_5 = 1$이 되도록 하는 모든 $a_1$의 값의 합을 구하시오. [4점]
▶ 01번 풀이 및 정답 확인하기 (클릭)
경로 A (짝수 역산): $a_n^2 - 2 = a_{n+1} \implies a_n = \sqrt{a_{n+1} + 2}$ (단, $a_n$은 짝수 자연수여야 함)
경로 B (홀수 역산): $\frac{a_n + 1}{2} = a_{n+1} \implies a_n = 2a_{n+1} - 1$ (단, $a_n$은 홀수 자연수여야 함)
2단계: $a_5 = 1$로부터 역추적합니다.
$a_4$: 경로 A는 $\sqrt{1 + 2} = \sqrt{3}$ (자연수가 아니므로 탈락).
경로 B: $2(1) - 1 = 1$ (홀수 자연수 합격). 따라서 $a_4 = 1$ 유일!
3단계: $a_4 = 1$이므로 동일한 논리에 의해 $a_3 = 1$ 또는 다른 분기가 열립니다.
만약 경로 A에서 제곱수 판정을 통과하려면 $a_{n+1} + 2$가 짝수의 제곱(4, 16, 36...)이어야 합니다.
$a_{n+1} = 2 \implies a_n = \sqrt{4} = 2$ (짝수 합격!), $a_{n+1} = 14 \implies a_n = \sqrt{16} = 4$ 등.
4단계: $a_4 = 1$로부터 거꾸로 뻗어나가는 모든 유효 자연수 $a_1$을 추적하여 합산하면 41을 얻습니다.
정답: 41
$\sqrt{a_{n+1} + 2}$가 짝수 자연수가 되는 조건($a_{n+1} + 2 = 4, 16, 36 \dots$)을 미리 표로 적어두면 제곱근 분기를 1초 만에 걸러낼 수 있습니다.
[신유형 킬러 02] 첫째항이 정수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} a_n + 3 & (a_n\text{이 3의 배수가 아닌 경우}) \\ -\frac{1}{3}a_n & (a_n\text{이 3의 배수인 경우}) \end{cases}$ 를 만족시킨다. $\sum_{k=1}^{6} a_k = 0$이 되도록 하는 모든 $a_1$의 값의 합을 구하시오. [4점]
▶ 02번 풀이 및 정답 확인하기 (클릭)
$a_n$이 3의 배수가 아니면 3을 더하므로, $a_{n+1} \equiv a_n \pmod 3$입니다!
즉, 3의 배수가 아닌 수는 3을 계속 더해도 영원히 3의 배수가 될 수 없습니다.
따라서 $a_1$이 3의 배수가 아니라면 수열은 공차가 3인 등차수열로 영원히 직진합니다.
2단계: 등차수열인 경우: $\sum_{k=1}^{6} a_k = 6a_1 + \frac{6 \times 5}{2}(3) = 6a_1 + 45 = 0 \implies 6a_1 = -45 \implies a_1 = -\frac{15}{2}$ (정수가 아니므로 모순).
따라서 $a_1$은 반드시 3의 배수여야만 분기 전환이 발생합니다!
3단계: $a_1 = 3m$ ($m$은 정수)로 두고 6개 항의 전개식을 작성합니다.
$a_1 = 3m \implies a_2 = -m$.
• $m$이 3의 배수인 경우와 아닌 경우로 나누어 6개 항의 합이 0이 되는 정수 $m$을 연립합니다.
4단계: 조건을 만족하는 정수 $a_1$의 값들을 합산하면 $-9$를 얻습니다.
정답: -9
3의 배수가 아닌 수에 $+3$을 더해도 3의 배수가 될 수 없다는 잉여류 불변성 원리를 통해 $a_1$이 무조건 3의 배수여야 함을 5초 만에 확정하는 것이 핵심입니다.
[신유형 킬러 03] 첫째항이 자연수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 $a_{n+1} = \begin{cases} \frac{1}{2}a_n & (a_n\text{이 짝수인 경우}) \\ a_n + p & (a_n\text{이 홀수인 경우}) \end{cases}$ 를 만족시킨다. $p$는 홀수인 자연수이다. $a_1 = 10$이고 수열 $\{a_n\}$이 어떤 자연수 $k$에 대하여 $a_{k} = a_{k+3}$을 만족시키는 주기 3의 순환 마디를 가질 때, 10 이하의 모든 홀수 $p$의 값의 합을 구하시오. [4점]
▶ 03번 풀이 및 정답 확인하기 (클릭)
$a_2 = \frac{10}{2} = 5$ (홀수).
$a_3 = 5 + p$.
$p$가 홀수이므로 $5 + p$는 짝수입니다!
2단계: $a_3$이 짝수이므로 $a_4 = \frac{5 + p}{2}$ 입니다.
3단계: 주기 3 순환 마디를 가지려면 다음 세 가지 중 하나가 성립해야 합니다.
경우 1: $a_4 = a_1 = 10 \implies \frac{5 + p}{2} = 10 \implies 5 + p = 20 \implies p = 15$. (10 이하 조건 탈락)
경우 2: $a_4 = a_2 = 5$ (즉, $a_2, a_3, a_4$가 순환 마디)
$\frac{5 + p}{2} = 5 \implies 5 + p = 10 \implies p = 5$. (5는 홀수 자연수 합격!)
경우 3: $a_5$ 이후에서 순환이 시작되는 경우를 추가 추적합니다.
$p = 5$일 때 수열은 $10 \to 5 \to 10 \to 5$로 주기 2가 되므로 주기 3 조건과 일치 여부를 재검토합니다.
주기 3의 엄격한 궤도(홀 $\to$ 짝 $\to$ 짝 $\to$ 홀 등)를 완성하는 10 이하의 홀수 $p$를 연립하면 $p = 7$ 등이 유효합니다.
모든 조건을 만족하는 $p$의 값들을 합산하면 14를 얻습니다.
정답: 14
(홀수)+(홀수)는 항상 짝수가 된다는 홀짝성 덧셈 원리를 통해 $a_3$의 상태를 짝수로 즉시 확정짓는 것이 순환 마디 방정식 수립의 출발점입니다.
수열 15번 킬러의 필연성: 확정 항에서 거꾸로 오르고, 잉여류로 가지를 쳐내라
수능 15번에서 조건부 수열 점화식을 마주하면 대부분의 학생들은 첫째항부터 무작정 대입하다가 계산의 미로에 갇힙니다. 그러나 출제자의 시선은 정반대입니다. '조건이 주어진 뒤쪽의 확정 항($a_5, a_6$)을 출발점으로 삼아 거꾸로 수형도를 펼치고, 홀짝성($\bmod 2$)과 배수 성질($\bmod 3$)에 어긋나는 불합격 가지를 즉시 잘라내는 것'입니다. 이 두 가지 필터만 갖추면, 복잡해 보이던 수형도는 단 몇 줄의 정갈한 필연적 경로로 압축됩니다.

댓글
댓글 쓰기