d라이브러리

...각자 만족할 수 있어야 합니다. 두 명은 쉽게 나누지만, 셋 이상은 복잡해집니다. 셀프리지-콘웨이 방법은 셋을 위해, 브람스-테일러 방법은 이상을 위해 개발됐지만 복잡합니다. 최근 4명은 203번, n명은 더 많은 칼질로 공평 분배 방법이 제시됐지만 실용성은 낮습니다.

공평한 분배란 각자가 자신의 몫이 전체의 1/n 이상이라고 느낄 때 이뤄지는 것으로, 수학자들은 공평한 분배 알고리즘을 연구해왔다. 케이크를 나누는 것부터 무기 감축, 땅 나누기 등 다양한 분야에서 공평한 분배법이 적용되며, 이는 봉인된 입찰법과 질투 없는 분배 등 다양한