R40 설계 메모

1안

t=23, A=f(t), B=f(t2)t=\sqrt[3]2,\ A=f(t),\ B=f(t^2)라 하자. 목표 AA가 첫 관측에 A2A^2으로 들어가 있다. 다음 관측의 f(t4)f(t^4)에도 같은 값이 있는지 살피면 t4=2tt^4=2t에서 f(t4)=A2f(t^4)=A^2이다. 이제 두 관측이 BB와 B2B^2 양쪽에서 얻은 A2A^2의 거리로 바뀐다.

1<t<t2<2t<2t21<t<t^2<2t<2t^2이므로 증가성에 의해 B<A2<B2B<A^2<B^2이다. 따라서 A2−B=B2−A2=3A^2-B=B^2-A^2=3이고 B2−B=6B^2-B=6이다. 함수값은 f(x)=f(x/2)2≥0f(x)=f(x/2)^2\ge0이어서 B=3, A=6B=3,\ A=\sqrt6이다.

실제 함수는 [t,2t][t,2t]에서 (t,6),(t2,3),(2t,6)(t,\sqrt6),(t^2,3),(2t,6)을 차례로 잇는 증가하는 꺾은선으로 잡고, t≤x<2t, n∈Zt\le x<2t,\ n\in\mathbb Z일 때 f(2nx)=f(x)2nf(2^nx)=f(x)^{2^n}으로 확장하면 된다. 증가성을 빼면 tt를 포함하는 22의 정수배율 궤도에는 f(2nt)=22nf(2^nt)=2^{2^n}, 나머지 입력에는 11을 주는 함수도 된다. 이 경우 A=2, B=1A=2,\ B=1이다.

한계. 주어진 함수는 지수함수의 배율 성질을 만족하는 일반 증가함수다. 같은 중간값을 찾고 나면 두 크기가 같은 거리 문제로 환원된다. 선지를 대입해도 f(t4)=A2f(t^4)=A^2는 필요하지만, 그 뒤의 순서 판단은 부호 조합 대입으로 우회할 수 있다.

2안

목표와 첫 판단. A=f(t)A=f(t)를 구하려면 첫 관측에서 비교되는 B=g(t2)B=g(t^2)를 알아야 한다. 두 번째 관측에는 B2B^2가 있으므로 그 반대편의 f(t4)f(t^4)가 AA와 어떻게 연결되는지 살핀다. t4=2tt^4=2t이고 f(2t)=A2f(2t)=A^2이므로 바로 첫 관측에 있던 높이이다.

중간에 새로 쓰는 정보. 앞에서는 AA가 제곱된 함수값이었지만 이제 gg의 밑 bb와 비교할 수 있는 수이다. 1<b<A, 1<t2<21<b<A,\ 1<t^2<2이므로 B=bt2<b2<A2B=b^{t^2}<b^2<A^2이다. 따라서 A2=B+2A^2=B+2이다. B>1B>1이므로 B2>BB^2>B이다. B2B^2가 BB와 B+2B+2 사이에 있으면 A2A^2까지의 거리는 22 미만이어서 1010일 수 없다. 그러므로 B2=A2+10=B+12B^2=A^2+10=B+12이고 B=4, A=6B=4,\ A=\sqrt6이다.

실제 해. a=(6)1/t, b=41/t2a=(\sqrt6)^{1/t},\ b=4^{1/t^2}로 놓으면 t2=43>14/9t^2=\sqrt[3]4>14/9이고 (6)14/9=67/9>4(\sqrt6)^{14/9}=6^{7/9}>4이다. 마지막 부등식은 37>2113^7>2^{11}에서 온다. 따라서 b<6=f(t)b<\sqrt6=f(t)이고 두 차는 각각 2,102,10이다. 이 근삿값 비교는 조건의 정합성 확인에만 쓰인다.

조건을 뺐을 때. b<f(t)b<f(t)가 없으면 B′=(1+33)/2, A′=B′−2>1B'=(1+\sqrt{33})/2,\ A'=\sqrt{B'-2}>1도 가능하다. 실제로 A′2=B′−2A'^2=B'-2이고 B′2−A′2=10B'^2-A'^2=10이다. a′=A′1/t, b′=B′1/t2a'=A'^{1/t},\ b'=B'^{1/t^2}는 모두 11보다 큰 밑이다. 이 대안에서는 B′>A′2>A′t2B'>A'^2>A'^{t^2}이어서 주어진 밑 조건이 탈락시킨다. 두 거리의 크기만으로는 답을 고를 수 없다.

짧은 길과 겹침. A2,BA^2,B를 놓고 두 절댓값을 풀면 같은 두 후보까지 갈 수 있다. 다른 후보를 빼려면 b<f(t)b<f(t)를 실제로 써야 한다. 다만 B2−B=12B^2-B=12의 정수근이 눈에 띄어 먼저 올바른 후보를 구성할 수 있고, 선지가 하나라는 전제로 이 경우만 확인할 위험이 있다. 1안과 2안은 같은 입력에서 두 경로가 만나는 발상을 공유한다. 2안에서는 같은 거리에 기댄 중점 판별이 사라지고, 두 번째 차를 어느 방향으로 읽을지 첫 번째 차의 크기가 제한한다. 두 안을 별개의 독립적인 발상으로 세지 않는다.

작성 원문