아래에 있는 맥킨지 퍼즐이 재미있어서 제가 갖고 있는 책에서 마이크로소프트 입사시험용 퍼즐 하나를 옮겨봅니다.



어떤 섬에서 해적 다섯 명이 약탈한 금화 100개를 나누려 하고 있습니다. 그들은 다음 규칙에 따라 그것을 나눕니다. 가장 나이가 많은 해적이 어떻게 금화를 나눌 것인지 계획을 이야기하고 모두가 찬반 투표를 합니다. 최소한 절반이 그 계획에 찬성을 하면 그 방식대로 동전을 나눕니다. 만약 절반 이상이 찬성하지 않으면 그들은 금화 분배 계획을 이야기한 나이 많은 해적을 죽입니다. 그런다음 살아남은 해적가운데 가장 나이가 많은 해적이 다시 금화를 분배할 계획을 말하고 다시 찬반 투표를 합니다. 마찬가지로 절반이상이 찬성하면 그 계획대로 동전을 나누고 그렇지 않으면 계획을 제시한 해적을 죽입니다. 어떤 한 계획이 통과될 때까지 이 과정은 계속됩니다. 만약 당신이 가장 나이가 많은 해적이라고 한다면 어떤 식으로 금화를 나누겠습니까? 그리고 당신은 살아남을 수 있을까요? 당신이 가장 많이 가질 수 있는 금화는 몇개일까요?

(단, 해적들은 모두 '완전히 논리적'이고 탐욕스럽습니다. 그리고 모두가 살고 싶어합니다)

생각하는 재미를 위해서 이미 책이나 다른 경로를 통해 해답을 알게되신 분은 하루동안 정답을 공개하지 말아주시기 바랍니다.
이 게시물을...

imcgames 의 김학규입니다