케이크 사이 좋게 나누기
수학이야기/확률통계
2011. 5. 1. 18:27
간단해 보이지만 간단치 않은 수학문제 하나 풀어 봅시다. 케이크가 보이시나요. 이 케이크을 모두가 만족하도록 나누어 가지려면 어찌해야 될까요? 크기만 똑같이 나누면 누군가 다른 이가 가진 것을 부러워하게 됩니다. 생크림 있는 쪽을 모두가 좋아한다면 크기를 조금 작게 나누어야겠지요. 서로 크기가 같은 똑같은 나눔과 크기는 달라도 모두 맘에 들어하는 것은 부러움 없는 나눔이라 부릅시다. 둘이라면 간단하죠. 1. A가 나름대로 둘로 자릅니다. 2. B가 먼저 둘 가운데 하나를 가집니다. 이렇게 나누면 둘 모두 다른 조각을 부러워하지 않을 테니 부러움 없는 나눔이 됩니다. 이제 셋이라면 어떻게 나누어야 할까요? 1. 먼저 $A$가 케이크을 셋($X,Y,Z$)으로 자릅니다. 이제 $B$와 $C$가 각각 가지고 싶..