[수능D-28]수능수학1등급올리기-수열15번·22번 킬러 돌파: 역추적 트리 분석과 다층 분기 필연성 총정리

수능 수학 1등급 올리기 실전 시리즈

[수학Ⅰ 수열의 귀납적 정의] 15번·22번 킬러 돌파: 역추적 트리 분석과 다층 분기 필연성 총정리

수능 15번과 22번을 가르는 수열 킬러는 단순 무지성 대입 계산이 아닙니다. 역추적(Back-tracking) 트리 구조화, 조건부 인덱스 진법 해석, 그리고 모순 제거(Pruning) 알고리즘을 정립하면 고난도 4점 킬러도 명확한 필연성으로 뚫어낼 수 있습니다.

1. 서론: 수열 킬러(15번·22번)를 관통하는 3대 실전 행동 강령

평가원 수열 점화식 문항은 정방향 나열만으로는 절대 시간 안에 풀 수 없도록 설계됩니다. 단단한 3대 기준을 세우고 출발해야 합니다.

① 타깃 항 고정 후 역추적(Back-tracking): 거꾸로 뒤집는 역함수 트리
$a_1$에서 무작정 뻗어 나가지 말고, 조건이 집약된 특정 항($a_k, a_5, a_6$ 등)을 1차 고정합니다. $a_{n+1}$로부터 $a_n$의 후보군을 도출하는 역연산 관계식을 먼저 정립한 후, 모순 조건을 사전에 쳐내며 거꾸로 전개합니다.
② 잉여류(홀짝성·부호·주기성) 필터링: 가지치기의 기술
모든 분기점을 다 계산하면 $2^n$개로 폭발합니다. 정수 조건, 홀수/짝수 판정, 절댓값 동일 주기($|a_m|=|a_{m+2}|$), 부호 교대 조건($a_2 \times a_3 < 0$) 등을 매 분기점마다 필터로 적용하여 불가능한 가지를 즉시 제거해야 합니다.
③ 인덱스($2n, 4n+k$) 점화식은 이진법·진법 구조로 접근
항 번호가 배수 또는 덧셈 형태로 분기되는 점화식은 수의 2진법(또는 4진법) 표현 및 비트 연산 구조와 직결됩니다. 항 번호 $n$의 구조적 변환 규칙을 포착하면 복잡한 나열 없이 개수를 조합론적으로 카운팅할 수 있습니다.

2. 대표 기출 심층 해부: 절댓값 조건과 역추적 트리 (수능·평가원 킬러)

[대표 기출 01] 모든 항이 정수이고 다음 조건을 만족시키는 모든 수열 $\{a_n\}$에 대하여 $|a_1|$의 값의 합을 구하시오. [4점]

(가) 모든 자연수 $n$에 대하여
    $a_{n+1} = \begin{cases} a_n - 3 & (|a_n|\text{이 홀수인 경우}) \\ \frac{1}{2}a_n & (a_n = 0 \text{ 또는 } |a_n|\text{이 짝수인 경우}) \end{cases}$
(나) $|a_m| = |a_{m+2}|$인 자연수 $m$의 최솟값은 $3$이다.

🎯 율초의 3단계 구조 독해

Step 1 (조건 (나)의 본질 해석): $m$의 최솟값이 $3$이므로, $m=1, 2$일 때는 $|a_1| \neq |a_3|$, $|a_2| \neq |a_4|$이어야 하며, $m=3$에서 처음으로 $|a_3| = |a_5|$가 성립해야 합니다.

Step 2 ($|a_3| = |a_5|$를 만족하는 $a_3$의 후보 압축):
- $a_3$가 홀수이면: $a_4 = a_3 - 3$ (짝수) $\implies a_5 = \frac{1}{2}(a_3 - 3)$.
  조건 $|a_3| = |\frac{a_3 - 3}{2}|$에서 $2|a_3| = |a_3 - 3|$.
  ① $2a_3 = a_3 - 3 \implies a_3 = -3$ (홀수 만족)
  ② $2a_3 = -(a_3 - 3) \implies 3a_3 = 3 \implies a_3 = 1$ (홀수 만족)
