문제 설명:
다섯 명의 해적이 바다에서 다이아 100 개를 약탈했는데, 각각 값진 보물이다. 다섯 해적은 모두 탐욕스럽다. 그들은 모두 가장 많은 다이아 싶어 하지만, 동시에 그들은 모두 똑똑하다. 그래서 그들은 제비를 뽑고 순서를 정했다. 우선, 1 호 섹터를 뽑는 해적들이 다이아 분할 방안을 말한다. 5 명 중 50% 이상 (50% 제외) 이 동의한다면 이 계획이 실시된다. 그렇지 않으면 계획을 세운 사람은 바다에 던져져 물고기에게 먹이를 줄 것이다. 그런 다음 2 번 해적을 뽑아서 한 가지 방안을 계속 이야기한 다음 차례로 다섯 번째를 유도한다. 게임의 규칙은 이렇게 잔인하다. 이제 문제가 나왔다. 만약 네가 1 등상을 받은 해적이라면, 목숨을 건질 때, 너는 어떤 방안을 제시하여 가장 많은 다이아 을 얻을 것인가?
분석:
우선, 해적들은 보물이 아니라 자신의 생명을 소중히 여겨야 한다는 것을 분명히 해야 한다. 첫째, 만약 마지막 두 명의 해적만 남는다면, 네 번째는 죽는다. 다섯 번째는 네 번째에 상관없이 모든 보석을 얻을 수 있기 때문이다. 그가 동의하지 않는 한. (알버트 아인슈타인, Northern Exposure (미국 TV 드라마), 예술명언) 그래서 네 번째 사람은 세 번째 사람의 생명을 구해야 한다. 세 번째 사람이 어떻게 나누든 그는 동의한다. 그래서 해적이 세 명밖에 남지 않았을 때, 세 번째는 거침없이 100 을 줄 수 있다. 네 번째는 그를 반대하지 않을 것을 알고 있기 때문이다.
그런 다음 이 경우 네 번째 해적은 보석을 얻지 못할 수밖에 없도록 정해져 있기 때문에, 한 개 이상의 보석을 가질 수 있을 때, 목숨을 구할 기회가 있을 때, 그는 확실히 놓지 않을 것이다. 5 호도 마찬가지다. 4 번이 목숨을 지키기 위해 무조건 3 호를 지지할 것이라는 것을 알고 있기 때문에, 그는 하나도 받지 못할 것이다. 그래서 그는 분명히/KLOC 를 소중히 여길 것이다.
해적이 네 명밖에 남지 않았다면, 세 번째 사람은 반대할 것이다. 두 번째만 타도하면 해적이 세 명밖에 남지 않기 때문이다. 그는 거리낌 없이 100 보석을 얻을 수 있다. 이때 두 번째 사람이 목숨을 구하고 싶다면 적어도 4 번 1 점, 5 번 1 점을 주세요. 물론 4 번과 5 번은 반드시 동의하는 것이 틀림없습니다. (데이비드 아셀, Northern Exposure (미국 TV 드라마), 남녀명언) 그들은 동의하지 않아 결국 하나도 얻지 못했다.
가장 중요한 마지막 단계는 나머지 다섯 사람이 나눗셈을 할 때, 즉 시작할 때, 두 번째 사람은 반드시 1 을 없애기로 결심해야 한다는 것이다. 그래야 그가 98 을 얻을 수 있기 때문이다. 그래서 1 은 반드시 그를 지지하는 두 사람을 찾아야 한다.
답은 그가 97 번, 하나는 3 번, 하나는 4 번 또는 5 번을 준다는 것이다 .....