나는 초콜릿 부분을 좋아하고, 친구는 과일 부분을 좋아해요. 이렇게 취향이 다른 두 사람이 케이크를 나눌 때도 "둘 다 절반 이상 가져갔다고 느끼게" 나누는 방법이 있어요 — 바로 나누고 고르기(divide and choose) 알고리즘이에요.
규칙은 간단해요. 당신이 케이크를 자르고(칼잡이), 친구가 두 조각 중 하나를 먼저 골라요(선택자). 당신은 나머지 조각을 가져가요.
이 규칙 덕분에, 당신은 스스로 보기에 두 조각이 똑같아지도록 자르기만 하면 최소 50%는 확보돼요 (친구가 어느 쪽을 고르든 상관없이!). 친구도 자기 마음대로 더 좋아하는 쪽을 고르니까 최소 50%는 확보돼요. 아래 슬라이더로 케이크를 잘라서 직접 확인해보세요.