年薪80W的一道面试题！

1w 发表于 2006-8-9 15:56:00

5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城 他们决定这么分：     　  1、抽签决定自己的号码（1，2，3，4，5）     　  2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。     　  3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。     　  4。以次类推...... 　　　　　　     　  条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。     　　　　　　     　  问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化 谁能短时间推出来。是满牛的。。   
[此贴子已经被作者于2006-8-11 10:02:31编辑过]

Jessice 发表于 2006-8-9 15:57:00

板凳否？

┃潶銫誘惑┃飛 发表于 2006-8-9 15:57:00

我不知道 

1w 发表于 2006-8-9 15:58:00

<div class="msgheader">QUOTE:</div><div class="msgborder">以下是引用Jessice在2006-8-9 15:57:00的发言： 板凳否？</div>你爱上我的职业了。。

Jessice 发表于 2006-8-9 15:58:00

帮飞垫底了

Jessice 发表于 2006-8-9 15:59:00

<div class="msgheader">QUOTE:</div><div class="msgborder">以下是引用1w在2006-8-9 15:58:00的发言： 你爱上我的职业了。。</div>

枯肋发表于 2006-8-9 16:06:00

８０万／年的职业我不屑．．　所以我拒绝回答上述问题

羽页凌 发表于 2006-8-9 16:06:00

没头脑

1w 发表于 2006-8-9 16:07:00

<div class="msgheader">QUOTE:</div><div class="msgborder">以下是引用枯肋在2006-8-9 16:06:00的发言： ８０万／年的职业我不屑．．　所以我拒绝回答上述问题</div>你那问题太小儿科。。这个绝对真正考察判断。

Jessice 发表于 2006-8-9 16:10:00

帖子被固封

1w 发表于 2006-8-9 16:11:00

第一，剩下1个海盗的时候，假设其他海盗全部死掉，只剩5号的时候，毫无疑问100个宝石就归他了 第二，剩下2个海盗的时候，这时候4号海盗无论怎么分，5号也不会同意，除非自己一个不拿，但即使这样，如果5号希望他死，也仍然不会同意。因此这时候2号无论怎么分都面临喂鲨鱼的境地。 第三，剩下3个海盗的时候，这时候3号海盗只要得到4，5号海盗中一个人的支持就可以，显然5号这时候是无法买通的，因为在这种剩下3个的情况下，5号希望他们都死，自己能够独吞，而4号只要得到1个宝石就可以同意，因为4号如果不同意，4号自己在剩下2个人的时候，就什么也得不到，因此这时3号的方案就是，自己99个，4号1个，5号0个。 第四，剩下4个海盗的时候，2号需要赢得其他3个人中2个人的支持就可以了，显然3号再这种情况下是无法买通的，因为这时候最希望2号死的就是3号，如果2号死了，3号就可以按照自己的方案得到99个宝石，因此2号只能争取4号和5号的支持，因为在上面3号的分配方案中，5号什么也得不到，因此只要给5号1个宝石就可以了，为了保证4号可以支持自己，需要多给4号1个宝石，也就是给4号2个宝石，因为如果给4号1个宝石，那么2号的死活对4号就无所谓，反正3号的分配方案也可以给4号1个宝石。因此，2号的分配方案就是自己97个，3号0个，4号2个，5号1个。 第五，5个海盗全在，这也是这道题的答案了。这时候1号海盗需要得到其余4人中2个人的支持，首先2号是无法买通的，因为1号死了，2号就可以按照自己的方案得到97个宝石，2号现在最希望1号死，所以这时候要放弃2号，不给2号。3号只用1个宝石就可以收买，因为在2号的分配方案中3号什么也得不到，4号和5号理论上是都可以收买的，但为了自己利益最大化，只要收买一个就可以了，那么收买谁的成本更低呢？4号在2号的分配方案中已经可以得到2个宝石了，让他必然同意这个方案，则需要再多给4号一个宝石，也就是给4号3个宝石才行，而5号在2号的分配方案中只能得到1个宝石，目前只要给他2个宝石，他就会同意。因此收买5号的成本低些。最后1号的分配方案就是：自己97个，2号0个，3号1个，4号0个，5号2个。 答案不一定准确。思路是对的。

1w 发表于 2006-8-9 16:11:00

发答案好象内容好审核。得。等帖子自己出来

牙齿要长大0.0~ 发表于 2006-8-9 16:12:00

浪费脑细胞

和煦的月光 发表于 2006-8-9 16:20:00

一号一颗也不要，最好

1w 发表于 2006-8-9 16:22:00

得。，。一号又不傻

小米异彩空间 发表于 2006-8-9 16:39:00

拒绝回答！吉米做一天造型就有10W，挖还素向他学习比较有前途，嘿嘿！

枯肋发表于 2006-8-9 16:40:00

第一个说，我全要了！ 只有第一个人说“我分全部”大家才同意，否则不管你怎么分，都通不过后面人的意见，都要去死。在性命面前，大家就顾不了谁多谁少了。

1w 发表于 2006-8-9 16:43:00

<div class="msgheader">QUOTE:</div><div class="msgborder">以下是引用枯肋在2006-8-9 16:40:00的发言： 第一个说，我全要了！ 只有第一个人说“我分全部”大家才同意，否则不管你怎么分，都通不过后面人的意见，都要去死。在性命面前，大家就顾不了谁多谁少了。 </div>脑瓜果然简单。

枯肋发表于 2006-8-9 16:45:00

这个是正确答案

枯肋发表于 2006-8-9 16:46:00

<div class="msgheader">QUOTE:</div><div class="msgborder">以下是引用1w在2006-8-9 16:43:00的发言： 脑瓜果然简单。</div>这个是正确答俺

页: [1] 2 3

下沙论坛's Archiver

年薪80W的一道面试题！