# R42 설계 메모

## 1안

**첫 조사에 쓸 단서.** 밑이 \(x>1\)이므로 \(\log_x256\)의 정수 부분은 \(256\)을 사이에 끼우는 연속한 두 \(x\)의 거듭제곱을 찾으면 된다. 어느 지수부터 시험할지를 정할 단서가 \(64=4^3,\ 256=4^4\)이다. \(x\)와 \(4\)를 비교하면 \(x^4\)와 \(256\)의 대소를 바로 알 수 있고, 첫 식은 바로 세제곱을 \(4^3\)과 비교한 관측이다.

**어느 양을 먼저 살필 것인가.** \(a,b\)의 개별값을 구하려고 하면 세제곱합만 주어져 있다. 반면 둘째 식에서 \(x^x>a^x,\ x^x>b^x\)이므로 \(x\)는 두 밑보다 크다. 이 관찰을 첫째 식에 쓰면
\[
x>\max(a,b)\ \ge\sqrt[3]{32}=2^{5/3}>3.
\]
이는 다음 비교의 방향을 정해 준다. \(a/x,\ b/x\)가 모두 \(0\)과 \(1\) 사이이므로 이렇게 나눈 다음에는 \(x\)제곱이 세제곱보다 **작다**. 따라서
\[
1=\left(\frac ax\right)^x+\left(\frac bx\right)^x
 <\left(\frac ax\right)^3+\left(\frac bx\right)^3
 =\frac{64}{x^3}.
\]
여기서 \(x<4\), 그러므로 \(x^4<256\)이다.

**다음 질문이 열리는 지점.** 이제 바로 다음 거듭제곱 \(x^5\)를 시험해야 한다. 앞 결과를 단순히 \(3<x<4\)로만 기록했다면 \(3^5=243<256\)이라 아직 판정할 수 없다. 먼저 얻었던 하한 \(x>2^{5/3}\)을 그대로 쓰면 \(x^5>2^{25/3}>2^8=256\)이다. 따라서 정수 부분은 \(4\)이다.

**다른 자연스러운 풀이.** \(64=4^3\)에 주목해 처음부터 \(a/4,\ b/4\)를 택해도 된다. 이 둘은 \(1\)보다 작고 세제곱의 합이 \(1\)이다. \(x>3\)을 확보하면 \(x\)제곱의 합 \((x/4)^x\)가 \(1\)보다 작아 \(x<4\)이다. 이 풀이에서도 \(x^5\)를 판정할 때는 \(3\)보다 강한 하한이 필요하다. 두 풀이 모두 지수합의 그래프를 그리거나 그 합이 전체 구간에서 단조라고 가정할 이유가 없다.

**존재와 한계.** 세제곱합 \(64\)를 만족하는 아무 양수 쌍에나 \(M=\max(a,b)\)라 두자. 연속인 \(a^s+b^s-s^s\)는 \(s=M\)에서는 양수, \(s=4\)에서는 음수이다. 후자의 부호는 \(a/4,b/4<1\)이고 두 세제곱의 합이 \(1\)인 데서 온다. 그러므로 주어진 \(x\)가 실제로 존재한다. \(a\)를 \(4\)에 가깝게 하면 \(a<x<4\)라 \(x\)도 \(4\)에 가까워지며, \(a=b=\sqrt[3]{32}\)에서는 \(x<4\)이다. \(x\) 자체는 하나로 정해지지 않는다. 이 때문에 \(a\)를 \(4\)의 바로 아래로 보내는 사례 하나만으로도 정수 부분의 선지를 예측할 수 있다. 그 사례가 전체에 통한다는 보증은 하지 못하지만, 5지선다에서 이 우회가 어느 정도 작용할지 검토가 필요하다.

## 2안

**첫 범위를 정하는 근거.** \(b=4-a,\ x=u(a)\)라 두자. \(x^x\)는 합의 두 항보다 각각 크므로 \(x>\max(a,b)\ge2\)이다. 이때 \(a/x,\ b/x\)는 둘 다 \(1\)보다 작다. \(x>1\)이므로
\[
1=(a/x)^x+(b/x)^x<(a+b)/x=4/x.
\]
따라서 \(2<x<4\)이다. \(2^6=4^3=64\)에서 가능한 정수의 첫 후보는 \(3,4,5\)이다.

**왜 세제곱을 보는가.** 후보 \(5\)가 실제로 나오려면 \(x^5\le64\)여야 한다. 그렇다면 \(x\le2^{6/5}<3\)이다. 아까 두 밑을 \(x\)로 나누어 \(1\) 미만으로 만들어 놓았으므로, 이 가설 아래서는 합을 \(1\)보다 작게 만들 자연수 지수로 \(x\)보다 큰 첫 자연수 \(3\)을 쓸 수 있다. 이때 \(1>(a/x)^3+(b/x)^3\)이다. 그런데 \(a+b=4\)이므로
\[
x^3>a^3+b^3=(a+b)^3-3ab(a+b)\ge64-3\cdot4\cdot4=16.
\]
따라서 \(x^5>16^{5/3}>64\)이다. 후보 \(5\)를 구별하려던 원래 부등식과 맞지 않는다.

**어느 입력을 실제로 고를 것인가.** 남은 두 값 \(3,4\)의 경계는 \(x^4=64\), 곧 \(x=2\sqrt2\)이다. 큰 쪽을 만들려면 \(x>\max(a,b)\)라는 이미 얻은 정보를 쓸 수 있으므로 \(a=3>2\sqrt2\)를 택한다. 이 경우 정수 부분은 \(3\)이다. 작은 쪽을 만들 때는 한 밑을 키우는 선택이 불리하다. 둘을 같게 두면 각 항도 같아져 미지의 밑을 따로 추정할 필요가 없다. \(a=b=2\)이면 \(x=2\cdot2^{1/x}<2\sqrt2\)인데, 이는 \(x>2\)에서 따른다. 따라서 \(4\)도 가능하며 합은 \(7\)이다.

**함수 정의 확인.** \(M=\max(a,b)\ge2\)이고 \(s>M\)일 때 \((a/s)^s+(b/s)^s\)는 감소한다. \(s\)를 키우면 두 밑이 줄어들고 이미 \(1\)보다 작은 밑의 지수는 커지기 때문이다. 이 연속인 식은 \(s=M\)에서 \(1\)보다 크고 \(s=4\)에서 \(1\)보다 작다. 그러므로 정의에 쓴 해가 정확히 하나이다.

**한계.** \(a=2,3\) 두 사례가 각각 가능한 후보 하나씩을 바로 보여 준다. 선지 구성에 따라 남은 후보 \(5\)가 불가능하다는 전칭 판단을 건너뛸 수 있다. 두 안은 정규화한 두 밑이 \(1\)보다 작다는 발상을 공유한다. 2안은 그 관찰에서 가능한 경우와 불가능한 경우의 근거를 모두 요구하도록 물음을 바꾼 제안이다.
