1000瓶药中找出一瓶毒药，10只老鼠做试验

题目如下：现有1000瓶药，其中有一瓶毒药，喝了之后1小时后才产生效果，现在你有10只老鼠和1个小时的时间，请问怎么找出毒药？

题解：这道题明显就是只能一开始就把所有药都喂给10只老鼠，1小时后就直接一次性出结果。

现在以2只老鼠做例子，每只老鼠喝一瓶药，2只老鼠能验出2瓶，最多只能从3瓶中找出一瓶毒药；

这显然不够的，但是如果是用第一只老鼠喝第一瓶药，第二只老鼠喝第二瓶药，第1和第2只老鼠喝第三瓶药，那么就能够从3瓶中找出毒药；

这时我们可以发现，唯一的组合的死亡也能代表一瓶药有毒。

现在有10只老鼠，那么我们以老鼠的死和排序作为一瓶药的编号。例如：

001 代表第一瓶药

010代表第二瓶药

011代表第三瓶药

100、101、110、111一次类推

因此，第一只老鼠（从右往左数）要喝的有1、3、5、7 四瓶药，第二只老鼠要喝的有2、3、6 三瓶药，第三只老鼠喝的是4、5、6、7 四瓶药。

第一只老鼠死了代表第一瓶是毒药，第二只死了代表第二瓶是毒药，第一和第二都死了代表第3瓶是毒药，第三只死了代表第4瓶是毒药，第一和第三死了代表第5瓶是毒药、、、以此类推

1000瓶药中找出一瓶毒药，10只老鼠做试验相关推荐

D28 1000瓶药中找出一瓶毒药，10只老鼠做试验
题目:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 解题: 这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接一 ...
一篇英文文档中找出频数最多的10个单词
"""一篇英文文档中找出频数最多的10个单词collections: Counter 提供计数器工具以支持方便和快速的计数 most_common(n) 返回n个最常见元 ...
海量数据处理大量数据中找出最大的前10个数（Top K 问题）
在工作中我们常遇到此类问题,从一个大量甚至海量的数据中取出前几个大的数.必须在海量的文章中取出点击量最大的10篇文章. 此类问题其实就是Top K问题. 给定一个数据(数据量海量 N),想找到前 K ...
（转载）数组a[]={3,5,2,4,1,8}，要求从a中找出所有“和”等于10的子集
背包问题. 不过就这道题目本身而言,由于集合a中只要6个元素,而不是成千上万,所以可以使用更直观的办法: 只要你能通过程序给出数组a中元素所组成的集合的所有的子集合(幂集),那么只需在 ...
1000个瓶子和10只老鼠问题浅解
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药.任何喝下毒药的生物都会在一星期之后死亡.现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药? 根据2^1 ...
1000瓶水里有1瓶毒药，10只老鼠能试出来吗？
今天在网上看到一道题,据说是微软的测试题当然能,只要1只老鼠就够了,让它一瓶一瓶地试,直至试出毒药. 不过,我们也要考虑效率,是不是?比如,毒药是1小时后才发作,那怎样用最短的时间来找出毒药? 我们 ...
从网易云音乐中找出音乐外链制作背景音乐
从网易云音乐中找出音乐外链最近想把做的网页放上点背景音乐,因为要放到github page上不想下载,一直想要找网上的链接,无意中Network找到了.ヾ(≧O≦)"嗷~ 先上案例: 步骤 ...
“1000瓶药水，其中至多有1瓶剧毒，小狗服完药20小时后才能判断是否中毒。现在给你10只小狗、在24小时内、通过小狗试药的方式找出哪瓶药有毒或者全部无毒”
题目: 1000瓶药水,其中至多有1瓶剧毒,小狗服完药20小时后才能判断是否中毒. 现在给你10只小狗.在24小时内.通过小狗试药的方式找出哪瓶药有毒或者全部无毒思路: 一."小狗服完药2 ...
智力题：一次测试找出1000瓶酒中的唯一一瓶毒酒
题目(这是一道面试的智力题目):1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒? 方法: 每瓶给一个编号,把编号做成二进制. 2的10次方=1024 (最 ...

1000瓶药中找出一瓶毒药，10只老鼠做试验

1000瓶药中找出一瓶毒药，10只老鼠做试验相关推荐

最新文章

热门文章