[笔试面试]1000瓶水，哪一瓶有毒

有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。

二、强人分析

10和1000这个数 一般和二进制有关。
10和1000在IT的面试时候在智力题的时候老有关系的。
因为2的10次方是1024。

给1000个瓶分别标上如下标签（10位长度）： 
0000000001 （第1瓶） 
0000000010 （第2瓶） 
0000000011 （第3瓶） 
...... 
1111101000 （第1000瓶） 
从编号最后1位是1的所有的瓶子里面取出1滴混在一起（比如从第一瓶，第三瓶，。。。里分别取出一滴混在一起）并标上记号为1。以此类推，从编号第一位是1的所有的瓶子里面取出1滴混在一起并标上记号为10。现在得到有10个编号的混合液，小白鼠排排站，分别标上10，9，。。。1号，并分别给它们灌上对应号码的混合液。24小时过去了，过来验尸吧： 
从左到右，死了的小白鼠贴上标签1，没死的贴上0，最后得到一个序号，把这个序号换成10进制的数字，就是有毒的那瓶水的编号。 

检验一下：假如第一瓶有毒，按照0000000001 （第1瓶），说明第1号混合液有毒，因此小白鼠的生死符为0000000001（编号为1的小白鼠挂了），0000000001二进制标签转换成十进制=1号瓶有毒；假如第三瓶有毒，0000000011 （第3瓶），第1号和第2号混合液有毒，因此小白鼠的生死符为00000011（编号为1，2的鼠兄弟挂了），0000000011二进制标签转换成十进制=3号瓶有毒。

 出处：http://pppboy.blog.163.com/blog/static/30203796201082033914902/

以上题目要是改为如下：

有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水就会立刻死亡，至少要多少只小白鼠才能鉴别出那瓶水有毒

将1000瓶水分成2组，从其中一组(设为A组，共500瓶)每瓶中取出少量水混着给小白喝了，如果小白挂了，表示有毒的这瓶在A组，否则，有毒的在B组。再将有毒的那一组水一分为二，重复以上步骤。只需log2 （1000）=8只小白就够了。