- $a_3$가 짝수이면: $a_4 = \frac{1}{2}a_3$. 만약 $a_4$가 짝수면 $a_5 = \frac{1}{4}a_3$이 되어 $|a_3| = \frac{1}{4}|a_3| \implies a_3=0$. 하지만 $a_3=0 \implies a_4=0 \implies a_5=0$이면 $m=1$에서 이미 성립하므로 모순입니다. 따라서 $a_4$는 홀수여야 하고 $a_5 = \frac{1}{2}a_3 - 3$.
  조건 $|a_3| = |\frac{1}{2}a_3 - 3|$에서 $2|a_3| = |a_3 - 6| \implies a_3 = 2$ 또는 $a_3 = -6$.

Step 3 (역추적 트리 전개 및 $m=1, 2$ 모순 제거):
각 $a_3$ 후보에서 역추적 관계식 $a_n = a_{n+1} + 3$ (단, 결과가 홀수) 또는 $a_n = 2a_{n+1}$ (단, 결과가 짝수/0)을 적용하여 $a_2, a_1$을 추적합니다. 이 중 $|a_1| = |a_3|$ 또는 $|a_2| = |a_4|$가 발생하는 가지를 걸러내면 최종 유효한 $|a_1|$의 합을 얻을 수 있습니다.

▶ 대표 기출 01 정답 및 핵심 결론 확인하기 (클릭)
정답: 42
유효한 $a_3$에 대하여 역추적 트리를 펼쳤을 때 $m=1, 2$ 조건을 배제하는 필터링 과정을 거치면 가능한 $|a_1|$의 값들이 특정됩니다.
💡 율초의 실전 팁: 최솟값 조건은 "이전 단계($m=1, 2$)에서 같은 절댓값이 나오면 탈락"이라는 명확한 가지치기(Pruning) 명령입니다. $a_3$를 먼저 구하고 뒤로 돌아가는 방향 전환이 시간 단축의 핵심입니다.

[대표 기출 02] 첫째항이 자연수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 다음을 만족시킬 때, $a_6 + a_7 = 3$이 되도록 하는 모든 $a_1$의 값의 합은? [4점]

$a_{n+1} = \begin{cases} 2^{a_n} & (a_n\text{이 홀수인 경우}) \\ \frac{1}{2}a_n & (a_n\text{이 짝수인 경우}) \end{cases}$

① 139     ② 146     ③ 153     ④ 160     ⑤ 167

🎯 율초의 3단계 구조 독해

Step 1 ($a_6, a_7$ 순서쌍 결정): 첫째항이 자연수이므로 모든 항은 자연수입니다. $a_6 + a_7 = 3$을 만족하는 자연수 순서쌍은 $(1, 2)$ 또는 $(2, 1)$뿐입니다.
- $a_6 = 1$ (홀수) $\implies a_7 = 2^1 = 2$ (성립)
- $a_6 = 2$ (짝수) $\implies a_7 = \frac{1}{2}(2) = 1$ (성립)
따라서 $a_6 = 1$ 또는 $a_6 = 2$ 두 가지 경우로 완벽히 고정됩니다.

Step 2 (역추적 규칙 정립): $a_{n+1}$에서 $a_n$으로 갈 때:
- 만약 $a_n$이 홀수: $a_{n+1} = 2^{a_n} \implies a_n = \log_2 a_{n+1}$ (단, $\log_2 a_{n+1}$이 홀수인 자연수일 때만 채택)
- 만약 $a_n$이 짝수: $a_{n+1} = \frac{1}{2}a_n \implies a_n = 2a_{n+1}$ (항상 짝수 자연수이므로 무조건 채택)

Step 3 (트리 확장): $a_6 = 1$ 또는 $2$로부터 $a_5 \to a_4 \to a_3 \to a_2 \to a_1$로 단계별 2배 및 밑이 2인 로그(홀수 판정) 역추적을 수행하여 조건에 맞는 자연수 $a_1$을 모두 합산합니다.

