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

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

5个高智商囚犯，分别按1-5号在装有100颗绿豆的麻袋面前站好，让他们按次序抓绿豆，规定每人至少要抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数量。问他们中谁的存活几率最大？ 　　　　　　提示： 　　　　　　1，他们都是很聪明的人 ！ 　　　　　　2，他们的原则是先求保命，再去多杀人 . 　　　　　　3，100颗不必都分完 . 　　　　　　4，若有重复的情况，则也算做是最大或最小的情况，一并处死

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏3 回帖

关键词：求高手解答 求高手 面试题 博弈论 高手 博弈论 面试 解答 华为

不知道，希望后来者能用规范的博弈知识进行讲解，谢谢

这个题目考的主要是概率上的知识！当然因为每个人的行为影响到他人的行为，也可以算是博弈！

好难的题目啊。。。

推来推去感觉似乎是全挂，一个非合作博弈的最糟糕结局。

不过实在是没有思路乱想的，希望有高人指点啊

有人解答过，不过好象没有最终答案

haoa

华为公司这道题抄的"强盗分金"

大家看看那个就知道了

有一个问题，如果没到最后就抓光了怎么算？那就不满足至少抓1个了。

第一个人是难选择的。

第三个人是最容易选择的

存活概率为

1：0%，2：80%，3：28%，4：13%，5：0%

但实际上我觉得好像都得死。

1不管选多少都得死，

2只要1选择大于20个绿豆就肯定活

3只有当1选择21-48个绿豆时才有可能活

4只有当1选择21-33个绿豆时才有可能活

5肯定活不了

1反正是死了，所以只要1选择1-20个绿豆的情况，大家都得死