10只老鼠10只杯检测1000瓶酒中的毒酒

二进制真是好东西。。。。。

现有1000瓶葡萄酒，只知道其中有一瓶是毒酒，但不知道是哪瓶，喝一点点毒酒，就会致命。不想因此浪费这1000瓶酒。
故给出10只老鼠，10只杯，一次性找出那瓶酒。

Solution:
1、编号：
给葡萄酒标上数字：1-1000；给老鼠标上：0-9；相应给杯标上：0-9；每只老鼠配一只相同编号的杯子。
2、分酒：（根据2进制）
编号为1的葡萄酒分给编号为以下的杯子：0 （2^0 = 1）
编号为2的葡萄酒分给编号为以下的杯子：1 （2^1 = 2）
编号为3的葡萄酒分给编号为以下的杯子：1、0 (2^0 + 2^1 = 3)
。。。。
编号为1000的葡萄酒分给编号为以下的杯子：9、8、7、6、5、2、1、0（2^9 + 2^8 + 2^7 + 2^6 + 2^5 + 2^2 + 2^1 + 2^0 = 1000）
3、试酒：
让老鼠喝下相同编号的杯子。
4、找毒酒：
找出死掉的老鼠，记下其编号X、Y、Z……。
毒酒应该是编号为：2^X + 2^Y + 2^Z + ……

10只老鼠10只杯检测1000瓶酒中的毒酒相关推荐

数学问题：1000瓶酒找1毒酒
题目: 某酒主人要宴请客人,他共有1000瓶酒,其中1瓶有毒.一旦喝了毒酒后,会在一周后发作,现在如果我们用试纸进行检测,滴了毒酒的试纸会在1周后变色,问最少需要多少张试纸可以检测出哪瓶有毒? 解答 ...
智力题：一次测试找出1000瓶酒中的唯一一瓶毒酒
题目(这是一道面试的智力题目):1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒? 方法: 每瓶给一个编号,把编号做成二进制. 2的10次方=1024 (最 ...
有1000瓶酒，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒酒就会在24小时内死亡。问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒？
有1000瓶酒,其中只有一瓶有毒.现在用小白鼠进行实验,小白鼠只要服用任意量有毒酒就会在24小时内死亡.问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒? 这是一个二进制的问题,答案是 ...
计算机求职面试智力题：找毒药（一共n瓶水，仅有一瓶是毒药），求至少需要多少只老鼠/猪；或者求x只老鼠/猪最多可以搜索多少瓶水
先说结论: 假设仅1瓶存在毒药的情况下,x只老鼠/猪只经过一次测试最多可以从2^x瓶里找出来: 其加强版本,假设仅1瓶存在毒药的情况下,若一只老鼠/猪喝下后会在m分钟后死去,限时要在p分钟内寻找出来, ...
面试题：1000瓶酒找1瓶毒酒
昨天,在首页上看到了这个题目,出于好奇点开了. 1000瓶酒里面只有1瓶是有毒的,毒发时间为24个小时,问用10只小白鼠怎么在24小时后试出哪瓶有毒. 我写博客的原则就是吧,自己理解了.学会了,就会把 ...
1000桶酒中含两桶毒酒问题
链接毒酒问题中给出如下问题: 国王为10天后的生日宴会准备了1000桶酒,不幸的是,其中两桶被下了毒.为了确定两桶毒酒,有人提议用死刑犯试毒.毒的潜伏期为10天. 问:至少需要多少个死刑犯才能确保找 ...
智力题：1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒
这是一道面试的智力题目: 每瓶给一个编号.把编号做成二进制. 2的10次方=1024 (最多可以一次性检验1024瓶). 老鼠也排成一排,编号 1-10 把1000瓶都给小老鼠喝掉 (二进制为1的就喝 ...
1000瓶药中找出一瓶毒药，10只老鼠做试验
题目如下:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 题解:这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接 ...
D28 1000瓶药中找出一瓶毒药，10只老鼠做试验
题目:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 解题: 这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接一 ...

10只老鼠10只杯检测1000瓶酒中的毒酒

10只老鼠10只杯检测1000瓶酒中的毒酒相关推荐

最新文章

热门文章