民族知识手抄报:招聘试题:逻辑推理题

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/30 11:39:04
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:第一步,抽签决定自己的号码(1、2、3、4、5);第二步,首先,由1号提出分配方案,然后5个人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;第三步,1号死后,再由2号提出分配方案,然后4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;第四步,以此类推。

条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。

问题:最后的分配结果如何?

提示:海盗的判断原则:1.保命;2.尽量多得宝石;3.尽量多杀人。

首先,4号5号决不能让2号死,因为只剩3、4、5时3号可以独吞100个,而4号不能不同意,他要不同意的话3号一死,无论他提什么方案,5号都不答应,则没超过半数,4号必死。

所以这种结局4号5号将颗粒无收。

而只有2,3,4,5在时,3号当然希望2号死,所以3号一票对2号没意义,2号只需要拉拢4、5,就可以胜出。联系上面只剩3,4,5的情形,那么2号只需要给4、5各一个,则4、5自然就会投他的票。

在看5个人的情形:2号必让1号死,1号不用考虑他。而自己死后,4个人时3号将颗粒无收,所以给他1个就能拉拢过来。4、5两个人在自己死的情况下最少能分到各1个,那么1号只需要给2个就能拉到两人的票。

加上自己的1票,所以1号并不用给4、5各两个,而只需要两人中任意一票就可以3票获胜,所以我认为答案就是:

1号97,2号0,3号1,4号5号任意一个2,另一个0

暂且把5个海盗从老大到老五分别命名为P1、P1、P3、P4、P5以这个思路,先考虑只有2个海盗的情况(所有其他的海盗都已经被丢
到海里去喂鱼了)。记他们为P1和P2,其中P2比较凶猛。P2的最佳方
案当然是:他自己得100枚金币,P1得0枚。投票时他自己的一票就足
够50%了。
往前推一步。现在加一个更凶猛的海盗P3。P1知道--P3知道他知道
--如果P3的方案被否决了,游戏就会只由P1和P2来继续,而P1就一
枚金币也得不到。所以P3知道,只要给P1一点点甜头,P1就会同意他
的方案(当然,如果不给P1一点甜头,反正什么也得不到,P1宁可投
票让P3去喂鱼)。所以P3的最佳方案是:P1得1枚,P2什么也得不到,
P3得99枚。
P4的情况差不多。他只要得两票就可以了,给P2一枚金币就可以让他
投票赞同这个方案,因为在接下来P3的方案中P2什么也得不到。P5也
是相同的推理方法只不过他要说服他的两个同伴,于是他给每一个在
P4方案中什么也得不到的P1和P3一枚金币,自己留下98枚。
P1 P2
0 100
N Y
P1 P2 P3
1 0 99
Y N Y
P1 P2 P3 P4
0 1 0 99
N Y N Y
P1 P2 P3 P4 P5
1 0 1 0 98
Y N Y N Y
按这个公式推算:P1(第1个人,老大)最多可以分98个金币!老三1枚,老五1枚,老二和老四丢到海里喂鱼

1号2号喂鲨鱼,3号分100,4、5号什么都没有
1号为保命提出一个都不要的时候,2号会同意,因为如果他不同意的话,自己会跟住死,3、4、5号想多杀人,就会不同意,所以1号会死。
2号为保命提出一个都不要的时候,3号会同意,因为如果他不同意的话,自己可能跟住死,4、5号想多杀人,就同不同意,这时会2:2,没过半数,2号死。
3号提出:3号分100,4号5号一个也没有,4号必须要同意,如果不是的话,4号必死.这时5号反对也没用.
关键是4号的表态,为了保命,3号提出任何意见4号都要同意,不然最后是5号全要了,4号也喂鲨鱼。

1号得99颗,4号得一颗,因为5个人中轮到2号和4号时就一定会死,2号为了不死会同意,4号为了得到一颗会同意,因为4号不同意2号死了就3号分,3号为了得多宝石就不会分给4号,所以会这样,期间5号因为最后他是不会同意1-4号的

1号得98个,3号和5号各得1个

1号得98个,3号和5号各得1个