## 정답

④ $\displaystyle \sqrt{\frac2{11}}<r<\frac12$

## 풀이

순서쌍이 몇 개 남는지 세려면 먼저 후보를 찾아야 한다. $f(1)=3/5$에서 $5a=3b+12$이다. 또 $r^n\le r<1$이므로 모든 자연수 $n$에 대하여 $1-r<f(n)<1+r$이다.

분모에서 가장 큰 밑을 $M=\max\{3,b\}$라 하자. $M^n\le 3^n+b^n+1\le3M^n$이므로
$$
\frac13\left(\frac aM\right)^n\le f(n)\le\left(\frac aM\right)^n.
$$
$a>M$이면 $(a/M)^n$을 $3(1+r)$보다 크게 할 수 있어 상한에 어긋난다. $a<M$이면 $(M/a)^n$을 $1/(1-r)$보다 크게 할 수 있어 하한에 어긋난다. 따라서 $a=M$이다. $a=3$과 $a=b$를 각각 $5a=3b+12$에 넣으면 후보는 $(3,1)$과 $(6,6)$이다.

**$(3,1)$인 경우.** 오차는 $E_n=1-f(n)=2/(3^n+2)$이다. 분모에서 $3^n$을 빼면 $1$이 두 개 남으므로, 밑 $1/3$만 보고 어느 입력의 조건이 가장 강한지 단정할 수 없다. $n=1,2$에서
$$
E_1=\frac25,\qquad E_2=\frac2{11}>\left(\frac25\right)^2
$$
이므로 둘째 입력이 더 강한 조건 $r>\sqrt{2/11}$을 준다.

이후에도 조건이 강해지는지 보자. 비교 대상 $r^n$은 $n$이 하나 늘 때마다 $r$배가 되므로, 오차도 이웃한 두 값의 비를 비교한다. $n\ge2$이면 $3^n>6$에서
$$
\frac{E_{n+1}}{E_n}=\frac{3^n+2}{3^{n+1}+2}<\frac25.
$$
따라서 $r>\sqrt{2/11}>2/5$이면 $E_2<r^2$이고 이후 오차는 매번 $r$보다 작은 비율로 줄어 $E_n<r^n$이 계속 성립한다. $r=\sqrt{2/11}$은 $n=2$에서 등호가 되어 제외된다.

**$(6,6)$인 경우.** 이번 오차는 $D_n=1-f(n)=(3^n+1)/(6^n+3^n+1)$이다. 큰 항의 비로 보이는 $(1/2)^n$과 직접 비교하면
$$
\frac13\left(\frac12\right)^n<D_n<\left(\frac12\right)^n.
$$
왼쪽은 분자가 $3^n$보다 크고 분모가 $3\cdot6^n$ 이하이기 때문이다. 오른쪽은 양변을 통분하면 $2^n<3^n+1$이 되어 성립한다. 따라서 $r=1/2$에서도 모든 입력의 엄격부등식이 성립한다. 반면 $r<1/2$이면 $1/(2r)>1$이므로 $(1/(2r))^n>3$인 자연수 $n$을 잡을 수 있다. 이 입력에서 $D_n>r^n$이다. 이 후보의 허용 조건은 $r\ge1/2$이다.

두 후보의 조건이 각각 $r>\sqrt{2/11}$, $r\ge1/2$이므로 정확히 하나가 남는 범위는 $\boxed{\sqrt{2/11}<r<1/2}$이다.

## 출제·검증 기록

| 판단 | 그 시점의 정보와 근거 |
|---|---|
| $a,b$의 후보를 먼저 찾음 | $f(1)$만으로는 일차관계 하나만 얻는다. $0<r<1$에서는 $f(n)$이 모든 $n$에서 고정된 양의 범위에 들어가므로 두 쪽의 가장 큰 밑이 같아야 한다. $q>1$, $C>1$에서 $n>\log_q C$인 자연수를 잡으면 $q^n>C$이다. 지학사 『대수』 26–29, 38–41, 50–51쪽. 격차 지침 Ⅰ·Ⅲ. |
| $(3,1)$에서 작은 입력을 시험한 뒤 이웃한 오차의 비를 비교 | $n=1$은 발문이 준 입력이다. $n=2$에서 $E_2>E_1^2$이므로 첫 입력은 불충분하다. $E_n<r^n$을 다음 자연수로 이어 가려면 $E_{n+1}/E_n<r$이면 충분하다. 이를 확인한 뒤에야 $n=2$가 전체의 경계임을 알 수 있다. 『대수』 22–23쪽의 지수법칙. 비교할 비를 고르는 근거는 $r^{n+1}/r^n=r$이다. |
| $(6,6)$에서 큰 입력을 고름 | 분자·분모의 큰 항의 비는 $(1/2)^n$이고, 실제 오차는 매번 이보다 작다. $r=1/2$가 허용되므로 이를 경계로 확정하려면 임의의 작은 $r$에서 탈락시킬 입력이 필요하다. 그때에는 오차의 **하한**을 사용한다. 『대수』 26–29, 38–41, 50–51쪽. 격차 지침 Ⅴ·Ⅶ·Ⅹ. |

**각 경계에서 실제로 필요한 판단.** $r=\sqrt{2/11}$일 때 첫 후보의 오차는 $n=1$과 모든 $n\ge3$에서 $r^n$보다 작다. $n=2$만이 이 후보를 탈락시킨다. 둘째 후보는 미리 정한 유한 개의 입력에서는 $r=1/2$를 약간 내려도 통과한다. 각 입력의 $D_n^{1/n}$이 $1/2$보다 작아 그 유한 개 중 최댓값도 $1/2$ 미만이기 때문이다. 따라서 둘째 후보의 실제 경계는 미리 정한 유한 표본의 최댓값으로 얻을 수 없다. 수열의 극한 공식은 쓰지 않았다.

**선지를 이용한 더 짧은 풀이.** 첫 경계만 알면 ③·④가 남고, 둘째 경계만 알면 ②·④가 남는다. 그러나 완성된 선지에서는 두 경계의 일반적 증명이 모두 필요하지는 않다. 두 순서쌍을 구한 뒤 다음 두 값을 시험하면 소거할 수 있다.

- $r=\sqrt{2/11}$일 때 $n=2$에서 두 오차는 각각 $2/11$, $5/23$이다. 둘 다 엄격부등식을 만족시키지 않으므로 이 $r$를 포함하는 ①·②·⑤가 탈락한다.
- ③과 ④를 가르려면 $\sqrt{5/23}$보다 크고 $1/2$보다 작은 수를 시험하면 된다. $r=\sqrt2/3$을 택하면 $r^2=2/9>5/23$이다. 첫 쌍은 $E_1=2/5<r$이고, $n\ge2$에서 $(\sqrt2)^n\ge2$이므로 $E_n<2/3^n\le r^n$이다. 둘째 쌍은 $n=3$에서 $D_3=7/61>1/9>r^3$이어서 탈락한다. 이 $r$에서는 정확히 한 쌍이 남으므로 ④이다.

이 소거에서는 첫 쌍에 대한 전체 입력의 상한 하나와 $n=2,3$에서의 반례만 사용한다. $r<1/2$일 때마다 새로운 자연수를 잡는 논증은 **정확한 범위를 증명할 때** 필요하지만, 다섯 선지에서 고를 때까지 강제되지는 않는다. $n=1,2$만 양쪽에 똑같이 대입하여 범위를 추측하면 ③이 되어 오답이다.
