牡丹花下死做鬼 发表于 2013-7-21 22:51:55

百度上看到的已到微软面试题 大家讨论下

来自：http://tieba.baidu.com/p/688837677?pn=1
5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活机率最大？？

      提示：

      1，他们都是很聪明的人

      2，他们的原则是先求保命，再去多杀人

      3，100颗不必都分完

      4，若有重复的情况，则也算最大或最小，一并处死
最坑娘的就是第3个条件 诶

牡丹花下死做鬼 发表于 2013-7-21 22:52:30

我先说下我的观点我感觉
第一人96 没办法每人至少一个全死/*应为全部都是聪明人所以排除*/
第一人50--95 第二人（100-第一人 3） 第二人绝对活且第一人绝对死/*应为全部都是聪明人所以排除*/
然后如果第一人34--50 第二人 就 第一人的-1 那样的话 后面一定有人比他小 二他有比第一人小第二人绝对活
而第一人绝对是最大的 应为 就算第一人那最小的34 第二人33 还剩33个不可能超过34了所以一绝对死/*应为全部都是聪明人所以排除*/
第一人21--34 第二人任然是 第一人-1 同理一定有比第二人小的而第二人又比第一人小 所以第二人绝对活 第一人貌似活的希望不大 应为就算 第一人选 21 第二人选20 还剩59第三人发现还有59应为他也聪明知道第一人不可能拿35--40（目前推出来的）应该是1--34他 想如果是1--19 那第二人没理由不选20 把样的话 第一人比他少 就算第一人取最大的19 那么还剩61   61/3 =20.3333 应为肯定是取整那就有较大希望有人要比他大那第二人就有较大希望活（100分完绝对活）二弟一人又死了 应为如果真是这样自己的当然选20 应为平均是20.3333 已近有人比20笑了 那样的话 我个人认为 选20是最好的（如果是100必须全部分完那就绝对安全了）第四个人估计也是20那第五人 还剩21 估计也猜得到一个19 其他20 就看他怎么想了 估计是同归于尽 这样的话 只能想想 第一人是21--34的还剩59 第一人是21--34 那第二人就是25-38而在这总情况下 第三人也应该也清楚第二人选 第一人-一是个不错的选择 那么第一人21第二人20的可能就很大 既然如此 类上 可推出 全死的可能比较大 毕竟人有本性 要死一起死
最后还剩 第一人 20
这个就好解释了 从第二人不会有人超过20 因为一旦超过自己必死 如果有人拿的比20少下一任估计 会判断下被拿走的距离40差多少 如果是39 那估计还是20 如果是38 那必定是 38/2 = 19 绝对安全 所以 拿的少于20 要么也就是19 那接下去的人估计仍旧保持20 最后一人发现还剩21同理 要死一起死
所以
排除第一人必死的情况来看我认为第二人 获得几率大点

牡丹花下死做鬼 发表于 2013-7-21 22:56:44

有错别字我也懒得改了 大家包涵下{:5_95:}

我在你身邊 发表于 2013-7-21 23:21:10

我觉得第一个人最少选２个　　最多选２０个　　就在２与２０之间　　第二个人呢，知道了第一个人拿了几个，一定不会和他一样但不会差太多，但是第一个人和第二个人的和一定是一个奇数，因为如果是偶数，第三个人九安全了，第三个人知道了前两个人的总数，而且是奇数最保险的做法是第一个和第二个的和减一除以二加一或者　加一除以二，但第三个人一定不会让１２３的总数是三的倍数　所以第四个人也会努力往中间凑活，第五个人亦是如此　　　以此类推　越靠后越贴近中间，所以第五个人安全

牡丹花下死做鬼 发表于 2013-7-21 23:23:56

我在你身邊 发表于 2013-7-21 23:21 static/image/common/back.gif
我觉得第一个人最少选２个　　最多选２０个　　就在２与２０之间　　第二个人呢，知道了第一个人拿了几个， ...

想如果是1--19 那第二人没理由不选20 把样的话 第一人比他少 就算第一人取最大的19 那么还剩61   61/3 =20.3333 应为肯定是取整那就有较大希望有人要比他大那第二人就有较大希望活（100分完绝对活）二弟一人又死了 应为如果真是这样自己的当然选20 应为平均是20.3333 已近有人比20笑了 那样的话 我个人认为 选20是最好的（如果是100必须全部分完那就绝对安全了）第四个人估计也是20那第五人 还剩21 估计也猜得到一个19 其他20 就看他怎么想了 估计是同归于尽
请问我那边错了我已经凌乱了

怡静 发表于 2013-7-22 23:35:04

这是放到吹水区的，小老弟！

牡丹花下死做鬼 发表于 2013-7-22 23:37:35

怡静 发表于 2013-7-22 23:35 static/image/common/back.gif
这是放到吹水区的，小老弟！

好吧 放错了   {:5_96:}

Juses 发表于 2013-7-25 09:47:49

1.想要活，必须产生中间数，中间数的人才能活。。。(而紧挨着上一个人的个数拿豆子，自己拿到中间数的几率最大--(第二个人会这么想))
2.豆子剩的越多，变数越大，所以在自己安全的前提下，尽量拿多
3.没有人会冒险摸出大数

       而决定五个人如何拿豆子，我认为很大程度上是由第一个人的决定的（因都是很聪明，所以他们必会死命的从剩余的豆子数来推测，别人是如何拿的）
那么“可以摸出豆子数”，那么这个条件只对第二个人是最有利的，他可以百分百的知道第一个人的拿的豆子数，而其他人只能是推测。。
1.首先看一个式子
100-x-(x-1)    = 3
      x-1
解得 x =20.8
   这是第一个人肯定会算的一个式子，他只有摸出 < 20.8 颗豆子 才有 生还的可能（可能自己不是最大的）
       但是没有人会冒险摸出大数，不管一起死还是作为最大的数死，第一个人都会死，（<20.8）这显然不是第一个人所期望的结局。。。
后面关于第一个人到底该如何拿豆子，先留一个悬念。。
反正 答案已经出来了 第二个人 的生还几率最大 为 79.2 %

呆鸭 发表于 2016-7-15 17:51:54

1,2生存机会最大，且1,2生存机会均等，愈后面的人(3,4,5)生存机会愈小，5必死！
页: [1]
查看完整版本: 百度上看到的已到微软面试题 大家讨论下