
문제 2: 어느 5명의 해적이 다른 배를 털어서 금화 1000개를 얻었고, 그걸 각자에게 분배하기로 했다.
다만 분배 방식은 해적들의 규칙에 따르기로 했는데, 해적들의 규칙으로는 우선 일당 중에서 서열이 가장 높은 해적이 자신을 포함하여 다섯 명에게 각자 분배될 금화의 양을 제시해서, 만일 다른 해적들에게서 과반수 이상의 찬성을 얻으면 그 제시된 방식대로 나눠주고 끝이지만, 만일 과반수 미만의 찬성밖에 얻어내지 못하면 그 해적은 배 밖으로 던져져 물고기 밥이 되고, 그 다음 서열의 해적이 같은 방식으로 진행한다.
만일 그 사람도 실패하면 마찬가지로 제거되고 이어서 다음 사람이 같은 방법으로 집행하여, 결국 최후의 1명이 남으면 그 사람이 금화를 다 가진다.
투표에는 제안자도 참가하며, 만일 찬성 반대가 같은 수라면 그 제안은 부결된 걸로 간주한다.
이 해적들은 전원이 엄청나게 욕심이 많고 엄청나게 논리적이고 머리가 비상하며, 또한 전원이 피에 굶주려 있는 잔혹한 인간들이라서 기왕 같은 결과라면 사람이 더 많이 죽는 쪽을, 그리고 그보다는 금화가 더 많은 쪽을 더 좋아하며 고르려 하는 성격들이다.
게다가 융통성들이 없어 서열이 자신보다 윗사람이라 해도 합당한 이유가 없는 한은 절대 명령을 듣지 않으며 해적의 규칙은 반드시 지킨다.
해적 다섯의 순위를 A > B > C > D > E 순서라고 잡을 경우, 첫 번째 해적 A는 어떻게 분배 방식을 제시해야 자기 목숨도 건지고 자신이 제시한 대로 금화를 가질 수 있을까?