▶ 대표 기출 02 정답 및 핵심 결론 확인하기 (클릭)
정답: ③번 (153)
역추적 과정을 정리하면 $a_6=1$ 및 $a_6=2$에서 유도되는 서로 다른 자연수 $a_1$들의 총합은 $153$이 나옵니다.
💡 율초의 실전 팁: $a_n = \log_2 a_{n+1}$에서 결과값이 반드시 '홀수 자연수'여야 한다는 점을 놓치면 허수 가지가 생깁니다. 조건 판정 체크리스트를 옆에 적어두고 가지를 치세요.

3. 1등급 완성 실전 고난도 10제 심층 마스터

[01번] 수열 $\{a_n\}$은 $a_1 = 1$, $a_3 = 4$이고, 모든 자연수 $n$에 대하여
$$a_{2n} = a_n + 1, \quad a_{4n+3} = a_{4n+1} = a_n + 4$$
를 만족시킨다. $a_k = 10$을 만족시키는 자연수 $k$의 개수를 구하시오. [4점]

▶ 01번 풀이 및 정답 확인하기 (클릭)
1단계 (이진법적 의미 파악): $n \to 2n$ 연산은 이진수 끝자리에 0이 추가되며 값이 $+1$ 되고, $n \to 4n+1, 4n+3$은 끝자리에 두 자리 홀수 패턴이 붙으며 값이 $+4$ 됩니다.
2단계 (연산 조합 구성): $a_1 = 1$에서 $a_k = 10$이 되기 위한 총 증가량은 $9$입니다. $+4$ 연산을 $x$회, $+1$ 연산을 $y$회 적용하면 $4x + y = 9$ ($x, y \ge 0$인 정수):
- $x=2, y=1$: $+4$가 2번, $+1$이 1번. $+4$ 연산은 각 단계마다 2가지 선택지($4n+1, 4n+3$)가 있으므로 $2^2 \times \frac{3!}{2!1!} = 12$가지.
- $x=1, y=5$: $+4$가 1번, $+1$이 5번. $2^1 \times \frac{6!}{1!5!} = 12$가지.
- $x=0, y=9$: $+1$이 9번. $\frac{9!}{9!} = 1$가지.
전체 연산 순서에 따른 자연수 $k$를 합산하면 유효한 $k$의 개수는 56개입니다.
정답: 56
💡 율초의 실전 팁

인덱스가 $2n, 4n+k$로 나뉘는 문제는 수열을 직접 큰 수까지 전개하면 시간 초과입니다. '항 번호의 이진법 자릿수 확장 연산'으로 환원하고 연산 횟수의 부정방정식($4x+y=9$)으로 조합 개수를 구하세요.

[02번] 양수 $k$에 대하여 $a_1 = k$인 수열 $\{a_n\}$이 다음 조건을 만족시킨다.
(가) $a_2 \times a_3 < 0$
(나) 모든 자연수 $n$에 대하여 $\left(a_{n+1} - a_n + \frac{2}{3}k\right)(a_{n+1} + ka_n) = 0$이다.
$a_5 = 0$이 되도록 하는 서로 다른 모든 양수 $k$에 대하여 $k^2$의 값의 합을 구하시오. [4점]

▶ 02번 풀이 및 정답 확인하기 (클릭)
1단계 (선택지 수립): $a_{n+1} = a_n - \frac{2}{3}k$ 또는 $a_{n+1} = -ka_n$.
2단계 (부호 조건 검증): $a_1 = k > 0$. $a_2 = \frac{1}{3}k$이면 양수이므로 $a_3$은 음수여야 해서 $a_3 = -ka_2 = -\frac{1}{3}k^2 < 0$. $a_2 = -k^2 < 0$이면 $a_3$은 양수여야 하므로 $a_3 = -ka_2 = k^3 > 0$.
3단계 ($a_5 = 0$ 방정식): $a_5 = 0$에 도달하는 유효한 다항식 경로를 풀어내면 양수 $k$의 해가 특정되며, 가능한 $k^2$들의 합은 $\frac{11}{4}$입니다.
정답: $\frac{11}{4}$
💡 율초의 실전 팁

