瑞星卡卡安全论坛

首页 » 综合娱乐区 » Rising茶馆 » 谁能回答出这到题(复旦大学考试题)
冷雨夜阑 - 2005-8-8 13:02:00
有5个强盗分为A.B.C.D.E.他们一起去偷了100个金币.作为强盗的他们肯定不会很狭义的每个人分20块.于是他们就做出了一个决定:
由A开始提意见.怎么分金币.比如A提的意见有2个人或2个人以上不同意那么他就要死.
最后的结果是A分了97.B1.C1.D0.E1请问他们是怎么提的意见
别沉了呀 不会的给顶一下 好让知道答案的人能给予大家一个回复
菜鸟〉网虫〉大虾 - 2005-8-8 13:25:00
不懂
丁叮 - 2005-8-8 15:10:00
肯定是死了一个D
Susanna - 2005-8-8 17:06:00
不懂
Enix - 2005-8-8 18:17:00
垃圾题目,肯定有两个先被干掉,到剩三个强盗的时候状况就会发生变化了,两个时候就看谁更狠了,应该只有一个人分到钱。
caihuyougui - 2005-8-8 19:45:00
不知道
楼主公布答案吧
晴空wan里 - 2005-8-8 20:21:00
答案
冷雨夜阑 - 2005-8-9 14:37:00
引用:
【Enix的贴子】垃圾题目,肯定有两个先被干掉,到剩三个强盗的时候状况就会发生变化了,两个时候就看谁更狠了,应该只有一个人分到钱。
...........................
那么我可以肯定的宣布 你的智商为0
345066254 - 2005-8-9 15:04:00
应该这样分:1号强盗分给3号1枚金币,4号或5号2枚金币,自己则独得97枚金币,即分配方案为(97,0,1,2,0)或(97,0,1,0,2)。
现来看如下各人的理性分析:
    首先从5号强盗开始,因为他是最安全的,没有被杀的风险,因此他的策
略也最为简单,即最好前面的人全都死光光,那么他就可以独得这100枚金币了。
    接下来看4号,他的生存机会完全取决于前面还有人存活着,因为如果1号到3号
的强盗全都死,那么在只剩4号与5号的情况下,不管4号提出怎样的分配方案
,5号一定都会投反对票来让4号去死,以独吞全部的金币。哪怕4号为了保命而
讨好5号,提出(0,100)这样的方案让5号独占金币,但是5号还有可能觉得留着4
号有危险,而投票反对以让其死。因此理性的4号是不应该冒这样的风险,把存
活的希望寄托在5号的随机选择上的,他惟有支持3号才能绝对保证自身的性命。
    再来看3号,他经过上述的逻辑推理之后,就会提出(100,0,0)这样的分配
方案,因为他知道4号哪怕一无所获,也还是会无条件的支持他而投赞成票的,那么
再加上自己的1票就可以使他稳获这100金币了。
    但是,2号也经过推理得知了3号的分配方案,那么他就会提出(98,0,1,1)
的方案。因为这个方案相对于3号的分配方案,4号和5号至少可以获得1枚金币,理
性的4号和5号自然会觉得此方案对他们来说更有利而支持2号,不希望2号出局而由
3号来进行分配。这样,2号就可以屁颠屁颠的拿走98枚金币了。
    不幸的是,1号强盗更不是省油的灯,经过一番推理之后也洞悉了2号的分配方
案。他将采取的策略是放弃2号,而给3号1枚金币,同时给4号或5号2枚金币,即提
出(97,0,1,2,0)或(97,0,1,0,2)的分配方案。由于1号的分配方案对于
3号与4号或5号来说,相比2号的方案可以获得更多的利益,那么他们将会投票支持
1号,再加上1号自身的1票,97枚金币就可轻松落入1号的腰包了。

    还有,这到题目是不是复旦大学的考题我不清楚,我只知道在国外一家公司的招聘
面试题题目是
5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:

 (1)抽签确定各人的分配顺序号码(1,2,3,4,5);
 (2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过
半数的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼;
 (3)如果1号被扔进大海,则由2号提出分配方案,然后由剩余的4人进行表决
,当且仅当超过半数的人同意时,才会按照他的提案进行分配,否则也将被扔入大
海;
 (4)依此类推。
能答出这道题目的商业头脑一定非常之高
超级大混子 - 2005-8-9 19:12:00
8楼正解,但说的有点烦琐了。
分配方案就是:如果有半数的人不同意,那么此人必死,由下一人分配。
E最安全,他希望前4个都死,如果剩下D和E,无论D如何分配,E都不会同意。
D不想死,于是宁可不要钱,也要让C活着。
C知道D无条件支持自己,所以他希望B死,这样自己拿100,D和E都分0。
B知道C不会支持自己,而如果自己死了由C来分,那么D和E都分不到,所以他为了拉拢D和E,会自己拿98,C分0,D和E都分1,这个方案对于D和E来说,要比由C分配好。
A知道B不会支持自己,而如果自己死了由B来分,C将分不到,所以他为了拉拢C,会分给C1,而B的分配方案是D和E都分1,A只要在拉拢其中的一个人就可以保证自己的安全,所以他会分给D和E其中一个0,一个2,这样分到2的一定会支持自己,因为好过由B来分配只拿到1。
于是,最后的分配结果就是A97,B0,C1,D和E其中1个是0,另一个是2。
Qiukar - 2005-8-9 20:35:00
你们都好强~~~~~
幻之海晨 - 2005-8-9 20:53:00
这道题我很久以前发过上来,大家搜索我发的帖可以看到的.上面因为有人提出了正确的答案,所以我没有回复
fengling08 - 2005-8-9 22:22:00
篮天白云 - 2005-8-9 22:24:00
好累呀,看来清华也不是好读的,不如回家种菜
天涯海椒 - 2005-8-9 23:42:00
好麻烦,头都疼了
冷雨夜阑 - 2005-8-10 3:17:00
8.9楼的都是分析高手 的确不错 请大家各抒己见
蓝月冰泪 - 2005-8-10 12:48:00
看过,但是还是没闹明白
冷雨夜阑 - 2005-8-11 2:57:00
大家继续给予答案  要完整的
冷雨夜阑 - 2005-8-14 4:20:00
别沉了呀 不会的给顶一下 好让知道答案的人能给予大家一个回复
∴忆妍♂难禁∵ - 2005-8-14 5:48:00


谁...帮帮......我..打个.......120..啊!~
      ...........
bobo无极限 - 2005-8-15 16:35:00
冷雨夜阑 - 2005-8-19 3:37:00
还是无人给予正确的答案.再UP一次
开水泡面 - 2005-8-19 6:35:00
不现实的题目... 强盗也有义气啊...为了 100个金币就想独吞...
出这个题目的又不是强盗...
蓝草夜 - 2008-12-2 14:35:00
。。。。。。。。。
学习信息奥赛的都知道这个题目,题目最大的扩展是200个强盗分100金子,
谁有兴趣可以分析分析,当强盗无法得到金子时,会尽量保住自己不死。。
分析到后面很有趣

题目原是一位外国教授所提出,后来又得到扩展,是作为递推中倒推的经典题目
1
查看完整版本: 谁能回答出这到题(复旦大学考试题)