# 28회차 3차 수정 · 문제만 보고 직접 푼 기록

큰 밑부터 비교하는 2차 수정까지의 해법을 알고 있다. 작성자에게서 ‘한 후보에서 둘째 입력이 경계를 정하고 다른 후보에서는 유한 입력이 경계에 닿지 않는다’는 소개도 들었다. 15번 상황·16번 재심·17번 작성자 해설은 아직 열지 않았다. 다음의 두 정확한 경계, 유한 비교 계산과 선지 소거를 17-question으로 직접 확인했다.

**목표에서 후보 분류.** $f(1)=3/5$이므로 $5a=3(b+4)$. 나머지 조건에서 $1-r<f(n)<1+r$이다. $M=\max(3,b)$로 놓으면 $M^n\le 3^n+b^n+1\le 3M^n$이므로 $(a/M)^n/3\le f(n)\le(a/M)^n$. $a>M$이면 $(a/M)^n$을 $3(1+r)$보다 크게, $a<M$이면 $(M/a)^n$을 $1/(1-r)$보다 크게 하는 자연수를 택해 모순을 얻는다. 따라서 $a=M$이며 위 등식으로 $(a,b)=(3,1),(6,6)$ 둘이다. (격차 Ⅰ·Ⅲ·Ⅶ, 대수 38–41, 50–51쪽. $q>1$이면 $n>\log_q C$라는 유한 비교)

**첫 후보에서 조사할 것.** $(3,1)$에서는 $E_n=1-f(n)=2/(3^n+2)$. $E_1=2/5$이고, $E_2=2/11>(2/5)^2$이다. 따라서 $n=1$에서 얻은 조건만으로는 부족하고 $r>s=\sqrt{2/11}$이 필요하다. $n$을 더 키우면 조건이 더 강해지는지가 남는다. 비교할 상대가 $r^n$이므로 다음 오차가 현재 오차의 몇 배인지 조사한다. $n\ge2$에서
$$\frac{E_{n+1}}{E_n}=\frac{3^n+2}{3^{n+1}+2}<\frac25$$
는 $3^n>6$과 동치다. 방금 필요한 $r$는 $s>2/5$보다도 크므로 $E_2<r^2$이면 이후에는 $E_n/r^n$이 줄어 모든 부등식이 성립한다. $r=s$에서는 $n=2$에서 등호라서 실패한다. 이 비교는 이미 주어진 오차와 $r^n$의 배율을 맞추려는 목적에서 나온다. (격차 Ⅲ·Ⅴ·Ⅶ, 지수법칙)

**둘째 후보에서 조사할 것.** $(6,6)$에서는 $E_n=(3^n+1)/(6^n+3^n+1)$. 가장 큰 밑의 비가 $1/2$라서 먼저 $(1/2)^n$과 비교한다. $2^n(3^n+1)<6^n+3^n+1$은 $2^n<3^n+1$이므로 언제나 참이다. 또한 $E_n>(1/2)^n/3$이다. 따라서 $r\ge1/2$에서는 모든 자연수가 통과한다. $r<1/2$이면 $(1/(2r))^n>3$인 자연수 하나에서 실패한다. 특히 $1/2$ 자체가 허용되는 이유는 이 경계를 어느 유한한 입력에서도 넘지 않고 엄격한 여유가 있기 때문이다. (격차 Ⅱ·Ⅶ·Ⅹ, 대수 22–23, 50–51쪽)

따라서 첫 후보만 되는 $\sqrt{2/11}<r<1/2$가 답, ④이다. 왼쪽 경계에서는 첫 후보마저 탈락하고, 오른쪽 경계에서는 두 후보가 모두 허용된다. 두 끝이 똑같이 열린 이유는 서로 다르다.

**실제 선지의 더 짧은 길.** $r=s$에서 두 후보 모두 $n=2$에 실패한다. 둘째 후보는 $E_2=5/23>2/11$이다. 따라서 ①·②·⑤가 탈락한다. ③과 ④의 차이는 $\sqrt{5/23}$보다 크고 $1/2$보다 작은 $r$를 허용하는지다. $r=12/25$를 택할 수 있다. $5/23<(12/25)^2$, $(3r)^2=(36/25)^2>2$이다. 첫 후보는 $n\ge2$에서 $r^n\ge 2/3^n>E_n$이고 $n=1$에서도 된다. 둘째 후보는 $E_3=7/61>(12/25)^3$이라 실패한다. 따라서 ④만 남는다. 이 방법은 $r<1/2$ 전체를 반박하는 큰 자연수를 구성하지 않고도 답을 고른다. 다만 그 유리수는 선지를 본 뒤 남은 두 구간을 구분하고 $(3r)^2>2$까지 만족하도록 골랐으며, 학생이 이유 없이 처음부터 $12/25$를 떠올린다고 할 수 없다.