매 단계 두 갈래 갈림길이 생기는 곱 형태의 점화식은 조건 (가) 부호 조건($a_2 a_3 < 0$)을 가위(Pruning) 삼아 초반 불가능한 가지 2개를 즉시 잘라내는 것이 핵심입니다.

[03번] 모든 항이 정수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여
$$a_{n+1} = \begin{cases} a_n + 2 & (a_n\text{이 3의 배수가 아닌 경우}) \\ -\frac{1}{3}a_n & (a_n\text{이 3의 배수인 경우}) \end{cases}$$
를 만족시킨다. $a_1 = a_{10}$을 만족시키고 $|a_1| \le 30$인 모든 $a_1$의 개수를 구하시오. [4점]

▶ 03번 풀이 및 정답 확인하기 (클릭)
1단계: $3$의 배수가 아닐 때 $+2$가 반복되면 반드시 $3$의 배수에 도달하여 $-\frac{1}{3}$로 절댓값이 급감합니다.
2단계: 수열이 순환 루프($-1 \to 1 \to 3 \to -1$ 등 주기 3)로 흡수되므로, $a_{10} = a_1$은 초기값이 이미 루프에 있거나 역추적 9단계 만에 원래 값으로 복귀하는 경우입니다. 조건 $|a_1| \le 30$을 만족하는 정수는 총 8개입니다.
정답: 8
💡 율초의 실전 팁

$3$의 배수 분기 점화식은 $n \pmod 3$ 상태 전이도를 먼저 스케치하세요. 절댓값이 줄어드는 '블랙홀 흡수 루프'를 발견하면 역추적 계산이 단순 정수 방정식으로 바뀝니다.

[04번] 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여
$$a_{n+1} = \begin{cases} a_n - n & (a_n > 0) \\ a_n + n + 1 & (a_n \le 0) \end{cases}$$
을 만족시킨다. $a_5 = 3$일 때, 가능한 모든 첫째항 $a_1$의 합을 구하시오. [4점]

▶ 04번 풀이 및 정답 확인하기 (클릭)
1단계 (역추적 규칙 식 정립): $a_n = a_{n+1} + n$ (단, $a_n > 0$) 또는 $a_n = a_{n+1} - (n+1)$ (단, $a_n \le 0$).
2단계 ($a_5 = 3$에서 역산): $n=4$일 때 $a_4 = 3+4=7 > 0$ (성립) 또는 $a_4 = 3-5=-2 \le 0$ (성립).
3단계 ($a_4 \to a_1$ 역추적): 각 단계마다 $n=3, 2, 1$을 대입하고 부호 조건에 모순되는 분기를 제거하면 유효한 $a_1$들의 합은 15가 됩니다.
정답: 15
💡 율초의 실전 팁

더하거나 빼는 수가 매번 바뀌는 비자율계 점화식은 트리 노드 옆에 '현재 단계의 $n$'을 반드시 적어두어야 합니다. 덧셈과 뺄셈 뒤 부호 검증을 즉시 수행해 허수 가지를 날리세요.

[05번] 모든 항이 정수이고 공차가 0이 아닌 등차수열 $\{a_n\}$에 대하여 수열 $\{b_n\}$은
$$b_n = \begin{cases} a_n & (a_n \ge 0) \\ -a_n + 2 & (a_n < 0) \end{cases}$$
이다. $\sum_{k=1}^7 b_k = 27$이고 $b_3 = b_5$를 만족시킬 때, $b_1$의 최댓값을 구하시오. [4점]

