R28 수정안 · 반려

수정 상황만 보고 풀었다. 처음 안에서 가장 큰 두 밑이 같아야 한다는 경로는 이미 알고 있었다. 한 순서쌍이 존재한다는 사실만으로 유일성을 확인하는 종전 우회는 없어졌다. 그러나 눈에 먼저 보이는 공통 밑 한 쌍에서 n=2n=2만 더 계산하면 이번에 물은 범위의 양끝과 등호 여부까지 모두 예측할 수 있다.

정확한 판정. Rn=2d(n)R_n=2^{d(n)}이라 하면 2h≤Rn<12^h\le R_n<1이다. M=max⁡(6,b)M=\max(6,b)에 대해 12(a/M)n≤Rn≤2(a/M)n\frac12(a/M)^n\le R_n\le2(a/M)^n이므로 a=Ma=M이어야 한다. 그렇지 않으면 a/Ma/M 또는 그 역수가 11보다 커서 충분히 큰 자연수 nn에서 상하한 중 하나가 깨진다. 5a−4b=145a-4b=14와 함께 쓰면 (a,b)=(6,4),(14,14)(a,b)=(6,4),(14,14)이다. 두 경우 모두 작은 항을 직접 비교하여 Rn<1R_n<1을 확인할 수 있다.

수험자 쪽의 반증. 위쪽 끝은 처음부터 h≤d(1)h\le d(1)이다. 명시된 66을 분자와 맞춰 (6,4)(6,4)를 시험하면 n=1n=1에서 두 후보를 가릴 수 없으므로 다음 자연수 n=2n=2를 넣을 근거가 있다. 여기서 d(2)=log⁡2(10/13)<d(1)d(2)=\log_2(10/13)<d(1)이고, 이 쌍이 탈락하려면 h>d(2)h>d(2)이면 된다. 이 두 줄로 얻은 추측 구간이 실제 정답과 같다. 다른 쌍에서도 n=1,2n=1,2만 계산하면 이 추측은 더 강해진다. 그 두 입력에서 (14,14)(14,14)의 비는 4/5,25/294/5,25/29여서 첫 쌍만 빠지는 구간이 정확히 위와 일치한다.

엄밀히 말해 두 입력만 조사해서는 다른 밑의 쌍이 불가능하다는 사실이나 n≥3n\ge3에서 어느 쌍의 값이 더 낮아지지 않는다는 사실이 보장되지 않는다. 바로 그 두 사실이 원안의 지수함수 성질과 수정에서 추가된 비교의 핵심이다. 그 둘을 모두 생략해도 먼저 확인할 두 입력이 답의 전 구간을 그대로 준다는 약점은 R9 2번 재심과 같다. 순서쌍 두 개를 살린 개선을 인정하되, ‘정확히 하나’라는 말만으로 전 구간 탐구가 선택형 응답에까지 필요해졌다고 판정할 수 없다(격차 Ⅴ·Ⅶ·Ⅹ).

작성 원문