구면 위 5점 배치의 거리 합 최대화

초록

본 논문은 구면에 5개의 점을 배치하여 모든 쌍 사이 거리의 합을 최대화하는 문제를 다룬다. 두 점을 극에, 나머지 세 점을 적도에 균등하게 놓는 이중피라미드 형태가 최적임을 추정하고, 구간 연산과 분할‑정복 기법을 이용한 전산 검증을 통해 이를 엄밀히 증명한다.

상세 분석

이 연구는 고전적인 구면 배치 문제, 특히 톰슨 문제와 탐스 문제의 변형으로 볼 수 있다. 5개의 점에 대해 거리 합을 극대화하는 목적은 각 점이 가능한 한 서로 멀리 떨어지도록 하는 것이며, 이는 구면 위에서 가장 균등한 분포를 찾는 것과 일맥상통한다. 저자들은 후보 최적 배치를 ‘이중피라미드’라 정의한다. 즉, 두 점을 구의 남·북극에 놓고, 나머지 세 점을 적도 상에 120도 간격으로 배치한다. 이 배치는 대칭성이 풍부해 탐색 공간을 크게 축소시킬 수 있다.

수학적으로 문제는
\