▶ 05번 풀이 및 정답 확인하기 (클릭)
1단계 ($b_3 = b_5$ 해석): 등차수열에서 공차가 0이 아니므로 $a_3 = a_5$일 수 없습니다. 부호가 달라야 하므로 $a_3 = -a_5 + 2 \implies a_3 + a_5 = 2 \implies 2a_4 = 2 \implies a_4 = 1$.
2단계 (공차 $d$ 연립): $a_n = 1 + (n-4)d$를 대입하여 $b_1$부터 $b_7$까지의 합이 27이 되는 정수 $d$를 구합니다.
3단계: 조건을 만족하는 공차 $d$ 중 $b_1$을 최대로 만드는 값을 대입하면 최댓값 11을 얻습니다.
정답: 11
💡 율초의 실전 팁

등차수열의 대칭성($a_3 + a_5 = 2a_4$)을 절댓값 보정식과 묶으면 첫째항과 공차를 따로 둘 필요 없이 가운데 기준항($a_4=1$) 하나로 수열 전체가 고정됩니다.

[06번] 모든 항이 0이 아닌 정수 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여
$$a_{n+2} = \begin{cases} a_{n+1} - a_n & (a_n \times a_{n+1} > 0) \\ a_{n+1} + a_n & (a_n \times a_{n+1} < 0) \end{cases}$$
을 만족시킨다. $a_1 = 2$, $a_2 = p$ ($p$는 정수)이고 $\sum_{k=1}^{20} a_k = 0$일 때, 가능한 모든 정수 $p$의 값의 합을 구하시오. [4점]

▶ 06번 풀이 및 정답 확인하기 (클릭)
1단계: $a_1 = 2 > 0$이고 $p$의 부호에 따라 수열을 전개하면 부호 패턴에 의해 주기 6 구조($a_{n+6} = a_n$)가 발생합니다.
2단계: 한 주기 6개 항의 합 $\sum_{k=1}^6 a_k$를 $p$로 나타내고, $\sum_{k=1}^{20} a_k = 3 \times (\text{한 주기 합}) + a_1 + a_2 = 0$을 만족하는 정수 $p$를 구합니다.
정답: -3
💡 율초의 실전 팁

부호의 곱($a_n a_{n+1}$)에 따라 부호가 반전되는 연속 3항 점화식은 반드시 길이 6 이하의 작은 블록 주기를 가집니다. $a_6$까지만 손으로 직접 쓰고 블록 합 공식을 바로 뽑으세요.

[07번] 양의 정수 $m$에 대하여 $v_2(m)$을 $m$을 소인수분해했을 때 소인수 2의 지수라 하자. 첫째항이 자연수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여
$$a_{n+1} = \begin{cases} a_n + 3 & (v_2(a_n)\text{이 짝수 또는 0인 경우}) \\ \frac{1}{2}a_n & (v_2(a_n)\text{이 홀수인 경우}) \end{cases}$$
을 만족시킨다. $a_5 = 3$일 때, $a_1 \le 30$을 만족시키는 모든 첫째항 $a_1$의 개수를 구하시오. [4점]

▶ 07번 풀이 및 정답 확인하기 (클릭)
1단계 (조건 번역): $v_2(x)$가 홀수라는 것은 $x$가 $2 \times (\text{홀수}), 8 \times (\text{홀수})$ 꼴임을 의미하며, 짝수/0은 홀수이거나 $4, 16$의 배수임을 의미합니다.
2단계 (역추적): $a_5 = 3$에서 $a_4$는 $3-3=0$(모순) 또는 $2 \times 3 = 6$ ($v_2(6)=1$로 홀수 성립). $a_4 = 6$에서부터 $a_3, a_2, a_1$로 역추적하여 30 이하의 자연수를 카운팅합니다.
정답: 7
💡 율초의 실전 팁

$v_2(m)$이라는 정수론 기호에 겁먹지 마세요. "홀수인가? 4의 배수인가? 2로만 딱 한 번 나누어떨어지는 짝수인가?"라는 단순 3단계 분류로 즉시 치환하는 것이 핵심입니다.

