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

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

只看楼主收藏回复

初级应该是64人吧


IP属地:河北来自手机贴吧110楼2014-12-27 23:13
回复
    一人半个小时试一瓶,一个人一天可试48瓶
    1024除48=21个人


    IP属地:广东来自Android客户端112楼2014-12-28 18:56
    回复
      有漏洞,必须得1024人。如果分1人两瓶,万一两瓶都是毒呢?怎么看得出?


      IP属地:广东来自Android客户端113楼2014-12-28 19:01
      收起回复
        我用四维网格时间交差法,16人就解决问题了。已经通过严谨验证。


        114楼2015-01-10 19:42
        收起回复
          我只能用50个人测试出来


          IP属地:吉林来自Android客户端115楼2015-01-10 20:53
          回复
            1个人喝1024瓶。


            IP属地:四川来自Android客户端116楼2015-01-11 08:53
            回复
              一直除二可以吗?


              来自Android客户端117楼2015-01-11 10:31
              回复
                把就分10分 a1-100 b100-200 c200-300 d300-400 e400-500 f500-600 g600-700 h700-800 i 800-900 j900-1024 每瓶取一滴 合为10瓶酒 代号a-j 运气最差的话 这轮死两个 分别是a 和 j 这样无法鉴别的酒最多 为224瓶 然后第二轮 第二轮只有8个人了 就分8组 每组28瓶 同上轮一样 这次还是按照运气最差来算 死两个 剩56瓶 第三轮 56瓶 分6组 9瓶一组 最后一组11瓶 还是一样 运气最差死两个 就算未鉴定出来的酒最多 还剩20瓶 第四轮 分四组 每组5瓶 运气最少 死两个 剩10瓶 这时就需要加人了 不能叫两个人喝 把10瓶酒 加两个人进来 10瓶酒分4组 分别是3瓶 3瓶 3瓶 1瓶 为什么这样分呢 万一是一瓶的那个囚犯 可以直接排除一瓶 但是我们要按照运气最差的情况来算 就是剩下6瓶 第6轮再加一个人 分三组 每人两瓶 运气最差 剩下4瓶 此时只剩下一个人了 酒让这个人一瓶 取一滴 A B C D 运气最差的情况就是喝到第一瓶就死了 这样就需要再找一个人来 喝剩下的3瓶酒 酒可以了哦 开始10个人 后面加了4个 所以运气最差14个人可以找出2瓶毒酒


                IP属地:浙江118楼2015-01-13 14:34
                收起回复
                  初中潜水党路过表示看不懂……


                  IP属地:江苏来自Android客户端119楼2015-01-13 21:28
                  回复
                    64个人编1-64的编码,把1024瓶酒随便编四位数(最大964),第一位对应的编号的人喝一滴,第二三位对应的编号的人喝一滴,第四位对应的编号的人喝一滴。例如:编号6758的酒6、75、8号喝一滴。七天后哪几个死了就销毁那几个编号的酒。比如5、62、7、3、43、4号死了就销毁5627、5623、5624、5625、5437、5433、5434、5435、7625、7627、7623、7624、7435、7437、7433、7434、3625、3627、3623、3624、3435、3437、3433、3434、4625、4627、4623、4624、4435、4437、4433、4434号酒


                    120楼2015-01-28 22:50
                    回复
                      有了对挂阵的各种认识做基础,归纳法也容易了许多,索性推到20次看看。
                      下面是数据表,后面有说明
                      9,29,406==190,216===99 117 7次X=3 误差2
                      10,42,861==406,455==216 239 8次X=4,误差3+2
                      11,60,1770==861,909==455 454 9次X=5,误差3+2
                      12,86,3655==1770,1885==909,976,10次,X=8,误差5+3+2
                      13,123,7503==3655,3848==1885,1963,11次,X=11,误差6+4+3+2
                      14,175,15225==7503,7722==3848,3874,12次,X=15,误差7+5+3+2
                      15,249,30876==15225,15651==7722,7929,13次,X=22,误差12+7+4+3+2..
                      16,354,62481==30876,31605==15651,15954,14次,X=31,误差16+9+5.
                      17,503,126253==62481,63772==31605,32167,15次,X=44,误差23+12+...
                      18,715,255255==126253,129002==63772,65230,16次,X=63,误差32+17+9
                      19,1013,512578==255255,257323==129002,128321,17次,X=86,误差44+23+12
                      20,1437,1031766==512578,519188==257323,261865,18次,X=126,误差64+33+17+9+5+3+2
                      每行数据依次代表:
                      尝毒酒次数,至多分辨的方阵,此方阵组合总数,分解后次级方阵组合总数,次级矩阵组合总数,次级矩阵分解后3级矩阵组合总数,挂阵组合总数,挂阵需要的分解次数,挂阵的X值,挂阵的累计误差。
                      以20次为例,可分辨1437桶的双毒酒问题,挂阵有261865种组合,要想数据成立,必须保证,挂阵组合总数+误差小于2的18次方。
                      累计误差为133,2的18次方为262144,>133+261865, 故成立。
                      至此,20次能分别的双毒酒方阵归纳完毕。
                      若数据无误,之前生肖迷宫的1000桶的版本则有19人解。


                      125楼2015-02-07 18:19
                      回复