R38 설계 메모

1안

목표로부터의 출발. 상수 cc는 한 좌표만으로 구할 수 없다. 공통점이 (p,q)(p,q)이면 f(p)=qf(p)=q와 f(q)=pf(q)=p가 함께 주어지므로 두 곳에서 같은 cc를 계산해 볼 수 있다. 두 좌표가 정수인 사실은 2p/3=c−q, 2q/3=c−p2^{p/3}=c-q,\ 2^{q/3}=c-p가 각각 양의 정수라는 정보로 바뀐다.

학생 풀이. 정수 pp에 대해 2p/32^{p/3}이 정수가 되려면 pp가 음이 아닌 33의 배수여야 한다. 실제로 2p/3=N2^{p/3}=N이면 2p=N32^p=N^3이므로 p≥0p\ge0이고 NN의 소인수는 22뿐이다. 두 좌표를 작은 것부터 3m,3n3m,3n이라 두면 c=3n+2m=3m+2n,2m−3m=2n−3n(0≤m<n)c=3n+2^m=3m+2^n,\qquad 2^m-3m=2^n-3n\quad(0\le m<n) 이다. 이제 조사할 것은 두 곳에서 같은 값을 갖는 2k−3k2^k-3k이다. kk가 한 칸 늘면 이 값은 2k−32^k-3만큼 변하므로 k=2k=2부터 증가한다. k=0,1,2,3,4k=0,1,2,3,4의 값은 각각 1,−1,−2,−1,41,-1,-2,-1,4이고 그 뒤에는 44보다 커진다. 따라서 (m,n)=(1,3)(m,n)=(1,3), c=9+2=11c=9+2=11이다. 실제로 f(3)=9, f(9)=3f(3)=9,\ f(9)=3이다.

짧은 길과 한계. cc가 선지에 있으면 x=0,3,6,9,…x=0,3,6,9,\ldots를 넣어 좌표가 맞바뀌는지 볼 수 있다. 정수 입력을 먼저 33의 배수로 제한할 수 있다는 발견은 이 길에도 필요하지만, 정답 후보에서 (3,9)(3,9)가 확인되는 순간 다른 경우를 배제할 필요가 사라진다. 열린 뒤의 판별은 2k−3k2^k-3k의 연속한 두 값의 차와 소수의 정수 점검이 맡는다. R12의 감소함수 순열과 공통되는 것은 좌표를 교환해 보는 첫 행동이다. 여기서는 유한집합의 순서로 대응을 정하지 않고, 역함수의 공통점이 양쪽 지수의 정수성을 동시에 알려 준다.

2안

목표로부터의 출발. u+vu+v를 구하려면 2u+v2^{u+v}나 3u+v3^{u+v}가 필요하다. 첫 조건에서 합이 같은 두 쌍을 제곱하면 두 번째 조건의 4u+4v, 9u+9v4^u+4^v,\ 9^u+9^v가 각각 생기며, 구하려던 지수의 합은 교차항에 들어간다. 다만 이 계산만으로는 어느 밑에서 곱이 큰지 알 수 없다. 그때 처음의 등식으로 돌아가, 두 항이 밑을 바꾸었을 때 이동한 방향을 조사한다.

학생 풀이. A=2u+v, B=3u+vA=2^{u+v},\ B=3^{u+v}라 하자. 첫 등식 양변을 제곱하면 (4u+4v)−(9u+9v)=2(B−A).(4^u+4^v)-(9^u+9^v)=2(B-A). 그러므로 ∣1−B/A∣=1/3|1-B/A|=1/3이고 B/AB/A의 후보는 2/3,4/32/3,4/3이다. 이를 가를 때는 u,vu,v가 모두 음이 아니면 밑을 22에서 33으로 바꿀 때 합이 엄밀히 증가하고, 모두 양이 아니면 합이 엄밀히 감소한다는 점을 본다. 따라서 u<0<vu<0<v이다.

이제 3u<2u<1<2v<3v3^u<2^u<1<2^v<3^v이고 각 쌍의 합이 같다. δ=2u−3u=3v−2v>0\delta=2^u-3^u=3^v-2^v>0라 하면 B=(2u−δ)(2v+δ)=A−δ(2v−2u)−δ2<A.B=(2^u-\delta)(2^v+\delta) =A-\delta(2^v-2^u)-\delta^2<A. 따라서 (3/2)u+v=B/A=2/3(3/2)^{u+v}=B/A=2/3이고 u+v=−1u+v=-1이다. 합이 일정할 때 두 수의 차가 커지면 곱이 줄어든다는 성질로 마지막 곱 비교를 대신할 수 있다.

설계 확인. 두 번째 조건에서 나온 비의 두 후보는 각각 실제 지수 합 −1, log⁡3/2(4/3)-1,\ \log_{3/2}(4/3)을 준다. 비를 구한 식만으로는 두 번째 후보를 배제할 수 없다. 원안의 실제 해도 존재한다. u=−1−t, v=tu=-1-t,\ v=t로 두면 두 밑에서의 합의 차 3−1−t+3t−2−1−t−2t3^{-1-t}+3^t-2^{-1-t}-2^t는 t=0t=0에서 −1/6-1/6, t=1t=1에서 31/3631/36인 연속함수다. 중간에 합이 같아지는 0<t<10<t<1이 있고 이때 두 번째 등식도 성립한다. 이는 원안의 존재 확인에만 사용하며, 학생에게 차의 그래프나 극값을 조사할 필요는 없다.

짧은 길과 한계. 처음에 합이 같은 두 쌍의 분산 정도를 알아차렸으면 B<AB<A를 먼저 확보한 뒤 절댓값을 바로 풀 수 있다. 반대로 제곱만 먼저 하는 학생은 후보 두 개까지 쉽게 닿는다. R26과 식의 외형에서 겹치는 부분은 합을 제곱하는 계산이다. R26의 항을 같은 배율로 맞추는 풀이로는 여기서 어느 후보를 선택해야 할지 나오지 않는다. 다만 양수 후보 하나와 음수 후보 하나만을 선지가 강하게 드러내면, 합의 순서만 보고 일부 선지를 지울 수 있다. 제곱과 합·곱 공식이 풀이에서 차지하는 비중도 검토할 점이다.

작성 원문