算法，16瓶水，有一瓶有毒，假设一只小白鼠喝一滴水，一个小时后会死亡，一个小时找出那瓶有毒的水至少需要几只小白鼠？

首先16瓶水，编号0000,0001…1110,1111。然后让第一只小白鼠喝最低位为1的水，第二只小白鼠喝次最低位为1的水，第三只小白鼠喝第三位为1的水，第四只小白鼠喝最高位为1的水。一个小时后看小白鼠的存活状态。若小白鼠全活则0000，即0000的那瓶水有毒，若第一只死了，其他全活则0001，即0001的那瓶有毒，以此类推。则可以看出只需要4只小白鼠就可以找出有毒的那瓶水。

算法，16瓶水，有一瓶有毒，假设一只小白鼠喝一滴水，一个小时后会死亡，一个小时找出那瓶有毒的水至少需要几只小白鼠？相关推荐

1000瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？
题目:1000 瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验.喝了无毒的药水第二天没事儿,喝了有毒的药水后第二天会死亡.如何在一天之内(第二天)找出这瓶有毒的药水? 第一次看这个问题完全 ...
题目：1000 瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？
题目:1000 瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验.喝了无毒的药水第二天没事儿,喝了有毒的药水后第二天会死亡.如何在一天之内(第二天)找出这瓶有毒的药水? 第一次看这个问题完全 ...
10杯水只有一滴有毒，用四只老鼠测试，二进制的方法快速找出哪瓶有毒；
10杯水只有一滴有毒,用四只老鼠测试,二进制的方法快速找出哪瓶有毒: 分析,杯子1-10用二进制分别表示为第一杯: 0000001 第二杯: 0000010 第三杯: 0000011 第四杯: 00 ...
“1000瓶药水，其中至多有1瓶剧毒，小狗服完药20小时后才能判断是否中毒。现在给你10只小狗、在24小时内、通过小狗试药的方式找出哪瓶药有毒或者全部无毒”
题目: 1000瓶药水,其中至多有1瓶剧毒,小狗服完药20小时后才能判断是否中毒. 现在给你10只小狗.在24小时内.通过小狗试药的方式找出哪瓶药有毒或者全部无毒思路: 一."小狗服完药2 ...
1000瓶药中找出一瓶毒药，10只老鼠做试验
题目如下:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 题解:这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接 ...
D28 1000瓶药中找出一瓶毒药，10只老鼠做试验
题目:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 解题: 这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接一 ...
一千瓶酒有一瓶酒有毒药，问你最少用多少只老鼠可以找出那瓶毒酒？老鼠毒发的时间在两小时内，要求在两个小时内找出毒酒。
题目: 一千瓶酒有一瓶酒有毒药,问你最少用多少只老鼠可以找出那瓶毒酒? 老鼠毒发的时间在两小时内,要求在两个小时内找出毒酒. public class Demo03 { public static v ...
智力题：一次测试找出1000瓶酒中的唯一一瓶毒酒
题目(这是一道面试的智力题目):1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒? 方法: 每瓶给一个编号,把编号做成二进制. 2的10次方=1024 (最 ...
智力题：1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒
这是一道面试的智力题目: 每瓶给一个编号.把编号做成二进制. 2的10次方=1024 (最多可以一次性检验1024瓶). 老鼠也排成一排,编号 1-10 把1000瓶都给小老鼠喝掉 (二进制为1的就喝 ...

算法，16瓶水，有一瓶有毒，假设一只小白鼠喝一滴水，一个小时后会死亡，一个小时找出那瓶有毒的水至少需要几只小白鼠？

算法，16瓶水，有一瓶有毒，假设一只小白鼠喝一滴水，一个小时后会死亡，一个小时找出那瓶有毒的水至少需要几只小白鼠？相关推荐

最新文章

热门文章