보석이 섞인 목걸이를 단 한 번의 절단으로 공평하게 나누는 법

여러 종류의 보석이 섞인 목걸이를 두 사람이 똑같이 나누려면 몇 번을 잘라야 할까. 놀랍게도 보석의 종류가 몇 개든 상관없이, 종류별 개수가 딱 맞도록 단 한 번의 절단만으로 두 개의 묶음을 완벽하게 만들 수 있다.

이 문제는 수학계에서 목걸이 분할 문제로 불리며, 복잡한 조합론의 원리를 담고 있습니다. 보석의 순서가 아무리 뒤섞여 있어도 수학적 증명을 통해 최소한의 절단으로 공평한 배분이 가능함이 입증되었습니다. 직관적으로는 훨씬 더 많은 절단이 필요할 것 같지만, 단 몇 번의 조작만으로 공정성을 달성할 수 있다는 점이 매우 흥미롭습니다. 이 이론은 수학적 최적화의 아름다움을 보여주는 대표적인 사례로 꼽힙니다.