（小白鼠喝药问题）有 1000 瓶药物，但是其中有一瓶是有毒的

问题描述
有 1000 瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？
解答
10只

用二进制的方法去做，2^10=1024，接近1000。给药物编号1,2,3…1000,给小白鼠编号1,2,3…10，对应10个bit位。把瓶子数转换为二进制数，1给小白鼠喝，0不给小白鼠喝，根据几号位的小白鼠的存活状态，转换成十进制来判断几号瓶药物是否有毒。

举例：
瓶子编号------------对应二进制数--------几号小白鼠喝
1------------------00000 00001---------------1
2------------------00000 00010---------------2
3------------------00000 00011-------------1、2

1000-------------111111 01000-------4、6、7、8、9、10
存活用0表示，死亡用1表示。假设1、2号小白鼠一星期后都死亡，其余小白鼠一星期后都存活，说明3号瓶药物有毒（因为1、2号小白鼠都喝过）

注意：1只小白鼠不只局限于喝一瓶，可以喝多瓶。

（小白鼠喝药问题）有 1000 瓶药物，但是其中有一瓶是有毒的相关推荐

（小白鼠喝药问题）1000瓶药水，其中有一瓶是有毒的，如何找出有毒的药水？
问题描述有 1000 瓶药水,但是其中有一瓶是有毒的,小白鼠只要喝了任意剂量的药水,24小时内就会死掉!请问,要在24小时内找出有毒的药水,最少需要多少只小白鼠? 解答至少需要10只. 分析 1. ...
有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多...
最容易想到的就是用1000只小白鼠,每只喝一瓶.但显然这不是最好答案. 既然每只小白鼠喝一瓶不是最好答案,那就应该每只小白鼠喝多瓶.那每只应该喝多少瓶呢? 首先让我们换种问法,如果有x只小白鼠,那么2 ...
有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒？
1.有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒. 我来解释一下,并给出一个方案,时间不是问题,24小时内肯定可以找出 ...
笔试加分题：有16瓶水，其中只有一瓶水有毒，小白鼠喝一滴之后一小时会死。请问最少用（）只小白鼠，在1小时内一定可以找出有毒的水？
原题: https://www.nowcoder.com/questionTerminal/a09c0eecbf684b0cba2ad0be32b7988e?orderByHotValue=1& ...
有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
算法，16瓶水，有一瓶有毒，假设一只小白鼠喝一滴水，一个小时后会死亡，一个小时找出那瓶有毒的水至少需要几只小白鼠？
首先16瓶水,编号0000,0001-1110,1111.然后让第一只小白鼠喝最低位为1的水,第二只小白鼠喝次最低位为1的水,第三只小白鼠喝第三位为1的水,第四只小白鼠喝最高位为1的水.一个小时后看小 ...
小白鼠喝毒水的问题。
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出哪瓶水有毒? 这是一道很经典的面试题目,先说解题方法吧,2^n >= 1000 ...
小白鼠喝毒水问题（一分为二的思想）
问题描述: 有16瓶药水,其中一瓶有毒,一只小白鼠喝过之后,一天之后会死亡,要求一天后,至少多少只小白鼠,可以找出有毒药水. 问题解决: 这个问题很经典,然而网上多是二进制转十进制思想. 我在这里尝试 ...
15瓶可乐，其中有一瓶过期了，找出有毒的可乐的问题
有15瓶可乐,其中只有一瓶过期了,小白鼠喝之后两个小时会死. 请问最少用多少只小白鼠,在2小时内一定可以找出有毒的可乐? 答案:2的4次方大于15,故使用4只小白鼠就可以测出来. 解析:15瓶汽水从0 ...

（小白鼠喝药问题）有 1000 瓶药物，但是其中有一瓶是有毒的

（小白鼠喝药问题）有 1000 瓶药物，但是其中有一瓶是有毒的相关推荐

最新文章

热门文章