정답

정답

③ 109\dfrac{10}{9}

풀이

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

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

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

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

출제·검증 기록

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

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

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

작성 원문