논리적 사고 문제

다섯 명의 해적이 100 벌의 보석을 빼앗았는데, 각각 똑같이 크고 값어치가 있다. 그들은 먼저 제비를 뽑아 자신의 일련 번호 (1, 2, 3, 4, 5) 를 결정하기로 결정했다. 2 단계, 1 호는 먼저 분배 방안을 제시한 후 5 명이 투표한다. 그리고 절반 이상의 사람들이 동의할 때만, 그는 그의 제의에 따라 분배하고, 그렇지 않으면 바다에 던져서 상어에게 먹이를 준다. 3 단계: 1 호가 죽은 후 2 번은 분배 방안을 제시하고 4 명이 투표한다. 절반 이상의 사람들이 동의할 때만 그의 제의에 따라 분배하고, 그렇지 않으면 그를 바다에 던져서 상어에게 먹이를 준다. 네 번째 단계, 등등.

조건: 모든 해적은 매우 총명한 사람이라 이성적으로 득실을 판단하고 선택을 할 수 있다.

질문: 최종 할당 결과는 무엇입니까?

힌트: 해적을 판단하는 원칙: 1. 목숨을 부지하다 가능한 한 많은 보석을 얻으십시오. 가능한 한 많은 사람들을 죽이십시오.

대답:

이 문제는 역방향 재귀를 통해 해결해야 한다.

먼저 1, 2,3 의 방안이 모두 부결되어 바다에 던져져 물고기를 먹이고 4,5 가 남았다고 가정합시다.

이때 4 일에는 단 하나의 결과밖에 없었다. 바다에 던져졌다. 그가 어떤 방안을 제시하든 5 일에 부결될 것이기 때문이다. 그의 방안은 절반을 통과하지 못할 것이기 때문이다.

지금 3 번을 더하면 3 일에 어떤 방안을 제시하든 4 번은 반드시 목숨을 지키기 위해 동의해야 하므로 3 번은 모두 100 을 보류할 수 있습니다.

2 번을 더하면 2 번은 4 번과 5 번 보석만 주면 계획이 통과된다고 보장할 수 있다. 4 번과 5 번은 3 번을 공유하면 하나도 못 받는다는 것을 잘 알고 있기 때문에 2 번은 함께 주면 자신의 계획에 동의할 수 있고, 혼자 98 을 받을 수 있기 때문이다.

마지막으로 1 을 추가합니다. 1 3 번 보석만 주면 됩니다. 2 번 방안에서는 구할 수 없습니다. 4 번 또는 5 번 2 를 주면 방안이 통과될 수 있습니다.

최종 할당 방법은 65438 호+0 97,2 호, 3 호 1, 4 호, 5 호 (또는 4 호, 5 호) 입니다.