| [ QuizWit ] in KIDS 글 쓴 이(By): sjdoh () 날 짜 (Date): 1996년01월16일(화) 13시07분37초 KST 제 목(Title): [Re] Dividing a Cake 앞에 처음 질문에서 영어가 틀렸네요. 부정관사 'a'가 들어가야 하는군요. How to Think like a Computer Scientist... 나는 1/3을 가졌는데, 상대방 중에 한사람이 나보다 조금 큰것을 가지면 어떠냐고 하셨는데... 만약, 내가 1/3을 잘랐고, 결국 내가 그 1/3 조각을 갖게 되었다면 나는 불평할게 없을 것 같군요. 내 책임 이니까... 내가 자를때 내가 그걸 선택해도 불평이 없도록 잘랐어야 하지요. 이건 두명이 케이크를 나눌 때와 마찬가지라고 생각되는데... 내가 이등분을 할때, 상대방이 어느것을 선택하더라도 불평이 없도록 잘 자른 다음에 상대방보고 선택을 하도록 해야겠지요. 다시, 세명의 문제로 돌아와서 만약 내가 선택한 1/3이 내가 자른 것이 아니고 그거보다 커보이는 것을 나두고 일부러 그것을 선택한게 아니고 할수없이 그것을 선택한건데(다른 사람이 먼저 다른 것을 선택했으니까..) 나보다 먼저 선택한 다른 사람 것이 좀더 커보인다... 예를 들어, A가 세조각으로 나누었고, C가 먼저 선택을 하고, B가 다음으로 선택을 할때 B가 생각하기에, 자기가 선택한 것은 1/3이 맞는것 같지만 C가 선택한게 자기 것보다 커보일 때, (결국 A는 1/3보다 작아보이는 것을 선택하게 되겠지만... 그건 자기가 자른 것이니까...) 이런 경우에 B가 불평을 하느냐? 뭐 꼭 이런 경우에는 애매하긴 하지요. (제 생각으로는 자기 것이 꼭 1/3이 되었다면 굳이 불평을 할 것까지는 없어보이는데...) 하지만, 문제는 이런 상황에서는 B는, 자기 것이나 A의 것 모두가 C의 것보다 작다고 느낄 가능성이 똑같이 있다는 것이예요. 그러니까, B가 불평을 할 가능성이 있지요. (이렇게 안될 경우가 있나요?) 사족을 하나 달면... A,B 두명이 케이크를 나눌 때, A가 나누고, B가 선택을 한다면 사실 이건 B에게 유리한 거 아니예요? A가 자르는 수고를 더 했을 뿐만 아니라, 정확히 1/2을 나누기도 힘든 경우에, 가만 있다가 선택만 잘하면 되는 B가 더 유리 할것 같은데... :) - 한솔 |