# R18 상황만 본 풀이

서로 다른 여섯 배정에서 나온 값의 순서와 비가 목표이므로, 모두 곱해 수치를 구하기보다 한 쌍의 지수를 맞바꿀 때의 비를 보았다. $x=\log_2a<y=\log_2b<z=\log_2c$이고 $z-x=6$이다. 양의 곱에 증가함수 $\log_2$를 적용하면 한 배정의 값은 $(x,y,z)$와 그 순열의 대응곱을 합한 값으로 바뀐다. 같은 순서의 배정이 최대다. 순서가 뒤바뀐 두 자리를 바로잡을 때 증가량은 양의 ‘두 밑의 로그 차’와 ‘두 지수의 차’의 곱이기 때문이다. 이는 두 항만 전개해 확인할 수 있다.

최대에서 바로 이웃한 두 지수를 바꾸는 경우 손실은 $A^2$ 또는 $B^2$다. 여기서 $A=y-x,B=z-y$다. 두 번째로 큰 값이 이들 중에 들어야 하는 이유도 필요하다. 나머지 배정에는 역순인 이웃을 하나 바로잡아도 최대까지는 못 가는 것이 있고, 실제로 각 세 자리 순환 배정의 손실은 $A^2+AB+B^2$, 양 끝만 바꾼 배정은 $(A+B)^2$이다. 이들은 $A^2,B^2$보다 모두 크다. 두 순환 배정이 항상 같은 값을 낸다는 사정만 보고 그것이 두 번째라고 결론 내릴 수 없다(Ⅰ·Ⅶ).

따라서 두 번째 값을 만드는 배정이 둘이라는 것은 $A=B$와 동치이고, $A+B=6$으로부터 $A=B=3$. $\log_2(M/N)=9$라서 비는 $512$다. $x>0$는 아무렇게나 택하고 $y=x+3,z=x+6$으로 놓으면 두 배정만 두 번째 값을 줘 실현된다.

경쟁 풀이로는 $x$를 각 로그에서 통째로 빼도 모든 대응곱 합에 똑같은 상수만 생기므로 $(0,A,A+B)$ 여섯 개를 바로 적어도 된다. 또는 $a=2,b=16,c=128$로 시험하면 간격의 대칭으로 두 이웃교환이 같은 값을 내리라고 예상할 수 있고, 여섯 배정을 대입하면 정답 수치도 얻는다. 한 예가 모든 허용된 경우를 설명하지는 않는다. 그러나 이 계산은 양 끝의 차만 주어진 세 수의 대응곱 합에서 1·2위와 동점을 판정하는 순열 문제와 정확히 동일해지는지도 따져볼 필요가 있다(Ⅹ·Ⅺ).
