查看: 1362|回复: 10

[逻辑推理] 海盗分金

转载  已解决  简洁模式
发表于 2023-12-2 23:40:01 安徽| 发自安卓客户端 发帖际遇
有100块金币
N个海盗,每个都是很聪明并且很怕死当然也很贪婪。
他们都要遵循以下规则来分:
首先由大海盗提出分金的方案,然后由剩下的海盗进行表决
如果有一半或以上的海盗同意,则按该方案分金。
如果有超过半数的海盗不同意该方案,则大海盗就要被扔下海去(一定死)
接着由二海盗提出方案,剩下的再表决……
方法一样,如果二海盗的方案得不到剩下的海盗一半或以上的人同意
则二海盗被扔下海,轮到三海盗提出方案……
规则就是这样一直轮流下去,直到某个海盗的方案通过为止。
分金方案只能是某某海盗得多少金,而不能涉及其它内容

问题:如果你是大海盗,你如何提出方案,保证自己能得到最大利益而又能保存生命。

此回答在 2023-12-15 19:12 被选定为谜题答案,获得破案经验 1

发表于 2023-12-3 14:40:27 上海| 发自安卓客户端
n小于等于202时
若n为奇数,方案为100-(n-1)/2,0,1,0,1……(交替0和1,最后一个人是1)
若n为偶数,方案为101-n/2,0,1,0,1……(交替0和1,最后一个人是0)
n大于202时
若n=200+2^k,大海盗能活下来,n为其他数时,大海盗提出何种方案都必死
(当然我猜题主没有考虑到n大于202之后的情况,我也懒得展开了)
登录帐号可查看完整回帖内容
发表于 2023-12-2 23:56:11 北京| 发自安卓客户端
眼熟
发表于 2023-12-3 00:20:54 河北| 来自小霸王手机
先分排最后的海盗(如所有海盗为单数,就1;如双数就不给)…
登录帐号可查看完整回帖内容
发表于 2023-12-3 14:12:57 江苏
大学博弈论课上有讲到,依稀记得答案,但我选择保留
发表于 2023-12-6 11:20:42 天津| 发自安卓客户端
当人数大于金币总数的二倍时,无论如何分,都无法保证自己所得利益最大,让人数小于金币总数二倍时 只需要给除大海盗之外的一半海盗一人一块金币就行,人数越少,大海盗所获的得利益越大
尚未登录
您需要登录后才可以回帖 登录 | 加入学院