偶然看到楼主的这个贴,觉得挺有趣,仔细想了想,本人给出不同于楼主的分析方法:
鉴于原帖回复人数太多,担心回复被淹没,所以重新发一贴讨论,欢迎指正,也敬请谅解。
以下是原帖链接:
https://bbs.pinggu.org/thread-1148035-1-1.html
原楼主的原文:
5 个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大??
提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死
嘿嘿,这是微软的面试题。。。
我解了个答案,不知道对不对,回复那个帖子没人看,所以我又开一个,急切希望高手指正,
我从来没做过这种题,也不懂博弈,只是推理的,不知道对不对。
本文来自: 人大经济论坛 博弈论 版,详细出处参考: https://bbs.pinggu.org/forum.php?mod=viewthread&tid=1148035&page=1&from^^uid=3338697
原楼主的的回复:
1:前提 最少死两个 最多和最少 必须要死 一样的也得死 一样的越多死的越多 最多全死 一人20个
最少一人拿一个 所以第一个人必须留出4个
一号 100-4=96 超过48必死 拿一个必死 2个也不安全 所以最中间的数是最安全的
一号选拿24
二号要求必须小于24 100-24=76
假设二号拿25个 100-24-25=51
三号拿23 100-24-25-23=28
四号拿23必死 所以只能拿22 五号剩一个
二号和5号必死
2:所以一下任何人不敢超过24个 如果二号拿22个 三号必拿23 所以 23是最安全的 二号选23个
100-24=76 76-23=53
到三号了 剩53个球 三号拿22个 100-24-23-22=31
四号 31-16=15 31-21=10 所以四号随便拿21-16之间 绝不会死
五号最多拿10-15个 所以五号和一号必死
3:假设大家都算出结果 超过24必死 少于16必死 因为你拿15就会有人拿16 到最后 拿15还是最少
那么还是一样 中间最安全 一号选19 和20个
假设
一号选20个 其实20和19都是一样的
二号 100-20=80
假设二号大于20 拿21个
三号80-21=59 三号拿19个
四号59-19=40 四号拿18个
五号40-18=22 五号最多22个
那么5号必死
得出结论五号怎么拿还是死 就看和二号一起死 还是和4号一起死
得出结论 如果谁大于20号 也是有机会必死的 是和5号一起死的
4:情况又变了 超过20必死 低于18必死,那么取中间 一号还是拿19了
那么结果还是一样 二号拿18 三号拿17 四号拿16 五号怎么都是死 就看跟谁死 谁若超过一号 谁就有机会和五号一起死所以没人敢超过一号
也许有人会问 3号之前有两个人拿过球 如何知道他们拿多少 而只比2号少拿一个,题目有的 可以摸清剩下多少球
如果前面假设正确,那么把100减去剩下的球,就是他们两人拿走的球,把拿走的球除以2就得出他们每人拿走多少球,可是却剩一个球没除开
这个球就是一号的。
5:假设 一号只拿5个球 二号拿4个 三号拿3个 四号拿2个 结果还是一样 五号还是必死 就看和谁一起死。
以上来看 一号好五号死的几率是最大的。
6:但是情况又变了
假设一号只拿4个球,二号拿3个 三号不可能拿2个 因为没人会拿一个 三号拿5个 四号只能拿6个或者2个,结果都是一样。 那么五号还是必死 和谁一起死 将决定他和四号怎么拿,这就不用解释了吧
这回一号最安全了 拿4个球 怎么都不会死的了
7:如果一号拿3个 二号拿两个 因为没人会拿1个 所以二号拿2个就会死 二号会拿4个,三号拿5个 四号拿6个也好2个也好 都是会由五号来选和谁一起死
如果一号拿3个 二号拿4个 三号拿2个 四号拿5个 五号还是必死 和三号或者四号 一起死
所以 一号拿4个 是最安全的,五号必死。二号只要贴着一号就是最安全的,一号拿大于4的时候就比一号少拿一个 一号拿少于4的时候 就比一号多拿一个
结果就是一号好二号最安全
不知道对不对 有不对的地方请提出,解了快两个小时了。
本文来自: 人大经济论坛 博弈论 版,详细出处参考: https://bbs.pinggu.org/forum.php?mod=viewthread&tid=1148035&page=1&from^^uid=3338697
文章太长了,所以本人将以回复的形式来解答这个问题。敬请谅解。