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

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

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

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

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

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

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

작성 원문