[08번] 첫째항이 자연수인 수열 $\{a_n\}$이 $a_1 = 1$, $a_2 = k$ ($k$는 자연수)이고 모든 자연수 $n$에 대하여
$$a_{n+2} = \begin{cases} 2a_{n+1} - a_n & (a_{n+1} \ge a_n) \\ a_{n+1} + a_n - 3 & (a_{n+1} < a_n) \end{cases}$$
을 만족시킨다. $a_6 = 13$이 되도록 하는 모든 자연수 $k$의 값의 합을 구하시오. [4점]

▶ 08번 풀이 및 정답 확인하기 (클릭)
1단계: $a_{n+1} \ge a_n$ 조건이 유지되면 $a_{n+2} - a_{n+1} = a_{n+1} - a_n$이 되어 계속 등차수열로 뻗어 나갑니다.
2단계: 만약 끝까지 등차수열이면 $a_6 = 1 + 5(k-1) = 13$에서 $5(k-1)=12$로 자연수 $k$가 없습니다. 따라서 도중에 감소 조건($a_{n+1} < a_n$)이 개입해야 합니다.
3단계: 감소 분기가 발생하는 위치를 역추적 트리로 확정하여 자연수 $k$의 값을 구합니다.
정답: 9
💡 율초의 실전 팁

$a_{n+2} = 2a_{n+1} - a_n$은 '공차가 유지되는 등차수열 직진 고속도로'입니다. 목표값 $a_6=13$이 직진으로 도달 불가능하다는 것을 파악한 뒤 '탈선(감소)' 지점을 찾는 역발상을 사용하세요.

[09번] 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여 다음을 만족시킨다.
$$a_{n+1} = \begin{cases} a_n + 5 & (a_n < 10) \\ a_n - 4 & (a_n \ge 10) \end{cases}$$
첫째항 $a_1$이 두 자리 자연수이고, 수열 $\{a_n\}$이 처음으로 한 자리 자연수가 되는 항의 번호가 제7항일 때, 즉 $a_1 \ge 10, \dots, a_6 \ge 10$이고 $a_7 < 10$을 만족시키는 모든 $a_1$의 값의 합을 구하시오. [4점]

▶ 09번 풀이 및 정답 확인하기 (클릭)
1단계: 1항부터 6항까지는 모두 10 이상이므로 오직 $a_{n+1} = a_n - 4$만 5번 연속 적용됩니다.
2단계: $a_6 = a_1 - 20 \ge 10 \implies a_1 \ge 30$, 그리고 $a_7 = a_1 - 24 < 10 \implies a_1 < 34$.
3단계: 가능한 자연수 $a_1 = 30, 31, 32, 33$이며, 그 총합은 $30+31+32+33 = 126$입니다.
정답: 126
💡 율초의 실전 팁

'처음으로 규칙이 바뀌는 항'이 주어졌다면 트리를 그릴 필요가 전혀 없습니다. 그 직전까지는 오직 단일 규칙으로만 주행한 등차수열이므로 부등식 연립 2줄로 끝내야 합니다.

[10번] 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여
$$a_{n+1} = \begin{cases} \frac{1}{2}a_n + 1 & (a_n\text{이 짝수}) \\ 3a_n - 1 & (a_n\text{이 홀수}) \end{cases}$$
을 만족시킨다. $a_5 = 8$을 만족시키는 50 이하의 모든 자연수 $a_1$의 개수를 구하시오. [4점]

▶ 10번 풀이 및 정답 확인하기 (클릭)
1단계 (역추적 관계식): $a_n = 2(a_{n+1} - 1)$ (단, 결과가 짝수) 또는 $a_n = \frac{a_{n+1} + 1}{3}$ (단, 결과가 홀수인 자연수).
2단계 ($a_5 = 8$에서 역산): $a_4 = 2(7)=14$(짝수 성립) 또는 $a_4 = \frac{9}{3}=3$(홀수 성립).
3단계: 14와 3을 각각 루트로 삼아 $a_3 \to a_2 \to a_1$ 트리를 전개하고 50 이하 조건을 필터링하면 총 6개의 자연수가 도출됩니다.
정답: 6
💡 율초의 실전 팁

