정답

정답

③ 77

풀이

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

ax+bx=xxa^x+b^x=x^x에서 각 항은 xxx^x보다 작으므로 x>max⁡{a,b}≥2x>\max\{a,b\}\ge2이다. 양변을 xxx^x로 나누면 밑 a/xa/x, b/xb/x가 모두 00과 11 사이여서 1=(ax)x+(bx)x<ax+bx=4x.1=\left(\frac ax\right)^x+\left(\frac bx\right)^x <\frac ax+\frac bx=\frac4x. 따라서 2<x<42<x<4이고 43=26=644^3=2^6=64이므로 가능한 kk는 3,4,53,4,5이다.

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

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

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

출제·검증 기록

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

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

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

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

작성 원문