据说是微软面试的巨难题目：10个海盗抢到了100颗宝石

[aoyihuashao]

五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：
抽签决定自己的号码（1、2、3、4、5）
首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分

配，否则将被扔进大海喂鲨鱼
如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，

按照他的方案进行分配，否则将被扔入大海喂鲨鱼
依此类推
条件： 每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题： 第一个海盗提出怎样的分配方案才能使自己的收益最大化？


==========================


在看一个VC教程的时候发现的。。。

很多人都说，每个海盗都想自己分钱，我觉得这个很没道理，海盗要的是命和钱，而不是分钱。


下面分析：
最重要的一点是：超过半数的人同意，才行。关键词 超过！

所以，当剩下4，5的时候，4必死无疑。因为只要5不同意，就不能超过半数。

所以4必须要保证3活着。

这样，剩下3，4，5的时候，3的分配方式：100.0.0，4肯定同意，3同意。

所以，4，5只要是1，2给他们钱，他们都会同意。而3必然反对1，2。

剩下2，3，4，5的时候，2必须得到4，5的支持，98.0.1.1 这样得票是3：1，

推到最开始的时候，3见钱就同意，4，5超过1就同意。

1给出的最合理的就是： 97.0.1.2.0或者97.0.1.0.2

得票3：2

[zwb00998]

沙发？

[ramboo2002]

yun

[ruir]

TOO OLD

[aoyihuashao]

[woaisuoqin]

应该是
98，0，1，0，1

[lin_style]

toooooooooooooooooooooooooooooooooooooooooooooooooold

只要有点耐心，拿笔和纸很容易就算出来

[lyp1117]

倒数第2人和倒数第4人必须要0不然会被扔

[雅彦]

下班v走人

[flylpp]

TOO OLD

[lyp1117]

倒数1，3 给1个就知足了

[jeefis]

到底是5个还是10个啊楼主？

[Jeffrey84]

up

[jiangjian0427]

我记得是五个海盗吧

你要增加难度就改成：100个海盗分1000个宝石....

[shengbox]

这题以前我面试的时候做过

[windforce9811]

其实我觉得这个题目没什么答案。

看起来答案是这样，但是我觉得谁去当第一个分的人将是一场痛苦的争斗和争吵的过程。

估计经历了这个过程以后，也就不用再分了----因为80%的可能性，这个时候只剩下一个人了。

[aerospace]

剩下4，5的时候，
who 怕 who啊， 一个人不能把另外一个人扔下海的。强壮的获胜

[maloben2009]

[Quote=引用 5 楼 woaisuoqin 的回复:]
应该是
98，0，1，0，1
[/Quote]

[fswangbaochang]

1提出的分配方法是 1 33 ，2 33，3，33，4和5 1 这样1，2，3同意，过半

[我叫司马懿]

老

[mrcyf006]

应该不是这样的答案。100颗宝石给10人分，假设你是其中一个，只分一颗给你你就会同意吗？我认为应该是1号到6号分别：20+18+17+16+15+14.根据利益最大化原则的抽签的公平性（尽管抽签没有绝对公平性）。2号到6号才会同意。