面试遇到的智力题，与大家分享，我只记得大意。

vectorsoftwareli 2012-12-28 09:09:00

有1000瓶液体，其中只有一瓶是有毒的，老鼠只要喝一点就会在24小时内死掉，请问，在24小时内，至少需要多少只老鼠才能找出这瓶有毒的瓶子？

...全文

471 21 打赏收藏转发到动态举报

写回复

用AI写文章

21 条回复

切换为时间正序

请发表友善的回复…

发表回复

bigbaldy 2013-01-18

打赏
举报

引用 18 楼 amoyman 的回复:

恍然大悟。每只老鼠编号，代表（二进制）上的每一位。 1000瓶编号，对应二进制。位1就让那一位对应的老鼠喝，0不喝最后看看死掉的老鼠对应位1，活着的0，就得到毒药编号。果然巧妙

的确巧妙啊

阿麦 2013-01-18

打赏
举报

恍然大悟。每只老鼠编号，代表（二进制）上的每一位。 1000瓶编号，对应二进制。位1就让那一位对应的老鼠喝，0不喝最后看看死掉的老鼠对应位1，活着的0，就得到毒药编号。果然巧妙

swordtan 2013-01-18

打赏
举报

引用：http://blog.csdn.net/baili35/article/details/5556043

有1000瓶水,其中一瓶有毒,这个毒呢小白鼠喝了后24小时内死亡.问题出来了最少用多少个小白鼠可以在24小时内找出那个瓶水有毒呢.

晚上睡不着不知道灵感突然来了,这个问题的模型就是用多少二进制位可以表示1000内的一个数字.回答这个模型就简单了,1000表示为二进制表示1111101000.最大的1000用10位就中了,那么检验这1000瓶水要10个小白鼠.

那么要怎么样检验呢.经过我在床上转来转去的思考,终于想到了一个方法.1000瓶水太多了,我们用8瓶水说明情况(要用3个小白鼠做实验哦).好像下面的图叫做平衡二叉树来的吧.名词忘记了,能用就中.

所有小白鼠只喝右分支的水(要是左的话水编号要从右到左增加). 也就是
鼠1喝水4,5,6,7的混合液体
鼠2喝水2,3,6,7的混合液体
鼠3喝水 1,3,5,7的混合液体

貌似水0没有老鼠喝,但愿一个白鼠都没有死就是你水0有毒了.

这样小白鼠死亡表示1，不死亡表示0。鼠1，鼠2，鼠3组成个三位二进制(人类好残忍啊)
000对应水0有毒
001对应水1有毒
…
111对应水7有毒
1000瓶水和这个原理一样用十个小白鼠就找到那瓶水有毒了.

swordtan 2013-01-18

打赏
举报

老问题，这个讲的很清晰 http://blog.csdn.net/baili35/article/details/5556043

okmime 2013-01-17

打赏
举报

1.24小时内死还是刚好第24小时的时候死？如果是后者，说明所有的老鼠只能死一次（废话）。说明老鼠基数的排列组合必须唯一标识出毒药的位置。 2.如果是24小时内某时刻死，老鼠死了也不能复活，10只老鼠能表示出1024种情况，老鼠死了复活不能继续去吃药来表现以后的情况。唯一不同的是没死的老鼠可以继续当成新老鼠来复用，减小老鼠的基数。解答方案：如果是第一种情况，这个题目没有什么实际意义，不断循环二分法推断，直到找到那个毒药瓶，需要N个老鼠，有兴趣自己去算。第二种情况便是没死的老鼠可以继续作为下一轮测试的基数老鼠，例如第一次1000个毒瓶分为各500，老鼠1和老鼠2去试验各500个，结果老鼠1死了，老鼠2可以作为下一轮试验250,250的其中一个老鼠。且老鼠死亡还必须有一些时间限制。下面是一点代码，运行结果是10只。


#include "stdafx.h"

void fun();
int max = 1000;
static int count = 1;

int _tmain(int argc, _TCHAR* argv[])
{
	fun();
	printf("count : %i\n",count);
	return 0;
}

void fun()
{
	if(max == 1)
		return;
	max /= 2;
	count++;
	return fun();
}

不知分析的对不对，这道题确实不太严谨