• 全部
  • 问答

两个月前的这道问题相信大家都还记得。

ttswolf 2001-07-19 03:57:52
两个月前的这道问题相信大家都还记得。

有5个强盗A,B,C,D,E,得到100个金币,决定瓜分掉,分法怪异:
首先A提出分法,B,C,D,E表决,如果不过半数同意,就砍掉A的头(2:2也砍掉)
然后由B来分,C,D,E表决,如果不过半数同意,就砍掉B的头
依次类推,如果假设强盗都足够聪明,在不被砍掉头的同时获得最多的金币。
问:最后结果如何(精确结果!)


可悲呀

我一直以为这里是人才汇集
想不到

一群草包

所有的人的答案都错了
我实在看不过去了
我大二的时候上概率论的时候做过这道题目

当时也没想出来
写了个小程序﹐按概率一计算

最后答案是
A95 ,B0,C 2,D2 E 1
此题是想要说明一个道理

江湖上只有第一﹐没好第二
做不了第二﹐干脆当老三﹐(第二投入大量物力人力想与老大竞争﹐最后通常是破产了﹐看看那幺多和microsoft抗衡过一年半载的公司把
莲花﹐导航家等等.
当老三跟进最好

但是太后了
到了老五﹐分的钱又更少了.

...全文
90 点赞 收藏 10
写回复
10 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
Zee 2001-07-22
还有一个不同啊。
提出方案的人自己不能投票的。
回复
sietlkj 2001-07-21
假设只有D,E两人,则D的分法必是(0,100)才能保命;
C,D,E三人,若C不能参加投票,则C死定了;
B,C,D,E四人,则B需争取到两人,即C,D,而他知道,他不用给C金子,C为保命也会同意的,因此必须取得D的同意,则会提出(99,0,1,0)的分法,若C,D是明智的话,他们会同意的(当然,若分(98,1,1,0)就万无一失了);
同理,A,B,C,D,E时,A必须争取到C,D,E的同意才能保命,因为B是不会同意他的分法的,则分为(96,0,1,2,1)可获通过,(若为防止C狗急跳墙,最好分为(95,0,2,2,1)较为稳妥)。
不知,此分法如何?
回复
Zig 2001-07-20
呵呵,的确不对。
回复
superwolf 2001-07-20
大家都好好看看条件,问题于解答之中的条件是不同的,最根本的区别就在于50%的时候怎么办。

在ttswolf的提问中,2:2(即50%)是失败的,而在zig的回答中,50%是成功的,大家的条件都不对,怎么能得出正确结论呢?
回复
yrs 2001-07-20
这个问题我也很期待答案。
而且,我认为Zig(Zig)的答案也不一定是正确的。
回复
totodo 2001-07-19
不过,有个疑问。。海盗如果有这么聪明的话那还是做海盗吗?

于是答案有了戏剧性的变化。

如果A自己分的一多,其他几个海盗一定不同意,干脆把他杀了。,剩下的海盗想,把A干了,剩下的不全是他们的吗?? B先顾着A死,没考虑自己的安慰。。。C没那么聪明当然也想不到。反对算了,把B杀了,自己拿的多。。
轮下就是他了,海盗嘛,不到临死的时候不知道自己站在什么位子。。C一想到自己分了,于是他开始紧张了,怎么样让他们两都赞成我呢? 啊~~糟了,E是无论如何都不赞成我了,那我不是要死了嘛??

C那时紧张的要命,可惜太晚了,,E已经胜利在握。。C就开始求E,(D当时是一定赞同C的,D想,C死了,那轮下就是我死了,万一我懒皮也会被E打个两败具伤。),正好,这时候C说。。就剩我们三个人了,如果我死了,D也会死。。剩下全归你了,想的美。。我和D比你厉害。。e想遵守游戏规则,拿100个金子。。于是CD两个人联手。。很轻松的就把E干了。。砍了脑袋。。

这时候C.D想,就剩下两个人了,两虎相都必有一伤。。。都不能保证对方能把对方杀掉。。那就大家都退一步好啦。。55分。OK??于是两个人,一拍即合。一人拿50金子,屁颠颠的走了。

最后的答案是X X 50 50 0(X表示被砍了脑袋)

冤啊~~在地狱里
A想,早知道我一个子都不要,保命算了。
B想,早知道如此,A随便分我多少,知足算了。
E想。C,D你们两个等着,我做鬼也不会放过你们~~哼,妈了个八子。。
回复
totodo 2001-07-19
根据上面的那个故事。。

所以呢,如果只剩下 c.d.e那么e一定会投反对.C毫无疑问会被砍头,。B无论怎么分。c都会赞同。(C砍完头就轮到d了) 那么轮到b的时候,无论怎么分。 c,d都会赞同(那是为了保脑袋)(e反对无效)。A分的时候, B是一定反对的,C,D也可以反对,如果不给他们好处的话。E也会反对,如果不给他好处的话,(因为轮到B的时候他们的结局都一样)。。那么A只要买通CDE就可以了。。这样让他们得到一点点的好处总比丢脑袋好啊。

所以,最后97,0,1,1,1
回复
totodo 2001-07-19
哈哈,太有趣了,沉睡的智慧被唤醒啦。。再也不是笨蛋啦。。
回复
minkerui 2001-07-19
hahaha
回复
huanGe 2001-07-19
其实这题目该这么考虑
1)如果A被杀,那么B提出的分法只能是100,0,0,0,C和D肯定同意,如果不同意,最后的结果只能是C和D被杀,E全分
2)基于第一,C和D和E只要得到的比0多,那么他们是会同意的
所以结果是97,0,1,1,1
回复
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2001-07-19 03:57
社区公告
暂无公告