5个强盗分宝石问题

fbdfbd8055

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

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

现提出两点假设：

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

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

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

答案稍后公布：）

ggglgq

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

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

忧天杞人

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

98，0，1，0，1

5个人结果就是这样

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

拼音佳佳

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

deryalea

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

aa123

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

siguang

<P>&nbsp;</P>
<P>a.97;b.0;c.1;d.2;e.0或a.97;b.0;c.1;d.0;e.2 和海盗分金币一样，这应该是标准答案</P>
<DIV class=t_msgfont id=postmessage_865>
<P 0pt? 0cm><FONT color=red>转载</FONT>
<P 0pt? 0cm>假设前面的按顺序的人都是死光了，
<P></P>
<P></P>
<P 0pt? 0cm><FONT face="Times New Roman">1</FONT>：<FONT face="Times New Roman">E</FONT>一个人肯定是不用分的。
<P></P>
<P></P>
<P 0pt? 0cm><FONT face="Times New Roman">2</FONT>：若<FONT face="Times New Roman">D</FONT>分，则<FONT face="Times New Roman">D</FONT>必死无疑，因为不管他怎么分，<FONT face="Times New Roman">E</FONT>肯定否决他的提案而独吞<FONT face="Times New Roman">100</FONT>个金币；
<P></P>
<P></P>
<P 0pt? 0cm><FONT face="Times New Roman">3</FONT>：若<FONT face="Times New Roman">C</FONT>分，不管<FONT face="Times New Roman">C</FONT>怎么分，<FONT face="Times New Roman">D</FONT>铁定要同意的，否则处死<FONT face="Times New Roman">C</FONT>后让他自己分，肯定也是必死，<FONT face="Times New Roman">C</FONT>知道这点后，提出<FONT face="Times New Roman">C</FONT>得<FONT face="Times New Roman">100</FONT>枚，<FONT face="Times New Roman">D</FONT>得<FONT face="Times New Roman">0</FONT>枚，<FONT face="Times New Roman">E</FONT>得<FONT face="Times New Roman">0</FONT>枚的方案肯定是能被通过的。
<P></P>
<P></P>
<P 0pt? 0cm><FONT face="Times New Roman">4</FONT>：若<FONT face="Times New Roman">B</FONT>分，<FONT face="Times New Roman">C</FONT>、<FONT face="Times New Roman">D</FONT>、<FONT face="Times New Roman">E</FONT>中必须要有<FONT face="Times New Roman">2</FONT>个人赞成，所以<FONT face="Times New Roman">B</FONT>为了争取自己的方案能通过，必须要争取<FONT face="Times New Roman">C</FONT>、<FONT face="Times New Roman">D</FONT>、<FONT face="Times New Roman">E</FONT>三人中的两人。不管什么方案，<FONT face="Times New Roman">C</FONT>肯定是不会赞成的，因为如果把<FONT face="Times New Roman">B</FONT>搞死，根据上面的推断，<FONT face="Times New Roman">C</FONT>自己就会独得<FONT face="Times New Roman">100</FONT>枚金币；所以就要给<FONT face="Times New Roman">D</FONT>、<FONT face="Times New Roman">E</FONT>一点好处，方案就出来了：<FONT face="Times New Roman">B</FONT>得<FONT face="Times New Roman">98</FONT>枚，<FONT face="Times New Roman">C</FONT>得<FONT face="Times New Roman">0</FONT>枚，<FONT face="Times New Roman">D</FONT>得<FONT face="Times New Roman">1</FONT>枚，<FONT face="Times New Roman">E</FONT>得<FONT face="Times New Roman">1</FONT>枚，<FONT face="Times New Roman">D</FONT>和<FONT face="Times New Roman">E</FONT>肯定会赞成，因为如果处死<FONT face="Times New Roman">B</FONT>，<FONT face="Times New Roman">C</FONT>分的话，他们是一枚都得不到的。
<P></P>
<P></P>
<P 0pt? 0cm><FONT face="Times New Roman">5</FONT>：若<FONT face="Times New Roman">A</FONT>分，那也只要争取其中的两个人同意就行了，根据前面的推断，只要让<FONT face="Times New Roman">C</FONT>得到一点，<FONT face="Times New Roman">D</FONT>和<FONT face="Times New Roman">E</FONT>中的任一个得到的利益比<FONT face="Times New Roman">B</FONT>分赃多就行。根据这个准则，<FONT face="Times New Roman">A</FONT>分赃的方案马上就出来了。<FONT face="Times New Roman">A</FONT>得<FONT face="Times New Roman">97</FONT>枚，<FONT face="Times New Roman">B</FONT>得<FONT face="Times New Roman">0</FONT>枚，<FONT face="Times New Roman">C</FONT>得<FONT face="Times New Roman">1</FONT>枚，<FONT face="Times New Roman">D</FONT>得<FONT face="Times New Roman">2</FONT>枚，<FONT face="Times New Roman">E</FONT>得<FONT face="Times New Roman">0</FONT>枚或<FONT face="Times New Roman">A</FONT>得<FONT face="Times New Roman">97</FONT>枚，<FONT face="Times New Roman">B</FONT>得<FONT face="Times New Roman">0</FONT>枚，<FONT face="Times New Roman">C</FONT>得<FONT face="Times New Roman">1</FONT>枚，<FONT face="Times New Roman">D</FONT>得<FONT face="Times New Roman">0</FONT>枚，<FONT face="Times New Roman">E</FONT>得<FONT face="Times New Roman">2</FONT>枚。这样<FONT face="Times New Roman">C</FONT>、<FONT face="Times New Roman">D</FONT>或<FONT face="Times New Roman">C</FONT>、<FONT face="Times New Roman">E</FONT>同意<FONT face="Times New Roman">A</FONT>的分赃方案，因为这样他们得到的利益会比<FONT face="Times New Roman">B</FONT>分赃得到的多。</P></DIV>

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

siguang

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