이 문제는 길이가 같은 세 문자열 A, B, C가 주어지고, 문자열간의 거리가 Hamming Distance로 정의될 때, 세 문자열과의 거리 중 최대를 최소로 하는 중앙문자열 P를 찾는 문제이다. 기본적으로 P[i]가 A[i], B[i], C[i]중의 하나일 때 최적이 되며, 이 세 문자의 일치 간계에 따라 aaa, aab, aba, baa, abc의 세 가지 패턴으로 나눌 수 있다.기본적으로 aaa, aab, aba, baa 패턴은 최빈값 a를 선택하는 것이 유리하다. 그러면 A, B, C에 더해지는 거리들이 정해지는데, abc 패턴을 적당히 나눠서 세 개의 거리가 비슷해지도록 만들면 된다.
abc 패턴이 몇 개 없는 경우에는 거리의 차이를 모두 채울 수 없는데, 이 때에는 남아있는 aab, aba, baa 패턴의 절반을 b로 교체하여 거리들이 비슷해지도록 만든다. 따라서 이 문제는 각 패턴의 빈도수를 세는 방식으로 선형시간에 해결할 수 있다.