(讨论面试题)5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么

王语焉

5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分： <br/>1． 抽签决定自己的号码（1，2，3，4，5） <br/>2． 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时(等于50%也不通过)，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 <br/>3． 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 <br/>4． 以次类推 <br/>条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。 <br/>问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？

我心依旧

1号海盗分配方案其中有一条，就是不服从的扔到大海喂鲨鱼。[em01][em01]

云崤

<div class="msgheader">QUOTE:</div><div class="msgborder"><b>以下是引用<i>我心依旧</i>在2007-8-23 15:04:21的发言：</b><br/>1号海盗分配方案其中有一条，就是不服从的扔到大海喂鲨鱼。[em01][em01]</div><p>很不幸,如果我是面试官,你肯定过不了.</p>

云崤

<p>倒推</p><p>如果只剩下5的话,他肯定希望1,2,3,4 都死.5最多可得100</p><p>如果只剩下 4,5 的话,2个人不能大于 50%,4提出任何方式,5肯定反对.</p><p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 所以4要保证3不死.4保命要紧.</p><p>如果只剩下 3,4,5 的话,3无论怎么分配4肯定同意.3死,4必死.3,4,5分配方式是 100,0,0</p><p>如果只剩下2,3,4,5 的话,2无论怎么分配,3肯定反对,因为2死了,自己最多可得100.所以不需要给3好处.还不如贿落4,5 每人1个,如果2死了,3分配时.还分不到.有一个比没有强.2,3,4,5 分配方式是 98,0,1,1</p><p>(在这里如果5心理也很矛盾.他也可以反对,但是2死了,3不会分给他任何东西.有一个总比没有好.一个就价值连城呢.)</p><p>如果1分配的话,不需要分给2,他肯定想1死.还不如分给3,给他1个(如果1死,3还分不到东西呢).</p><p>现在只需要得到4,5的支持.只要一个人支持就行了.就给4,给5都一样,但是要给2个,(4或5想如果1死,2给我自己只1个,现在1给2<strong>颗</strong>,&nbsp;有2一个比有一个好.支持1</p><p>1,2,3,4,5 分配方式就是 97,0,1,2,0 或者 97,0,1,0,2</p>