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

笔记
+
-
的挑战
这个谜题很好地体现了两种相关的解题技巧——从例子中学习和从问题的简化版本中学习。
让我们一步步来,最终达到三个海盗。
1. 海盗:这很简单。最年轻的海盗可以获得全部12枚金币。
两名海盗:最年轻的海盗什么也得不到。如果最年轻的海盗试图分得任何黄金,另一名海盗就会投票反对,迫使最年轻的海盗离开,从而最终获得所有黄金。
三个海盗:最年轻的海盗只需要说服另一个海盗投票支持这个方案。正如我们在两个海盗的情况下看到的,如果最初的方案被否决,第二年轻的海盗将一无所获。因此,最年轻的海盗的方案只需要给第二年轻的海盗1枚金币,就能让第二年轻的海盗有理由投票支持该方案。
送出 1 枚金币,意味着最年轻的海盗可以保留 11 枚金币!
在《海盗与黄金2》中,我们将看到当海盗数量更多时会发生什么。