栖息谷-管理人的网上家园

[转帖]一个推理题

[复制链接] 4
回复
748
查看
打印 上一主题 下一主题
楼主
跳转到指定楼层
分享到:
发表于 2007-8-9 21:58:56 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
5个强盗 (A,B,C,D,E) 分100个金币。他们设定了一个规则:从A开始分金币的提议,然后剩下4个强盗投赞同或反对票,如果反对票数=赞同票数,A就被杀掉,否则就按此提议分;如果A被杀了,接着轮到B提议,然后还是按照上述办法继续下去。

假设这里每一个强盗都是绝顶聪明的,而且他们的所有行为(提议与投票)都是对自己最有利的。请问这100个金币是怎么分的?每个人各拿多少个?



沙发
 楼主| 发表于 2007-8-9 22:00:28 | 只看该作者
推理过程是这样的:

逆推法:如果1--3号都被扔进了大海,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,独吞金币。(因为只要5号不同意,4号提出的方案就无法过半数)所以,4号只有支持3号的方案才能保命。3号知道这一点,会提出(100,0,0)的方案,对4号,5号一毛不拔而将金币全部归为己有,因为他知道4号虽然没得到金币但可以保命还是会投赞成票,在加上3号自己的一票方案就可通过。不过,2号推知3号的方案,就会提出(98,0,1,1)的方案,既放弃3号,而给4号和5号各一枚金币。由于该方案对4号和5号来说比在3号分配时更为有利,他们将支持2号而不希望他出局由3号来分配。这样2号将拿走98枚金币。同样,1号也会洞悉2号的方案而会提出(97,0,1,2,0)或(97,0,1,0,2)的分配方案,既放弃2号,给3号一枚,同时给4号(或5)号2枚。由于1号的方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投赞成票,加上1号自己的一票,1号的方案既可通过,得到97枚金币,这是能够实现收益最大化的最佳方案了。
板凳
发表于 2007-8-9 22:28:41 | 只看该作者
好有难度啊
4
 楼主| 发表于 2007-8-11 21:09:27 | 只看该作者

其实有很多思路!先把三个人的想清楚,再解决四个人的!可以得到自己的想法!

答案并不唯一哦!!!

5
发表于 2007-8-21 00:15:29 | 只看该作者
这还不容易吗??!!谁也没有分到或一个人分到所有 !!因为谁都想得到全部的,那么第一个人一定会不其他4人联合害死,到了第二个人他也会用对自己有力的方法,当然其他3人也不会让他如意。。。。到还有2人时谁也不会同意谁的方法的!最后只是同归于尽或是还有一个人分到所有!
这就是人性的可悲!!

使用高级回帖 (可批量传图、插入视频等)快速回复

您需要登录后才可以回帖 登录 | 加入

本版积分规则   Ctrl + Enter 快速发布  

发帖时请遵守我国法律,网站会将有关你发帖内容、时间以及发帖IP地址等记录保留,只要接到合法请求,即会将信息提供给有关政府机构。
快速回复 返回顶部 返回列表