R18 상황만 본 풀이
서로 다른 여섯 배정에서 나온 값의 순서와 비가 목표이므로, 모두 곱해 수치를 구하기보다 한 쌍의 지수를 맞바꿀 때의 비를 보았다. 이고 이다. 양의 곱에 증가함수 를 적용하면 한 배정의 값은 와 그 순열의 대응곱을 합한 값으로 바뀐다. 같은 순서의 배정이 최대다. 순서가 뒤바뀐 두 자리를 바로잡을 때 증가량은 양의 ‘두 밑의 로그 차’와 ‘두 지수의 차’의 곱이기 때문이다. 이는 두 항만 전개해 확인할 수 있다.
최대에서 바로 이웃한 두 지수를 바꾸는 경우 손실은 또는 다. 여기서 다. 두 번째로 큰 값이 이들 중에 들어야 하는 이유도 필요하다. 나머지 배정에는 역순인 이웃을 하나 바로잡아도 최대까지는 못 가는 것이 있고, 실제로 각 세 자리 순환 배정의 손실은 , 양 끝만 바꾼 배정은 이다. 이들은 보다 모두 크다. 두 순환 배정이 항상 같은 값을 낸다는 사정만 보고 그것이 두 번째라고 결론 내릴 수 없다(Ⅰ·Ⅶ).
따라서 두 번째 값을 만드는 배정이 둘이라는 것은 와 동치이고, 으로부터 . 라서 비는 다. 는 아무렇게나 택하고 으로 놓으면 두 배정만 두 번째 값을 줘 실현된다.
경쟁 풀이로는 를 각 로그에서 통째로 빼도 모든 대응곱 합에 똑같은 상수만 생기므로 여섯 개를 바로 적어도 된다. 또는 로 시험하면 간격의 대칭으로 두 이웃교환이 같은 값을 내리라고 예상할 수 있고, 여섯 배정을 대입하면 정답 수치도 얻는다. 한 예가 모든 허용된 경우를 설명하지는 않는다. 그러나 이 계산은 양 끝의 차만 주어진 세 수의 대응곱 합에서 1·2위와 동점을 판정하는 순열 문제와 정확히 동일해지는지도 따져볼 필요가 있다(Ⅹ·Ⅺ).