不会啊有5个海盗找到宝藏，有100个金币。按照海盗的规矩：由船长制定分配

233055 · 发表于 2023-8-20 10:33:08

不会啊

有5个海盗找到宝藏，有100个金币。按照海盗的规矩：由船长制定分配规则，船长提出的方案将所有人投票，每人可提出反对票或赞同票（包括船长本人），且不能弃票。如果多数人投赞成票，则按照船长制定的规则分配经币；如果反对票居多，船长则会被船员们要求跳海；平票也要按船长提出的分配方式分配金币（算船长胜出）。
当前一任船长被执行惩罚时，由下一位船员当任新船长，并提出方案进行投票（顺序固定）
依照这个规则，直至只剩一名船员或投票通过，
这些海盗本性贪婪，但都不想被下海喂，且具有极强的理性推理能力。且他们不相信任何人，所以海盗们绝不会事先结盟
此时小A，小B，小C，小D，小E5个人找到了宝藏。小A担任船长，小A须提出怎样的方案才能确保自己利益最大化，且方案被赞成

83853 · 发表于 2023-8-20 10:43:05

用归纳推理的方法，先想只有2个海盗的情况，再一个个增加人数

83853 · 发表于 2023-8-20 10:46:41

假如只有2个海盗，意见不合也会平票，船长当然会把所有金币都分给自己；
假如有3个海盗，最后一个海盗为了避免陷入前一种情况，只要船长分一枚金币给他就会同意，所以分别是99，0，1枚；
假如有4个海盗，同理，倒数第二个给一枚会同意，所以分别是99，0，1，0枚；
5个海盗的情况你可以自己想一想，还可以再想想7个海盗的情况

106268 · 发表于 2023-8-20 13:05:45

这题刚来学院时做过，一转眼三四年了，令人感叹。

195586 · 发表于 2023-8-20 14:29:46

之前看过海盗数更多的情况，比较有趣的是海盗数大于200时（这时候有些情况下第一个分金的海盗为了活命不能拿任何金币，还有些必死），似乎有个结论是后面只有200+2的n次方个海盗分金时，第一个能活下来

214243 · 发表于 2023-8-20 23:13:01

200个以上分钱那这船长也太惨了吧。。

[日常闲聊] 不会啊有5个海盗找到宝藏，有100个金币。按照海盗的规矩：由船长制定分配