魔方吧·中文魔方俱乐部

标题: 5个强盗分宝石问题 [打印本页]

作者: fbdfbd8055 时间: 2005-4-27 08:54:52 标题: 5个强盗分宝石问题

不知道有人发过没有？呵呵

有5个强盗分100块刚刚抢来的宝石，他们约定，5个人排好顺序，从第一个人开始，他说一种分配方案，然后由这五个人一起表决，当有一半或超过一半的人同意他的方案时，这个方案通过，大家就按照他说的方法分配。否则将这个强盗杀死，由剩下的4个人再分。这时由第二个人再提出一种分配方案，剩下的这4个人一起表决，同样，当有一半或超过一半的人同意时，他的方案通过，如果没有通过，他就会被杀死。如此下去，直到最后宝石被成功分配~~

现提出两点假设：

1.这群强盗都很聪明，他们都会准确的计算自己获得最大利益的方法，从不浪费宝石多给别人，也会知道什么情况自己能得到最大利益。

2.如果多一人或少一人而自己的利益不变，在这种情况下，强盗会在表决时投反对票以尽量杀死前面的人。

最后是问题：第一个人提出什么样的方案才能使自己的利益最大化？

答案稍后公布：）

作者: ggglgq 时间: 2005-4-27 09:53:08

呵呵，请参考：关于海盗分金币的问题

1-98；2-0；3-1；4-0；5-1

作者: beiermengte 时间: 2007-6-7 15:19:55

提示: 作者被禁止或删除内容自动屏蔽

作者: 忧天杞人 时间: 2007-6-8 20:22:23

1人：100

2人：100，0

3人：99，0，1

4人：99，0，1，0

5人：98，0，1，0，1

……

200人：1，0，1，0，1，0，1，0，1，0……1，0

201人：0，1，0，1，0，1，0，1，……0，1 自己一个也不要，但可以保住命。

人数再多回怎么样？有倒霉蛋，不论怎么分都要被杀。

[此贴子已经被作者于2007-6-8 20:23:36编辑过]

作者: cillayfd 时间: 2007-10-10 15:30:20

98，0，1，0，1

5个人结果就是这样

曾经做过100个人的，很有意思

作者: 拼音佳佳 时间: 2007-10-13 09:58:32

提出这种分宝石方案的人一定会被杀,嘿嘿...

作者: deryalea 时间: 2007-11-17 14:33:11 标题: 我的意见不同！！

我个人认为这个题的答案应该是
32.34.34.0.0
因为第一个人首先要保证不死！
假设第一个人自己要了98个!!那么其他四个人没有必要同意他的意见啊！因为如果按照32.34.34.0这样四个人分！肯定会比得到一个要多啊！！！

作者: aa123 时间: 2007-12-2 11:50:25

要反过来想的  
先把5个人编号 1. 2. 3 . 4.5
假如最后剩下第4.5个  那么第4个无论提什么方案第5个人都会反对的
所以第5个人会一直反对前面的人提出的方案  而第4个人会一直支持
那么第3个人的方案就一定会通过的!!
所以第3个人也会一直反对前面人的方案
所以第2个人一定会被杀死<第3.5 个人反对第4个人支持>
那么第2个人会支持第1个人的方案!!
所以第1个人的方案一定会通过的
  第一个人随便分配都可以

作者: siguang 时间: 2007-12-7 10:32:18

 
a.97;b.0;c.1;d.2;e.0或a.97;b.0;c.1;d.0;e.2 和海盗分金币一样，这应该是标准答案
<DIV class=t_msgfont id=postmessage_865>
转载
假设前面的按顺序的人都是死光了，


1：E一个人肯定是不用分的。


2：若D分，则D必死无疑，因为不管他怎么分，E肯定否决他的提案而独吞100个金币；


3：若C分，不管C怎么分，D铁定要同意的，否则处死C后让他自己分，肯定也是必死，C知道这点后，提出C得100枚，D得0枚，E得0枚的方案肯定是能被通过的。


4：若B分，C、D、E中必须要有2个人赞成，所以B为了争取自己的方案能通过，必须要争取C、D、E三人中的两人。不管什么方案，C肯定是不会赞成的，因为如果把B搞死，根据上面的推断，C自己就会独得100枚金币；所以就要给D、E一点好处，方案就出来了：B得98枚，C得0枚，D得1枚，E得1枚，D和E肯定会赞成，因为如果处死B，C分的话，他们是一枚都得不到的。


5：若A分，那也只要争取其中的两个人同意就行了，根据前面的推断，只要让C得到一点，D和E中的任一个得到的利益比B分赃多就行。根据这个准则，A分赃的方案马上就出来了。A得97枚，B得0枚，C得1枚，D得2枚，E得0枚或A得97枚，B得0枚，C得1枚，D得0枚，E得2枚。这样C、D或C、E同意A的分赃方案，因为这样他们得到的利益会比B分赃得到的多。</DIV>

[ 本帖最后由 siguang 于 2007-12-7 11:11 编辑 ]

作者: siguang 时间: 2007-12-7 11:53:34

2楼的,5号可以不同意,这样等2号分时他也能分到1个,所以他有选择权;
3楼的,你说的分法肯定通过,但不是最好的方案;
4楼的,有点看不懂;
5楼的,你说的方案,后4个会全不同意;
7楼的,你说的2,4,5不会同意;
8楼的,你说的方案都会不同意,
97,0,1,2,0
97,0,1,0,2
这样分最多,而且必定通过.

作者: 未婚男子 时间: 2007-12-7 22:09:22 标题: 大家不要争了

这个是博弈论经典题目
大家百度一下就知道解法了^_^

作者: siguang 时间: 2007-12-8 20:15:41

楼上的
我人为我们魔方吧这个论坛气氛很好,也有很多高人,我们不只是为了标准答案,还要交流解题过程和方法,从而达到相互学习和进步的目的.
想你说的什么都去百度搜,你还要什么乐趣,
再说百度的结果不也是象我们这些论坛给出的吗!

作者: 20158xd 时间: 2009-5-16 20:06:40

99 0 0 1 0

作者: yq_118 时间: 2009-5-16 23:08:52

96 ，0 ，0 ，2，2
好像以前做过这个题目

作者: 斯芬克斯之谜 时间: 2009-5-23 12:20:40

99 0 0 1 0
第二个人必定同意1号,不然他要死的，第五个肯定不同意，第三个肯定不同意（因为1、2号死了，三号就能拿100了）。如果1死，2也必死。只剩3、4、5后，四号虽然能活下去，但却没钱了，所以只要买通4号，1号方案就能成功，怎样买通呢？只要给他大于0个宝石就行了。大家说对不对？

作者: amadeus 时间: 2009-5-27 20:46:30

和#15探讨一下，当然要给3号了，如果不给他，第2名海盗分配，反正他也得不到，杀掉一个也不错呀。
还是#4说得对
不过更好玩的是500个海盗来分这100块金币的情况。

作者: 无限正义 时间: 2009-5-27 20:48:44

第一个人一个金币都不要

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)