华为的一道面试题 求高手解答 (偶觉得是博弈论问题)

不知道大家注意没有：“他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数量”

也就是说，第三个人开始，一般是不能猜出前面的人分别抓的个数的～～～～

而tijgf的假设都是在每个人都知道前面人所抓个数的情况下的。

还没有人解除来，唉

不用知道前面每个人的个数，只需要知道总数即可，

比如1号47，2号选46，3号不知道1，2号具体选择，但知道俩人选了93，所以只要选择比俩人的平均数少小即可，（当然还有约速条件，每个人不能少于1），而且尽量大，则选比平均数46。5小即可，即5即可，则4，5号只能选1，1，2号活，其余全死。

比如1号选26，则，2号选25，3号选不比平均数25。5大即可，25，4号选比前面总和平均数少小23，则5号必死1。

以下是引用简单多面体在2005-8-30 10:52:52的发言：

而tijgf的假设都是在每个人都知道前面人所抓个数的情况下的。

不用知道前面每个人的个数，只需要知道总数即可，

比如1号47，2号选46，3号不知道1，2号具体选择，但知道俩人选了93，所以只要选择比俩人的平均数少小即可，（当然还有约速条件，每个人不能少于1），而且尽量大，则选比平均数46。5小即可，即45即可，则4，5号只能选1，1，2号活，其余全死。

比如1号选26，则，2号选25，3号选不比平均数25。5大即可，25，4号选比前面总和平均数少小23，则5号必死1。

我们只需要知道前面所有人摸到的平均值，这个我们是知道的，多面体好像没仔细看我得解答

[此贴子已经被作者于2005-8-30 15:00:32编辑过]

	非常抱歉我也不知道答案阿，以下是大家讨论的一些观点——这是我认为的可能最接近答案的几组讨论吧。 回复人： tianhxk(c++<>_JAVA) ( ) 信誉：100	2005-08-19 12:30:00	得分: 0
	假设第一个人抓n粒（当然这个家伙不是白痴（n<20)),第二个人抓的数目不可能让第三个人有选择中间值的可能（如果选择第三个人能选择中间值的话，第四个人和第五个人同样可以选择中间值，必死无疑），那么第二个人可能抓n-1,n+1粒。第三个人会做一个选择（他同样会取前面两个人的中间值）得到k=(2n-1)/2或者（2n+1)/2,但是对他来说，他得作出一个选择，是取k,还是k+1,不管怎么样，总得跟前面两个人中的一个人相同；同理，第四个人和第五个人也必须取中间值，结果他们没有一个人能活下来.我觉得他们活下来得概率是一样的.

回复人： ilelf毒) ( ) 信誉：100	2005-08-19 12:49:00	得分: 0
	我个人感觉好象全部都没有活命的机会似的。由于每个人都要选不大不小的数，所以他肯定要先算一下前面的人选的数的平均数。假如ai为每个人选的颗数.第三个人选的时候肯定先算是一下(a1+a2)/2,假如这个时候选出来的是整数的话，如第一个人和第二个人选的数之差大于等于2,那么第三个人肯定挑a3=(a1+a2)/2颗,[例如a1=6,a2=8,a3=7]后面的人全都挑一样的7，于是只有1,2死。但由于大家都是联明人,2肯定不会这样做，因为那样他必死。所以我觉得可能的情况是1选了数a1，二则选|a2-a1|=1的数,第三个人算(a1+a2)/2的时候得到一个中间数，于是他只能从a1,a2里随机挑一个，后面的类似，于是最后所有人挑的数不是a1,就是a2，所以全部都死。

回复人： luojxun() ( ) 信誉：100	2005-08-19 16:48:00	得分: 0
	其实我的结果5人都没生存的机会.首先题目还得说明不能全拿,因为第一个的生存机会最小,若第一位全拿那5个都死,第一位没得选择,但他必考虑到最有利第四人的情况,他肯定不会拿大于20的豆,第二位知道第一为拿的豆数为了自己生存希望大些会拿比第一个人少一颗的豆,第三个出于以上考虑肯定拿与第二个人一样数的豆,第四照以上考虑拿的与第2,3人一样的数,第四个人也肯定那与第2,3,4人一样数的豆.那5人都死.

回复人： whzhhit(茫茫雪飘) ( ) 信誉：100	2005-08-19 19:12:00	得分: 0
	我也觉得1，2，3，4，5都必死无疑，分析如下：因为他们每个人都不会取大于20 的数，第一个当然也不会取19，否则它将是最大者；也不会取1，2 ，否则他将是最小者。现1号在3到18之间随即取一个数，比如 12 吧，而2号只能选13或者11。因为他知道选相同者必死，所以不会选12，而且他也不愿意给别人取1，2号中间数的机会，因而也不会选其它的数，而选13和11的概率相同，现假定他选11吧，而3号会选10，11，12，13 。因为他知道：5号没有选择的机会而必死，根据“他们的原则是先求保命，再去多杀人”这一原则，5号一定会选择一个垫背的，而4号跟5号一样也没有选择的机会，他自己不能活命，当然也不会给别人活命的机会，所以它同样会选择一个垫背的。如果3号选择11或者12 ，他必死，而4号和5号会选择11或者12而且一定有一个会选择3号未选的那个数。如果3号选择10或者13，那4号和5号一定有一个人会选择前三个人的中间数12，而另一个人会在三个数中任选一个。

非常抱歉我也不知道答案阿，以上是大家讨论的一些观点——这是我认为的可能最接近答案的几组讨论吧。

不好意思，前两个弄坏看不了了。

好简单的题目啊，因为条件他们都知道极其聪明的人，１号知道自己必死（可以分析出来，不详述），所以他就会选择多害人，就会选择拿９６个绿豆，则其余４人都只能拿１个，所以都会死．

现在的问题是死的概率。是指各种选择下的某人生与死的可能性，不知道题意是不是这样子的。

第一个人抓豆豆的个数1～96的概率是不是一样？这也是问题的一个关键之处。

请高手回答。。。。。。。。

第一个抓豆豆的个数无论是几都会是死，所以他抓那个都一样，在自己不能求生的前提下当然会选择多害，因此所以人都要死，他会选择抓９６个．要是从概率上分析，３号的生存几率最大，１跟５号最少．