| [ QuizWit ] in KIDS 글 쓴 이(By): sjdoh () 날 짜 (Date): 1996년01월16일(화) 00시17분41초 KST 제 목(Title): [Q] Divide a Cake into Three ? 전산과 과목(How to Think like Computer Scientist) 소개에 나온 질문인데... 케이크를 두명이 공평하게(fair) 나누는 방법? --> I cut, You choose. 내가 나누고, 상대방이 먼저 선택하도록 한다. 그럼, 케이크를 세명이 공평하게 나누는 방법은? 공평하다(fair)는 것의 정의가 뭐냐 하는 것이 문제가 될수도 있는데, 제 생각으로는 아무도 불평을 하지 않도록 하는 것이 아닐까 합니다. 자기가 자른 것을 자기가 갖게되는 경우, 그게 좀 작게 느껴지더라도 불평을 하지 않을 것 같네요. 하지만, 남이 자른 것을 선택하게 되었는데, 좀 작게 느껴지면 불평을 할 것 같군요. 이 문제의 핵심은 내가 아무리 똑같은 크기로 잘라도, 상대방에게는 그게 다른 크기로 보일수도 있다는 것이라고 생각됩니다. (남의 떡이 크게 보이니까...) 옆에 있는 한 친구는 그렇게 까지 복잡하게 생각할건 없다고 하는군요. A, B, C 세명이 있다고 하고, 만약 A 혼자서 세조각으로 자르고, B,C에게 선택하게 하면, 먼저 선택하는 B야 괜찮겠지만, C가 느끼기에, B가 선택한 것이 크고 자기 것은 작아보이면 (심지어, 자기 것이 전체의 1/3 이 안된다고 느껴지면) 불평을 할 거예요. 만약 A가 1/3 조각을 자르고, 다음으로 B가 나머지를 반으로 자른 후 (결국 전체의 1/3 씩) C 가 먼저 선택을 한다. 그 다음이 문제인데... 만약, 다음으로 B가 선택을 했는데, A가 자른 조각을 B, C 중 한명이 선택을 하고, B가 나눈 조각 중 하나가 남았다면 마지막으로 그걸 선택해야하는 A는 B가 잘못 잘라서 자기가 작은 조각을 갖게되었다고 불평을 할 수도 있겠지요. A가 두번째로 선택을 해도 상황은 비슷하지요. 답을 모르겠네요. 아시는 분 계시면 알려주시길... - 한솔 |