智力吧 关注:36,876贴子:250,778

回复:经典高难度智力题之《死囚试毒酒》

只看楼主收藏回复

成本


来自Android客户端16楼2014-02-20 21:51
回复
    假如时间是精确7天168小时的话,酒用编号分开,请22个,每隔半个小时喝一个编号,一天一人喝47个,到第七天看时间到多少点谁死对应时间编号


    IP属地:广东来自Android客户端17楼2014-02-20 22:20
    收起回复
      10个?


      来自手机贴吧18楼2014-02-21 08:45
      回复
        1~1024表酒
        A1、A2。。。。。是囚犯
        1~512-------A1
        513~1024-------A2
        1~256、513~768-------A3
        257~512、769~1024--------A4
        1~128、513~640、257~484、769~896-------A5
        129~256、641~768、485~512、897~1024---------A6
        1~64。。。。。。A7
        65~128。。。。。A8
        1~32。。。。。。A9
        33~64。。。。。。A10
        1~16。。。。。。A11
        17~32。。。。。。A12
        1~8。。。。。。A13
        9~16。。。。。。A14
        1~4。。。。。。A15
        5~8。。。。。。A16
        1~2。。。。。。A17
        3~4。。。。。。A18
        1、3、5。。。。A19
        2、4、6。。。。A20
        由死人的组合可推出哪两瓶有毒。。。。。
        粗略想到先这样,我再想想能不能更少。。。。。


        19楼2014-02-21 10:38
        收起回复
          65人的 先把1024瓶酒按2进制进行编号 1023都可以用10位2进制完整写出 先用20人2人一组共10组 把第一位为1的给第一组的第一个 把第一位为0的给第一组第二个 以此类推第10位为1的给第10组第一个 第10位为0的给第10组第2个 这样可以确定2瓶毒酒相同位数是一样的数字 例如第5组喝0的活着喝1的死了 说明两瓶毒酒在第五位同为1 不确定的为0或则1
          在来把酒进行分配把第2位减去第1位为1(或则-1都可)给第21人喝 把第3位减去第1位为1的给第22人喝 以此类推 保证 10位每两位都互相减过且结果都为1的 这需要9+8+7+......+1=45 这样45+20=65人
          七天后出结果 我们需要确定一位两瓶毒酒在这一位不同 即一个0一个1的 由于有两瓶毒酒所以这一位肯定存在 在以这一位为基点 以第一瓶酒为0第二瓶酒为1说明 其他位(不确定的 相同为1或0的前面已经确定)减去这一位的数为1(就是上一段的结果)死的说明该位为1另一位为0 活着的确定该位为0另一位为1 这样就能确定出2瓶毒酒
          另:如果第一段确定出一个酒(就是10个位都相同)则第二瓶毒酒为第1024瓶


          20楼2014-02-21 11:27
          收起回复
            请叫我小清新


            IP属地:河南来自Android客户端21楼2014-02-21 12:11
            回复
              简单,先拿3个人出来把酒分3组,1组341瓶酒,2组341瓶酒,3组342瓶酒。假设一组和二组各死一个。就确定毒酒在这682瓶里。再拿3个人分3组酒。1组227,2组227,3组228。假设1组,2组各死一个人,就说明毒酒在这454瓶里。再分下去,就知道了。其实运气好9个人足够了。


              来自Android客户端22楼2014-02-22 14:20
              收起回复
                前几天看到这个题目,稍微想了一下,觉得非常复杂,放弃了。
                最近很忙也没有时间细想,有空的时候再想想,或者坐等答案了。


                IP属地:四川23楼2014-02-22 14:24
                收起回复
                  关于24楼的答案,其实原题设定是这样的(这里的40人是直接挑战中级难度了):
                  有一个小国家,以生产高级葡萄酒闻名,全国的经济命脉也全依仗葡萄酒出口贸易。
                  某一年,另一大国向这小国下了1024瓶最高级红酒的订单,并预付了丰厚的定金。
                  假如交易成功并获得好评,类似生意将滚滚而来,会为全国人民带来很多年富足的生活。
                  于是全国人民同心协力,终于耗尽那一季的所有资源制成了1026瓶质量超高的名贵红酒,其中两瓶送交国家博物馆留为纪念,余下1024瓶准备付运。
                  但是,有一个对这国家极度憎恨的恐怖分子为了破坏这宗交易,不惜偷偷混入生产运输团队中,并在1024瓶酒中的其中两瓶酒内下了强力的生化毒药。
                  此毒药药性强烈,只需极少份量(约0.01毫升)便可置人于死,如混酒饮下则中毒者24小时内并无异样,但24小时过后的15分钟内(可能是1秒钟后,也可能是14分59秒后)会立即七孔流血暴毙。
                  在1024瓶酒要运上飞机的26小时前,恐怖分子的身份和计划都曝光了,但是因为他及时自杀了,官员们只确定了他在其中两瓶酒里下了生化毒药及其药性,但完全不知道是哪两瓶。
                  这时全国陷入一片恐慌,假若不把1024瓶酒及时运送到目的地,哪怕是少了一瓶,都作违约论,国家要赔偿巨额的违约金,财政上会出现严重赤字,未来好几年的人民生计将会非常艰辛。
                  但是假若把有剧毒的酒售卖出口并造成人命伤亡,将会对全国赖以为生的葡萄酒出产业造成无可挽救的声誉伤害,以后也休想做其他国家的生意了。
                  就在这危急关头,监狱里有40名快将行刑的死囚站了出来,为了他们的亲人和朋友,决定自告奋勇,以身试毒,望能挽回这一笔对全国人民至关重要的生意。
                  国家为了犒赏他们,不论试毒结果生死都会给与其家人一笔优厚奖金。(但是他们假若这次生还,回到监狱还是要服罪被处死的,不会被特赦。)
                  时间还有25小时多一点,官员们已经聚集了全国很多熟手包装工人,花了大半小时把1024瓶红酒拆装,从每瓶酒内提取了数毫升份量作试毒用途,然后又把它们全部重新包装。
                  现在距离最后时限还有24小时30分钟,40名自愿试毒的死囚和1024杯可能有毒的酒(每杯上都有标贴对照其相应的酒瓶号码)已经准备好了,现在只欠一个完善有系统的试毒程序来解决这难题。
                  (提示:因为考虑到试酒程序最少需要数分钟来执行,所以时间只够让死囚们试酒一次。如果分隔15分钟让死囚们试两次酒,那么第二批中毒者可能会在时限之后才被发现暴毙。)
                  附加题(暂时未有答案):为了替国家节省奖金费用,希望能有更优化方案让参与试毒的死囚人数从40减低到32甚至更少。


                  IP属地:澳大利亚25楼2014-02-23 23:58
                  收起回复
                    关于40人的中级解法,我会于三月一日公布……


                    IP属地:澳大利亚26楼2014-02-24 00:02
                    回复
                      只用两人就够


                      IP属地:海南来自手机贴吧27楼2014-02-24 01:05
                      回复
                        只用两人就够


                        IP属地:海南来自手机贴吧28楼2014-02-24 01:08
                        回复
                          喝酒的时间差应该还是有的 第一个人顺着喝 第二个人反着 七日后不是个时间点吧


                          IP属地:海南来自手机贴吧29楼2014-02-24 01:38
                          回复


                            来自Android客户端30楼2014-02-24 05:48
                            回复
                              这种题目可以推广到n瓶吗?好像会有一个上限的样子


                              IP属地:福建来自Android客户端32楼2014-02-24 17:40
                              收起回复