海盗与黄金 – 2
岛上有五名海盗,他们总共有 12 枚金币。
规则是:
- 这些海盗非常聪明。
- 每个海盗都想尽可能多地独占黄金,并不关心其他人。
- 最年轻的海盗必须提出分配黄金的方案。如果超过半数的海盗(包括最年轻的海盗)都接受该方案,则该方案被采纳。否则,最年轻的海盗将被迫离开小岛,一无所获,而新的最年轻海盗则必须提出新的方案。
的挑战
在合理的计划下,最年轻的海盗最多能获得多少金币?

勘探
探索当海盗超过五个时会发生什么。
笔记
的挑战
这个谜题提供了两种解题技巧的绝佳练习机会。第一种是学习例子和简化版的题目。第二种是使用表格或其他整理方法,以易于理解的方式呈现数据。
在“海盗寻宝记 - 1”中,我们探讨了当海盗人数为 1、2 或 3 人时会发生什么。由于需要分析的情况越来越多,我们将信息整理成表格。表格将显示最佳方案(针对最年轻的海盗)能为每位海盗带来多少金币。为了方便参考,我们将海盗按年龄顺序命名为 A、B、C、D 和 E,其中 A 最年轻,E 最年长。
表格中的 X 表示该海盗没有参与该版本的问题。

我们查看了“海盗与黄金 - 1”中前三行的方案。回顾一下,如果只有 E 一个海盗,那么 E 将获得所有黄金。如果只有 D 和 E 两个海盗,那么 D 必须把所有黄金都给 E,否则 E 不会投票支持 D 的方案。如果海盗是 C、D 和 E,那么 C 还需要一票——C 可以通过给 D 比 D 投票反对 C 的方案时 D 能得到的黄金更多来获得这一票。
假设海盗分别是B、C、D和E。B需要另外两票才能使他的计划获得通过。这意味着B必须给这两名海盗比他们否决B的计划时得到的金币更多。最好的办法是B给E一枚金币,给D两枚金币。
最后,假设五名海盗都参与其中。A还需要另外两票才能使他的计划获得通过。这意味着A必须给这两名海盗比他们否决A的计划时得到的金币更多。这很容易做到,只需给E两枚金币,给C一枚金币即可。
谜题的答案是:最年轻的海盗可以保留 9 枚金币!