정답

정답

⑤ 37≤r<23\dfrac37\le r<\dfrac23

풀이

rr에 따라 순서쌍이 몇 개 남는지 세려면 먼저 후보를 알아야 한다. f(1)=4/5f(1)=4/5로부터 5a−4b=145a-4b=14를 얻는다. 또 rn≤r<1r^n\le r<1이므로 모든 자연수 nn에서 1−r<f(n)<1+r1-r<f(n)<1+r 이다. f(n)f(n)은 nn을 아무리 크게 잡아도 이 두 양수 사이에 있다.

분자의 가장 큰 밑은 aa이다. 분모의 가장 큰 밑을 M=max⁡{6,b}M=\max\{6,b\}라 하면, 각 합은 그중 가장 큰 항 이상이고 그 항의 두 배 이하이다. 따라서 12(aM)n≤f(n)≤2(aM)n,1−r2<(aM)n<2(1+r).\frac12\left(\frac aM\right)^n\le f(n)\le 2\left(\frac aM\right)^n, \qquad \frac{1-r}{2}<\left(\frac aM\right)^n<2(1+r). a>Ma>M이면 (a/M)n(a/M)^n을 위의 상한보다 크게 할 수 있다. a<Ma<M이면 (M/a)n(M/a)^n을 2/(1−r)2/(1-r)보다 크게 할 수 있어 이번에는 하한에 어긋난다. 그러므로 a=Ma=M이다. a=6a=6이거나 a=ba=b이므로 5a−4b=145a-4b=14에 넣으면 두 후보는 (6,4)(6,4)와 (14,14)(14,14)이다.

이제 각 후보에서 필요한 것은 f(n)f(n)이 11과 얼마나 차이 나는가이다. 1−f(n)1-f(n)을 계산하면 분자와 분모에 들어 있던 같은 항이 빠진다. (a,b)1−f(n)(6,4)4n−2n6n+4n(14,14)6n−2n14n+6n\begin{array}{c|c} (a,b)&1-f(n)\\ \hline (6,4)&\dfrac{4^n-2^n}{6^n+4^n}\\[5pt] (14,14)&\dfrac{6^n-2^n}{14^n+6^n} \end{array} 두 값은 모두 양수이다. rnr^n과 비교하려면 이번에는 위 표의 분자와 분모에서 각각 가장 큰 항을 묶는다. 두 행에서 (S,M)(S,M)을 차례로 (4,6),(6,14)(4,6),(6,14)라 하면 1−f(n)=(SM)n1−(2/S)n1+(S/M)n.1-f(n)=\left(\frac SM\right)^n \frac{1-(2/S)^n}{1+(S/M)^n}. 뒤 분수의 분자는 1/21/2 이상이고 11보다 작으며 분모는 11보다 크고 22보다 작다. 따라서 Q=S/MQ=S/M이라 할 때 14Qn<1−f(n)<Qn.\frac14 Q^n<1-f(n)<Q^n.

r≥Qr\ge Q이면 원래의 엄격부등식이 모든 nn에서 성립한다. 반대로 r<Qr<Q이면 Q/r>1Q/r>1이므로 (Q/r)n>4(Q/r)^n>4인 자연수 nn을 고를 수 있다. 이때는 1−f(n)>Qn/4>rn1-f(n)>Q^n/4>r^n이다.

따라서 (6,4)(6,4)는 r≥2/3r\ge2/3일 때, (14,14)(14,14)는 r≥3/7r\ge3/7일 때 각각 허용된다. r=3/7r=3/7에서는 둘째 쌍 하나만 남고 r=2/3r=2/3에서는 두 쌍이 모두 남는다. 구하는 범위는 3/7≤r<2/3\boxed{3/7\le r<2/3}이다.

출제·검증 기록

발문·풀이에서의 선택 그 선택을 하는 시점의 정보와 근거
a,b>2a,b>2, f(1)=4/5f(1)=4/5 분자의 가장 큰 밑은 정해져 있고 분모는 6,b6,b 어느 쪽도 가능하다. n=1n=1로는 5a−4b=145a-4b=14만 얻으므로 두 미지수를 정하려면 모든 nn에 대한 조건을 더 써야 한다. 격차 지침 Ⅰ·Ⅲ.
먼저 1−r<f(n)<1+r1-r<f(n)<1+r로 비교 0<r<10<r<1이어서 rn≤rr^n\le r이다. f(n)f(n)의 양의 하한과 고정된 상한만으로도 분자·분모에서 가장 큰 밑이 일치해야 하는지 조사할 수 있다. q>1q>1과 C>1C>1에 대해 n>log⁡qCn>\log_q C이면 qn>Cq^n>C라는 지수·로그의 관계가 여기서 큰 자연수의 존재를 보장한다. 지학사 『대수』 26–29, 38–41, 50–51쪽.
a=Ma=M에서 a=6a=6, a=ba=b를 각각 시험 조건은 a>ba>b를 주지 않았다. 분모의 최댓값이 두 밑 중 어느 것인지에 따라 다른 순서쌍을 얻는다. ‘정확히 하나’의 하한과 상한을 정하려면 둘의 허용 범위가 모두 필요하다.
후보를 얻은 뒤 1−f(n)1-f(n) 계산 처음에 쓴 고정 상하한만으로는 어느 rr가 허용되는지 알 수 없다. 발문에서 비교하는 값 ∣f(n)−1∣\lvert f(n)-1\rvert로 돌아가면 분자·분모의 공통 항이 소거된다. 두 후보에서는 그 차의 부호도 양수로 정해진다. 격차 지침 Ⅰ·Ⅲ·Ⅶ.
QnQ^n의 계수를 1/41/4과 11 사이에 둠 위 표에서 남은 가장 큰 밑의 비가 후보마다 다르다. 이 비가 rr보다 크면 언젠가 조건이 깨지는지, 같으면 엄격부등식이 유지되는지를 같은 식으로 판단한다. 양의 밑에 대한 실수 지수법칙과 지수부등식을 썼다. 지학사 『대수』 22–23, 38–41, 50–51쪽.

작은 입력만 대입했을 때. n=1,2n=1,2에서 (6,4)(6,4)는 r>3/13r>\sqrt{3/13}, (14,14)(14,14)는 r>2/29r>2/\sqrt{29}이면 통과한다. 이 둘만 검사해 정확히 한 쌍이 남는 구간을 만들면 (2/29,3/13](2/\sqrt{29},\sqrt{3/13}]이다. 예컨대 r=2/5r=2/5가 여기에 포함되지만 실제로 두 쌍 모두 탈락한다. 임의의 유한 개의 nn에서 확인한 (1−f(n))1/n(1-f(n))^{1/n}의 최댓값은 각 쌍의 QQ보다 작다. 유한 대입으로 얻은 하한 자체를 QQ와 같다고 할 수 없다.

실제 선지를 쓰는 짧은 경로. 두 후보를 구한 뒤에는 모든 r<Qr<Q에 대한 반례를 구성하지 않고도 ⑤를 고를 수 있다. n=4n=4에서 1−f(4)1-f(4)는 두 쌍에 대해 각각 15/9715/97, 40/124140/1241이다.

이 소거는 큰 밑이 같아야 한다는 판단과 공통 항을 뺀 뒤 얻는 오차의 상한을 사용한다. 오차의 일반적인 하한과 임의의 r<Qr<Q에 대한 반례는 선지 선택에서 생략할 수 있다. 또한 두 임계값을 짐작하면 ④와 ⑤가 함께 남으며, 그때는 어느 한 임계값에서의 포함 여부를 확인하는 것으로 충분하다.

작성 원문