全部版块 我的主页
论坛 经济学论坛 三区 博弈论
22122 126
2011-08-06
5 个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大??
      提示:
      1,他们都是很聪明的人
      2,他们的原则是先求保命,再去多杀人
      3,100颗不必都分完
      4,若有重复的情况,则也算最大或最小,一并处死
嘿嘿,这是微软的面试题。。。

我解了个答案,不知道对不对,回复那个帖子没人看,所以我又开一个,急切希望高手指正,
我从来没做过这种题,也不懂博弈,只是推理的,不知道对不对。
二维码

扫码加我 拉你入群

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

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

全部回复
2011-8-6 18:38:51
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的时候 就比一号多拿一个
   结果就是一号好二号最安全
   不知道对不对 有不对的地方请提出,解了快两个小时了。


二维码

扫码加我 拉你入群

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

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

2011-8-6 18:48:37
太深奥了!
二维码

扫码加我 拉你入群

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

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

2011-8-6 18:56:13
看的我头都大了。
二维码

扫码加我 拉你入群

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

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

2011-8-6 19:01:07
这样吧,我简单点说,就是无论一号拿几个,二号都比一号少拿一个,而三号又要比二号少拿一个,但是前提是一号最少拿4个的时候,二号才能比一号少拿一个,如果一号拿了三个,二号就要比一号多拿一个,二号永远不会死,除非五号故意和他拿的一样,这里面每个人基本都知道别人拿了多少个,五号是必须死的。
二维码

扫码加我 拉你入群

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

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

2011-8-7 16:12:32
如果第一个拿了A1,第二个拿了A2,剩下三个分别拿了(100-A1-A2)/3,那么后三个重复的会被处死吗?简单点说如果五个人中的两个人或以上拿了重复数均会被处死吗?
二维码

扫码加我 拉你入群

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

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

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群