## 정답

③ $7$

## 풀이

$x=u(a)$, $b=4-a$라 하자. 구하려는 정수 $k$는 $x^k\le64<x^{k+1}$을 만족한다. 따라서 먼저 $x$가 어느 범위에서 움직이는지 보자.

$a^x+b^x=x^x$에서 각 항은 $x^x$보다 작으므로 $x>\max\{a,b\}\ge2$이다. 양변을 $x^x$로 나누면 밑 $a/x$, $b/x$가 모두 $0$과 $1$ 사이여서
$$
1=\left(\frac ax\right)^x+\left(\frac bx\right)^x
<\frac ax+\frac bx=\frac4x.
$$
따라서 $2<x<4$이고 $4^3=2^6=64$이므로 가능한 $k$는 $3,4,5$이다.

**$k=5$가 가능한가?** 그러려면 $x^5\le64$이므로 $x\le64^{1/5}<3$이어야 한다. 두 밑 $a/x$, $b/x$가 $1$보다 작으므로 이제 지수를 $x$에서 $3$으로 올리면 합이 $1$보다 작아진다. 따라서 $x^3>a^3+b^3$이다. 이때 세제곱합은 $a+b=4$를 이용해 비교할 수 있다.
$$
a^3+b^3=(a+b)^3-3ab(a+b)=64-12ab\ge16
$$
이다. 마지막 부등식에는 $ab\le(a+b)^2/4=4$를 썼다. 그러면 $x^5>16^{5/3}=2^{20/3}>64$이므로 모순이다.

**$k=3,4$는 각각 가능한가?** 두 값을 가르는 경계는 $x^4=64$, 즉 $x=2\sqrt2$이다.

- $a=3$으로 택하면 $x>a=3>2\sqrt2$이므로 $x^3<64<x^4$이다. 따라서 $k=3$이다.
- 작은 쪽을 실현하려면 두 밑을 같게 두어 방정식을 간단히 할 수 있다. $a=b=2$이면 $x^x=2\cdot2^x$이므로 $x=2\cdot2^{1/x}<2\sqrt2$이다. 여기서 $x>2$를 썼다. 따라서 $x^4<64$이고 위에서 $x^5\le64$는 불가능함을 보였으므로 $k=4$이다.

가능한 값의 합은 $3+4=\boxed7$이다.

## 출제·검증 기록

| 풀이에서 결정할 점 | 선택 전에 알 수 있는 정보와 근거 |
|---|---|
| 정수 부분을 거듭제곱과 비교 | $x>1$이므로 $k\le\log_x64<k+1$을 $x^k\le64<x^{k+1}$로 옮길 수 있다. $a+b=4$에서 큰 밑은 $2$ 이상이고 $64=2^6=4^3$이어서 $2$, $4$를 먼저 $x$와 비교할 근거가 있다. 지학사 『대수』 26–29, 38–41쪽. |
| $x^x$로 나누어 $x<4$를 보임 | 원식이 각 밑 $a,b$보다 $x$가 크다는 사실을 준다. 두 항을 $x^x$로 나누면 $1$보다 작은 밑을 만들 수 있고, 그 밑의 첫제곱 합은 이미 아는 $4/x$이다. 같은 책 22–23, 38–41쪽. |
| $5$를 배제할 때 세제곱합 선택 | $5$가 가능하다고 두면 $x\le64^{1/5}<3$이다. 바로 위의 정수 지수 $3$을 시험하면 부등호 방향이 정해지고, $a+b=4$를 써서 $a^3+b^3$을 모든 입력에서 추정할 수 있다. 단순히 $2<x<4$라는 정보만으로는 $5$를 배제하지 못한다. 격차 지침 Ⅰ·Ⅲ·Ⅴ. |
| $3,4$를 실현할 때 다른 정보 선택 | 큰 $x$에는 $x>\max\{a,b\}$를 이용할 수 있어 큰 밑을 $2\sqrt2$보다 크게 고르면 된다. 작은 $x$에는 $a=b$로 두면 원식의 합이 같은 항 두 개가 되어 $2^{1/x}$의 대소를 읽을 수 있다. 전체 구간에서 $u(2)$가 최솟값이라는 주장은 사용하지 않았다. 같은 책 22–23, 38–41쪽. 격차 지침 Ⅲ·Ⅶ·Ⅹ. |

**정의된 실근의 확인.** $M=\max\{a,b\}$라 하면 $1<s\le M$에서는 $(a/s)^s,(b/s)^s$ 중 하나가 $1$ 이상이고 다른 하나도 양수이다. $s=M$에서 두 항의 합은 $1$보다 크고, $s=4$에서는 $(a/4)^4+(b/4)^4<a/4+b/4=1$이다. 양의 밑의 거듭제곱을 $2^{s\log_2(a/s)}$ 등으로 쓰면 이 합은 $[M,4]$에서 연속이어서 그 사이에 해가 있다. $M<t<s$이면 $(a/s)^s<(a/t)^s<(a/t)^t$이고 $b$에 대해서도 같다. 합이 엄격히 감소하므로 해는 하나이다. 이 연속성 검산을 위해 지수합의 전체 개형을 그릴 필요는 없다.

**다른 배제와 선지 검산.** $k=5$라고 하면 $x\le64^{1/5}<5/2$이고 $a,b<x$여서 $a,b>4-5/2>1$이다. $x>2$이므로 $x^x=a^x+b^x>a^2+b^2\ge8$인 한편, $x^x<x^{5/2}\le8$이다. 이 모순으로도 $5$를 지울 수 있다. 이 경우에는 세제곱합을 쓰지 않지만 $x$가 작다는 가정이 두 밑의 위치를 바꾸어 읽게 한다.

$a=3$과 $a=2$는 먼저 시험하기 쉬운 입력이다. 대칭인 경우에는 $x=2\cdot2^{1/x}$와 $2<x<4$만으로 $2^{5/4}<x<2^{3/2}$가 되어 $4$를 독립적으로 실현한다. 이 두 입력만 보고 합을 추측하면 ③이 맞지만, $5$도 다른 곳에서 가능하면 정답은 ⑤인 $12$이다. 반대로 $5$만 배제하면 가능한 집합이 $\{3\}$, $\{4\}$, $\{3,4\}$일 때의 합 ①·②·③이 모두 남는다. 같은 두 입력의 대칭성만으로 전 구간에서 그 밖의 값이 나오지 않는다고 결론 낼 수는 없다.