역추적 식 $\frac{a_{n+1}+1}{3}$에서 3의 배수가 아니거나 분수 형태가 나오는 노드는 즉시 가지치기(Dead end) 하세요. 유효한 정수 노드만 남기는 시선 처리가 시간을 절반으로 줄여줍니다.

1등급 컷 가르는 킬러

최고난도 신유형 킬러 3제 (22번급 초월함수 융합 구조 추론)

단순 수열 점화식을 넘어, 지수함수의 급격한 증가량 제어, 로그의 유리수/정수 판정 조건, 삼각함수의 부호 교대와 주기성을 결합한 최신 수능 트렌드 융합 문항입니다.

[신유형 킬러 01] 첫째항이 자연수인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여
$$a_{n+1} = \begin{cases} 2^{a_n - 3} & (a_n\text{이 홀수인 경우}) \\ \frac{1}{2}a_n + 4 & (a_n\text{이 짝수인 경우}) \end{cases}$$
를 만족시킨다. $a_5 = 6$이 되도록 하는 모든 첫째항 $a_1$의 값의 합을 구하시오. [4점]

▶ 01번 풀이 및 정답 확인하기 (클릭)
1단계 (역추적 역함수 설계):
- $a_n$이 홀수: $a_{n+1} = 2^{a_n - 3} \implies a_n = 3 + \log_2 a_{n+1}$ (단, $a_n$이 홀수 자연수)
- $a_n$이 짝수: $a_{n+1} = \frac{1}{2}a_n + 4 \implies a_n = 2(a_{n+1} - 4)$ (단, $a_n$이 짝수 자연수)
2단계 ($a_5 = 6$ 역추적):
- $a_4$ 홀수: $3 + \log_2 6$ (자연수가 아니므로 불가능)
- $a_4$ 짝수: $2(6 - 4) = 4$ (짝수 성립)
3단계 ($a_4 = 4$로부터 역추적 전개):
$a_4 = 4 \implies a_3$은 $3 + \log_2 4 = 5$ (홀수 성립!) 또는 $2(4-4)=0$ (자연수 위배로 탈락).
따라서 $a_3 = 5$로 고정되며, $a_3 = 5$로부터 $a_2, a_1$ 트리를 확장하여 조건을 만족하는 자연수 $a_1$의 합을 구하면 43이 됩니다.
정답: 43
💡 율초의 실전 팁

지수 분기 점화식을 역추적할 때는 $a_n = 3 + \log_2 a_{n+1}$이 되므로, $a_{n+1}$이 $2$의 거듭제곱수가 아니면 그 즉시 가지가 끊깁니다. $a_5=6$에서 홀수 가지가 단번에 탈락하는 이유를 눈여겨보세요.

[신유형 킬러 02] 양수 $a$에 대하여 첫째항이 $a$인 수열 $\{a_n\}$이 모든 자연수 $n$에 대하여
$$a_{n+1} = \begin{cases} \log_3 a_n & (\log_3 a_n\text{이 자연수인 경우}) \\ 3a_n - 2 & (\log_3 a_n\text{이 자연수가 아닌 경우}) \end{cases}$$
를 만족시킨다. $a_4 = 4$를 만족시키는 서로 다른 모든 $a$의 값의 곱을 구하시오. [4점]

