R43 수정 · 상황만 본 풀이

원안에서 F(x)=x2xF(x)=x2^x의 증가성을 썼던 사실은 알고 있었다. 수정 상황에서는 d=w−ud=w-u가 목표이고 v−u≥w−vv-u\ge w-v는 v≥(u+w)/2v\ge (u+w)/2이다. 양수에서 FF가 엄격히 증가하므로 이미 아는 출력 F(v)=6F(u)F(v)=6F(u)와 중점에서의 출력을 비교할 수 있다. t=2d/2t=2^{d/2}, q=w/uq=w/u라 하면 qt2=27qt^2=27. 또 F((u+w)/2)/F(u)=(1+q)t/2=(t+27/t)/2F((u+w)/2)/F(u)=(1+q)t/2=(t+27/t)/2이다. 그래서 주어진 부등식은 (t−3)(t−9)≤0(t-3)(t-9)\le0이다. q>1q>1이고 d>0d>0이므로 1<t<27<91<t<\sqrt{27}<9. 따라서 정확히 3≤t<273\le t<\sqrt{27}이고 log⁡29≤d<log⁡227\log_2 9\le d<\log_2 27이다.

거꾸로 이 구간의 dd마다 q=27/2d>1q=27/2^d>1로 놓고 u=d/(q−1)u=d/(q-1), w=u+dw=u+d를 정하면 F(w)=27F(u)F(w)=27F(u)가 된다. FF는 연속이고 엄격히 증가하며 F(u)<6F(u)<F(w)F(u)<6F(u)<F(w)이므로 F(v)=6F(u)F(v)=6F(u)인 vv가 (u,w)(u,w)에 정확히 하나 있다. 위 동치식이 v≥(u+w)/2v\ge (u+w)/2까지 보증한다. 따라서 중간에 실현되지 않는 값이 없고 오른쪽 끝은 q=1q=1을 요구해 제외된다.

경계만 맞히는 길. v−u=w−vv-u=w-v를 먼저 놓고 F(v)2/(F(u)F(w))=4/3F(v)^2/(F(u)F(w))=4/3을 쓰면 지수부가 상쇄되어 (1+q)2/(4q)=4/3(1+q)^2/(4q)=4/3. q>1q>1인 해는 33이고 2d=92^d=9이다. 1:6:271:6:27에서 곧바로 (u,v,w)=(log⁡23,2log⁡23,3log⁡23)(u,v,w)=(\log_2 3,2\log_2 3,3\log_2 3)을 시험해도 왼쪽 끝 수치가 나온다. 오른쪽 상한 2d<272^d<27은 첫째·셋째 출력만으로 나온다. 이 두 결과만으로 왼쪽 값이 실제 하한인지와 중간값 전체가 가능한지는 증명되지 않는다. 예를 들어 d=4d=4에서는 중점의 출력비가 (4+27/4)/2=43/8<6(4+27/4)/2=43/8<6이라 그쪽이 허용되는 것은 직접 확인할 수 있다.

작성 원문