## 정답

③ $\dfrac{10}{9}$

## 풀이

구하려는 것은 $C$의 최솟값이지만, $C$를 비교할 밑 $r_0$이 먼저 정해져야 한다. 관측값을 만족시키는 $b$부터 찾자. $b\le7$이면 $(b^2+1)/(50+b^2)=2/51$에서 $b=1$이고, $b\ge7$이면 $50/(50+b^2)=2/51$에서 $b=35$이다. 따라서 하나의 부등식 $E_b(n)\le Cr^n$이 다음 두 식에 모두 성립해야 한다.
$$
E_1(n)=\frac2{7^n+2},\qquad E_{35}(n)=\frac{7^n+1}{35^n+7^n+1}.
$$

**밑을 어디까지 낮출 수 있는가?** 큰 항의 비는 첫 식에서는 $(1/7)^n$의 상수배이고, 둘째 식에서는 $(1/5)^n$이다. 더 느리게 줄어드는 둘째 식부터 보자. 분모가 $3\cdot35^n$ 이하이므로
$$
E_{35}(n)>\frac13\left(\frac15\right)^n.
$$
$r<1/5$이면 아무리 큰 $C$를 정해도 $(1/(5r))^n>3C$인 자연수 $n$이 있어 조건이 깨진다. 따라서 $r\ge1/5$이다.

$r=1/5$는 실제로 가능하다. $5^n<7^n+1$에서 $5^n(7^n+1)<35^n+7^n+1$이므로 $E_{35}(n)<(1/5)^n$이다. 또 $E_1(n)<2(1/7)^n<2(1/5)^n$이다. 두 식 모두 $C=2$면 충분하므로 $r_0=1/5$이다.

**이 밑에서 어느 입력이 $C$를 정하는가?** 필요한 조건은 $5^nE_b(n)\le C$이다. $b=35$이면 왼쪽은 항상 $1$보다 작지만, $b=1$이면 첫 입력부터 $5E_1(1)=10/9>1$이다. 따라서 이제는 $b=1$에서 첫 입력보다 큰 값이 나오는지만 확인하면 된다. $H_n=5^nE_1(n)$이라 하면
$$
\frac{H_{n+1}}{H_n}=\frac{5(7^n+2)}{7^{n+1}+2}<1
$$
이다. 마지막 부등식은 $7^n>4$와 동치라서 모든 자연수 $n$에 대해 참이다. 따라서 $H_1=10/9$가 가장 크고 실제로 달성되므로 $C$의 최솟값은 $\boxed{10/9}$이다.

## 출제·검증 기록

| 풀이에서의 선택 | 선택 전에 알 수 있는 정보와 근거 |
|---|---|
| $b=7$을 기준으로 관측식 해석 | $b>0$이고 $n=2$이므로 $b$와 $7$의 대소가 $b^2$와 $7^2$의 대소를 정한다. 두 경우에서 얻은 $1,35$가 각각의 가정과 맞고 $b=7$은 관측을 만족시키지 않는다. 지학사 『대수』 22–23쪽. |
| $C$를 정하기 전에 $r$의 하한을 조사 | $C$는 모든 자연수와 두 후보에 공통인 상수다. 더 느리게 줄어드는 밑을 고르면 아무리 큰 상수배로도 더 빠른 감소를 유지할 수 있는지 시험할 수 있다. $1/(5r)>1$일 때 $n>\log_{1/(5r)}(3C)$인 자연수를 잡는다. 같은 책 26–29, 38–41, 50–51쪽. 격차 지침 Ⅰ·Ⅲ·Ⅴ. |
| $r=1/5$에서 $C=2$로 먼저 확인 | 이 시점에는 가능한 계수가 하나라도 있으면 밑의 최소가 확정된다. 두 후보를 모두 지배하는 단순한 상한으로 확인한 뒤에야 계수의 최솟값을 따진다. |
| $C$를 구할 때 $b=1$로 전환 | $E_b(n)/r_0^n$을 비교해야 한다. $b=35$ 쪽은 모두 $1$ 미만인데 $b=1$ 쪽 첫 값은 $1$보다 크므로, 둘째 식의 정확한 최댓값을 구할 필요가 없다. 이제 $5^n$의 배율 $5$를 포함한 이웃한 두 값의 비를 비교한다. 같은 책 22–23, 38–41쪽. 격차 지침 Ⅲ·Ⅳ·Ⅶ. |

**유한 대입과 선지.** 미리 정한 유한 개의 입력만 검사하면 임의의 $r>0$에 대하여 그 입력들에서 $E_b(n)/r^n$의 최댓값을 $C$로 잡을 수 있다. 따라서 유한 표본만으로 가능한 밑이 $1/5$ 이상이어야 한다는 결론을 얻을 수 없다. 두 후보가 공유하는 $n=2$의 관측값만 쓰면 $5^2E_b(2)=50/51$이어서 ①을 고르게 된다. $b=35$만 두면 최소 밑 $1/5$에서 $5^nE_{35}(n)$은 $1$ 아래에서 $1$에 임의로 가까워져 최소 계수가 ②이다. $b=1$만 두면 최소 밑 $1/7$에서 $7^nE_1(n)=2/(1+2/7^n)$가 $2$ 아래에서 $2$에 임의로 가까워져 ⑤이다.

한편 두 오차식을 보고 $35/7=5$에서 $r_0=1/5$일 것으로 짐작한 뒤 첫 입력만 확인하면 $10/9$가 보여 ③을 예측할 수 있다. 이 경로는 두 후보를 모두 쓰지만 더 작은 밑의 불가능성과 $b=1$에서의 감소성은 증명하지 않는다. 첫 입력이 주는 $C\ge10/9$만으로는 ③·④·⑤가 남는다. 반대로 $(1/5,10/9)$가 조건을 만족한다는 것만 검산해도, 그 밑이 가장 작다는 결론은 따로 필요하다.
