关于僵尸分脑子的问题(数学问题)现在有若干个僵尸,要分抢来的若干枚脑子.自然,这样的问题他们是由投票来解决的.投票的规则如下:先由最凶猛的僵尸来提出 分配方案,然后大家一人一
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/21 11:24:21
![关于僵尸分脑子的问题(数学问题)现在有若干个僵尸,要分抢来的若干枚脑子.自然,这样的问题他们是由投票来解决的.投票的规则如下:先由最凶猛的僵尸来提出 分配方案,然后大家一人一](/uploads/image/z/8486981-53-1.jpg?t=%E5%85%B3%E4%BA%8E%E5%83%B5%E5%B0%B8%E5%88%86%E8%84%91%E5%AD%90%E7%9A%84%E9%97%AE%E9%A2%98%EF%BC%88%E6%95%B0%E5%AD%A6%E9%97%AE%E9%A2%98%EF%BC%89%E7%8E%B0%E5%9C%A8%E6%9C%89%E8%8B%A5%E5%B9%B2%E4%B8%AA%E5%83%B5%E5%B0%B8%2C%E8%A6%81%E5%88%86%E6%8A%A2%E6%9D%A5%E7%9A%84%E8%8B%A5%E5%B9%B2%E6%9E%9A%E8%84%91%E5%AD%90.%E8%87%AA%E7%84%B6%2C%E8%BF%99%E6%A0%B7%E7%9A%84%E9%97%AE%E9%A2%98%E4%BB%96%E4%BB%AC%E6%98%AF%E7%94%B1%E6%8A%95%E7%A5%A8%E6%9D%A5%E8%A7%A3%E5%86%B3%E7%9A%84.%E6%8A%95%E7%A5%A8%E7%9A%84%E8%A7%84%E5%88%99%E5%A6%82%E4%B8%8B%EF%BC%9A%E5%85%88%E7%94%B1%E6%9C%80%E5%87%B6%E7%8C%9B%E7%9A%84%E5%83%B5%E5%B0%B8%E6%9D%A5%E6%8F%90%E5%87%BA+%E5%88%86%E9%85%8D%E6%96%B9%E6%A1%88%2C%E7%84%B6%E5%90%8E%E5%A4%A7%E5%AE%B6%E4%B8%80%E4%BA%BA%E4%B8%80)
关于僵尸分脑子的问题(数学问题)现在有若干个僵尸,要分抢来的若干枚脑子.自然,这样的问题他们是由投票来解决的.投票的规则如下:先由最凶猛的僵尸来提出 分配方案,然后大家一人一
关于僵尸分脑子的问题(数学问题)
现在有若干个僵尸,要分抢来的若干枚脑子.自然,这样的问题
他们是由投票来解决的.投票的规则如下:先由最凶猛的僵尸来提出
分配方案,然后大家一人一票表决,如果有50%或以上的僵尸同意这个
方案,那么就以此方案分配,如果少于50%的海盗同意,那么这个提出
方案的海盗就将被杀掉,然后由剩下的僵尸中最凶猛的那个僵尸提出方
案,依此类推.
我们先要对僵尸们作一些假设.
1)每个僵尸的凶猛性都不同,而且所有僵尸都知道别人的凶猛性,也
就是说,每个僵尸都知道自己和别人在这个提出方案的序列中的位置.
另外,每个僵尸的数学和逻辑都很好,而且很理智.最后,僵尸间私
底下的交易是不存在的,因为僵尸除了自己谁都不相信.
2)一个脑子是不能被分割的,不可以你半个我半个.
3)每个僵尸当然不愿意自己被杀掉,这是最重要的.
4)每个僵尸当然希望自己能得到尽可能多的脑子.
5)每个僵尸都是现实主义者,如果在一个方案中他得到了1个脑子,而
下一个方案中,他有两种可能,一种得到许多脑子,一种得不到脑子,
他会同意目前这个方案,而不会有侥幸心理.总而言之,他们相信二
鸟在林,不如一鸟在手.
6)最后,每个僵尸都很喜欢其他僵尸被杀死.在不损害自
己利益的前提下,他会尽可能投票让自己的同伴被杀.
现在,如果有10个僵尸要分100枚脑子,而你来扮演最凶猛的僵尸,怎样分配可以使自己得到尽量多的脑子,又不会被杀死?
关于僵尸分脑子的问题(数学问题)现在有若干个僵尸,要分抢来的若干枚脑子.自然,这样的问题他们是由投票来解决的.投票的规则如下:先由最凶猛的僵尸来提出 分配方案,然后大家一人一
这是“海盗分财宝问题”,是微软公司招人时候用的.但有一点和原问题不同,原问题说“同意的人数少于或等于一半,提出该方案的海盗被杀死”,而你给的问题是“同意的人数少于一半,提出.”
若是原问题,能倒着推出答案.
最后一个海盗一定希望拿到全部,所以如果只有最后两个人时,无论倒数第二个人怎样分,最后一个海盗都不会同意,所以倒数第二个人为了保命,一定会同意倒数第三个人的分发,所以倒数第三个人会选择拿走全部的宝物,倒数第四个人知道倒数第三个人会这么想,所以倒数第四个人会自己留下98个宝物,分给倒数第一和倒数第二海盗各1个宝物,而不给倒数第三个海盗任何东西.就这样推下去.
你的问题,也是倒着推.
最后只剩下两个僵尸的话,他们一定会选择平分,所以倒数第三个僵尸必死,所以倒数第三个僵尸会同意倒数第四个僵尸的方案,倒数第四个僵尸会选择独吞所有的脑子,倒数第五个僵尸知道他会这么做,他会选择自己留98个脑子,分给倒数第一第二僵尸各一个,倒数第六个僵尸知道倒数第五个僵尸的想法,他会给倒数第三第四僵尸各一个,自己留98个.
同理:倒数第七个僵尸会选择自己留97个脑子,然后从倒数第一到倒数第五僵尸中任选三个平分,但不会分给倒数第六个僵尸任何东西.
倒数第八个僵尸自己留97个脑子,可在倒数第一到倒数第六任选三个平分
再由同理:第九个和第十个僵尸均选择自己留96个脑子