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

所以说应该是大家的存活几率都为0，比如1号就选择1个绿豆。

[此贴子已经被作者于2005-8-25 16:06:58编辑过]

A知道自己必死无疑，所以干脆就全部拿掉，以达到条件2：“活命不成反害人”的目的。所以此题的结果就是全部死掉。

感觉ABCDE每个人的策略还是可以分析的，我觉得B只要拿走A-1颗豆子就可以了，而C会拿走（A+B）/2颗豆子以求夹在中间，D同样会拿走（A+B+C）/3粒，E……直到豆子拿光。但是由于豆子数只能是整数，所以最后5个人手中的豆子数重复率很高，还是会死很多人的：（

不用全部拿掉，只需拿1-20任一种，大家就会都死了

楼上的说说细节吧

1号选择大于或等于50，则他肯定是最多的，必死，

分析一下个人的战略

2号：他的战略是保证自己活，别人死得多。比如1号选择45，他只要选择，就肯定保证一定能活，且死的人最多

3号：他的战略是选择比1号+2号的平均值小1

4号：他的战略是选择比1+2+3的均值小1

5号：没选择余地了

1不能选择97-100 因为前提是保证每人至少1粒

比如1选择96，则2选择1，3选1，4选1，5选1（前提是保证每人至少1粒）全死

比如1选择95，则2选择2，3选1，4选1，5选1（2活，其余全死）

。。。。。。

比如1选择49，则2选择48，3选1，4选1，5选1（2活，其余全死）

比如1选择48，则2选择47，3选3，4选1，5选1（2，3活，其余全死）

。。。。。。

比如1选择34，则2选择33，3选31，4选1，5选1（2，3活，其余全死）

比如1选择33，则2选择32，3选32，4选2，5选1（2，3，4活，其余全死）

。。。。。。

比如1选择21，则2选择20，3选20，4选20，5选19（2，3，4活，其余全死）

比如1选择20，则2选择19，3选19，4选19，5选19（全死）

。。。。。。

比如1选择2，则2选择2，3选2，4选2，5选2（全死,还有很多种选法，但前提是不能比自己的邻居多或少2）

比如1选择1，则2选择2，3选2，4选2，5选2（全死,还有很多种选法，但前提是不能比自己的邻居多或少2）

所以1不管怎么选都是死，5没有选择余地，所以1既然不能活了，肯定也会选择大家都活不了，即选择1-20或96，97-100规则不允许，如果允许选择零，那么情况就不一样了

奖励tjzgf金钱100，经验50！

高深啊

答案是都得死

第一个人抓N，

则第二个人只有在（N，N+1，N-1）三个中选择，比如选N+1

第三人只有在（N，N+1）中选

第四人（N，N+1）

第五人（N，N+1）

最后只产生两个数（N，N+1），最多和最少，全死。

但如果第一个人思想高尚，抓50以上颗，则最多可保三个，还要看第二人思想怎么样。

但生命的意义在于活着，没人愿意用自己的生命换取别人活着。

谢谢班主，但为什么还不公布正确答案呀？

我喜欢但不会