谜题 20 | （5个海盗和100个金币）

有5个海盗，他们必须决定如何在其中分配100个金币。海盗有资历，最高级的是A，然后是B，然后是C，然后是D，最后是E。

分配规则是：

1. 最资深的海盗提议分配硬币。
2. 所有盗版者投票决定是否接受分发。
3. 如果至少有一半的盗版者（包括提议者）同意，则分配被批准
4. 如果接受分配，则支付硬币并结束游戏。
5. 如果不是，则提议者被抛出并死亡，然后下一个最高级的海盗提出新的提议以重新启动系统。
6. 在平局的情况下，提议者可以投决定票

每个海盗都遵循的规则。

1. 每个海盗都想活下去
2. 考虑到生存，每个海盗都想最大化他收到的金币数量。

海盗 A 最多可以获得多少硬币？
回答：
答案是 98，这是不直观的。
A 使用以下事实得到 98。

1. 考虑当 A、B、C 死亡，只剩下 D 和 E 的情况。 E 知道他不会得到任何东西（D 是高级的并且会分配(100, 0) 。所以 E 可以接受任何大于 0 的东西。
2. 考虑 A 和 B 死亡，C、D 和 E 剩下的情况。 D 知道他不会得到任何东西（C 将分配(99, 0, 1)并且 E 将投票支持 C）。
3. 考虑 A 死亡时的情况。剩下 B、C、D 和 E。为了生存，B 只需要给 D 1 个硬币。 所以分布是(99, 0, 1, 0)
4. 类似地，A 知道第 3 点，所以他只需要给 C 1 个硬币，给 E 1 个硬币就可以得到他们的支持。所以分布是(98, 0, 1, 0, 1) 。