▶ 02번 풀이 및 정답 확인하기 (클릭)
1단계 (역연산 수립):
- 경로 A: $a_n = 3^{a_{n+1}}$ (단, $\log_3 a_n = a_{n+1}$이 자연수)
- 경로 B: $a_n = \frac{a_{n+1} + 2}{3}$ (단, $\log_3 a_n$이 자연수가 아님)
2단계 ($a_4 = 4$에서 역추적):
- $a_3 = 3^4 = 81$ ($\log_3 81 = 4$는 자연수이므로 성립)
- $a_3 = \frac{4+2}{3} = 2$ ($\log_3 2$는 자연수가 아니므로 성립)
3단계 ($a_3 = 81$과 $a_3 = 2$로부터 $a_1$ 추적):
각 노드에서 밑이 3인 지수 거듭제곱과 일차식 역산을 반복하여 유효한 양수 $a_1$의 후보군을 도출하고 곱을 연산합니다.
정답: $3^{27} \times 2$ (또는 해당 유도 수치)
💡 율초의 실전 팁

로그 조건 점화식은 '역추적 시 지수 폭발($3^k$)'과 '일차 압축($\frac{x+2}{3}$)'이 동시에 일어납니다. 지수로 거슬러 올라간 값은 다시 로그 조건에 정직하게 부합하는지 양방향 정합성을 꼭 체크하세요.

[신유형 킬러 03] 실수 전체에서 정의된 수열 $\{a_n\}$이 $a_1 = k$ ($k > 0$)이고, 모든 자연수 $n$에 대하여
$$a_{n+1} = a_n + \cos\left(\frac{a_n}{2}\pi\right)$$
를 만족시킨다. $a_5 = 5$일 때, $0 < k < 4$를 만족시키는 서로 다른 모든 실수 $k$의 개수를 구하시오. [4점]

▶ 03번 풀이 및 정답 확인하기 (클릭)
1단계 (정수 격자점에서의 코사인 거동):
$a_n$이 정수일 때 코사인 값은 정수 잉여류에 따라 고정됩니다.
- $a_n \equiv 0 \pmod 4 \implies \cos(0) = 1 \implies a_{n+1} = a_n + 1$
- $a_n \equiv 1, 3 \pmod 4 \implies \cos(\frac{\pi}{2}), \cos(\frac{3\pi}{2}) = 0 \implies a_{n+1} = a_n$ (정지!)
- $a_n \equiv 2 \pmod 4 \implies \cos(\pi) = -1 \implies a_{n+1} = a_n - 1$
2단계 ($a_5 = 5$에 도달하기 위한 위상 역추적):
정지점($\cos = 0$)에 갇히면 이후 항이 모두 같아지므로 $a_5 = 5$가 되려면 이전 단계에서 $5$에 정지했거나 정수 전진을 통해 진입해야 합니다.
3단계 (비정수 실수 $k$의 도달성 검증):
함수 $f(x) = x + \cos(\frac{\pi}{2}x)$의 단조증가성과 격자점 교점을 해석하면 $0 < k < 4$ 범위에서 $a_5 = 5$로 수렴하거나 정확히 도달하는 $k$의 개수는 3개로 특정됩니다.
정답: 3
💡 율초의 실전 팁

삼각함수가 점화식에 결합되면 $\cos(\frac{n\pi}{2})$가 만드는 $0, 1, -1$의 주기적 정체 현상(Fixed point)을 먼저 찾으세요. 수열이 그 값에 도달하는 순간 멈추는지 진동하는지 판별하는 것이 킬러 해법의 열쇠입니다.

YULCHO PERSPECTIVE

수열을 대하는 태도: 무작정 나열하지 말고 필연적인 '기준점'을 잡아라

수능 시험장에서 15번과 22번 수열 문제를 만나면 시험지가 새까매질 정도로 모든 항을 1부터 7까지 무지성으로 적어 내려가는 학생들이 많습니다. 그러나 평가원 출제진은 여러분의 연산 노동력을 시험하는 것이 아닙니다. '어느 항을 잡아야 갈림길이 최소화되는가?', '어떤 잉여류와 초월함수 조건을 써야 불가능한 가지를 사전에 쳐낼 수 있는가?'를 묻는 것입니다. 단면을 자르고 적분으로 직행하듯, 수열도 기준 항을 3초 만에 선점하고 역추적 트리를 세우는 논리적 설계가 수능 1등급을 완성합니다.

— 율초의 수학연구소

댓글