用小白鼠试验毒水问题

问题一：8瓶水，其中一瓶有毒，问要找出有毒的水，你至少要尝试几次？（前提是毒不死人的）
问题二：还是这个题目，另外提供一群小白鼠，现在要你同时给N只小白鼠喝水，问至少需要几只小白鼠能一次性找出毒水？

问题一比较简单，二分法，假设瓶子编号依次为0 1 2 3 4 5 6 7,先等分成2份，然后从其中一份中取出点水混合下，喝，有问题则毒水在这份中，没问题则毒水在另一份中，然后再二分，这样只需要尝试3次, 2^3=8。

问题二：至少需要3只小白鼠，二进制思想2^3=8,小白鼠喝完水的状态只有2种，要么生要么死，因此要判断8瓶水，必须要有3只白鼠才可以。
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
A B C分别是三只小白鼠，每只白鼠喝编号为它的下面出现1的数字代表的瓶，如A喝 4 5 6 7瓶，B喝 2 3 6 7，C喝1 3 5 7。或者喝下面出现0的数字代表的瓶也行。

用小白鼠试验毒水问题相关推荐

小白鼠喝毒水的问题。
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出哪瓶水有毒? 这是一道很经典的面试题目,先说解题方法吧,2^n >= 1000 ...
小白鼠喝毒水问题（一分为二的思想）
问题描述: 有16瓶药水,其中一瓶有毒,一只小白鼠喝过之后,一天之后会死亡,要求一天后,至少多少只小白鼠,可以找出有毒药水. 问题解决: 这个问题很经典,然而网上多是二进制转十进制思想. 我在这里尝试 ...
LeetCode 458. Poor Pigs--智力题「小白鼠试毒」--C++,Python解法
题目地址:Poor Pigs - LeetCode There are 1000 buckets, one and only one of them is poisonous, while the r ...
智力题------小白鼠试毒问题
问题描述有1000瓶水,其中有1瓶是有毒的.小白鼠喝了有毒的水之后24个小时就会死亡,问最少需要多少只小白鼠进行实验,才能在24小时内检测出哪瓶水有毒? 问题分析如果没有时间限制的话,我们只要让一 ...
面试题——二进制相关（最小白鼠试毒问题）
面试题--二进制相关(最小白鼠试毒问题) 题目解题思路总结
有趣的小白鼠尝毒问题：二进制秒哉！
1.问题描述: 假设现在一共有八瓶水,其中一瓶水是有毒的但是不知为哪一瓶,需要几只小白鼠可以试验出哪个水瓶含有有毒的水? (1)用二进制将水杯编号(组成一个8X4的矩阵): (2)将矩阵进行转置可得: ...
有趣问题——小白鼠试毒
问:有1000瓶药水,其中只有一瓶有毒.现在用小白鼠进行实验,小白鼠只要服用任意量有毒药水就会在24小时内死亡.问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒? 答: 给1000个瓶分别标上如下 ...
1000瓶毒药,小白鼠测毒问题
1000瓶药有1瓶有毒,如果小白鼠服用有毒的药,则24小时后死亡.现在需设计一种策略,使用尽可能少的小白鼠,在24小时内找出有毒的药. 如果用最普通的二分,第一只喝1-500,根据生存情况可以继续进行 ...
1000杯水中取一杯毒水，鼠兄遭殃
有1000杯水,其中有一杯是毒水,可以用小白鼠实验,小白鼠喝毒水1小时后必死,请问如何找出这杯毒水. 将1000杯水编号(1-1000),将其转化为2进制码,取10只小白鼠(为什么是10只,因为其10 ...

用小白鼠试验毒水问题

用小白鼠试验毒水问题相关推荐

最新文章

热门文章