看我空间

10

499....

帮顶2333333333333333

至少10只老鼠。。
先把这1000个瓶子用二进制标记出来：
0000000000
0000000001
0000000010
……
0110110101
……
把第一位（最右位）是1的所有瓶子里的液体混合，喂给老鼠1.
把第二位（右数第二位）是1的所有瓶子里的液体混合，喂给老鼠2
……
把第十位（右数第十位）是1的所有瓶子里的液体混合，喂给老鼠10.
一个小时以后，
如果老鼠1死了，那么说明装毒药的那个瓶子的第一位是1,；如果它没死，那么说明装毒药的瓶子的第一位是0.
以此类推，那么可以用这10只老鼠的生死状态来得出一个有十位的二进制数，这个二进制数就是毒药瓶子的编号。
比如，如果老鼠1，老鼠2，老鼠3……老鼠10的生死状态是：
死，生，生，死，生，死，死，生，生，生
那么有毒瓶子的编号是：
0001101001
挺有意思的题目。

1只。刚好喝到那瓶。如果毒药有异味。。不用了吧--

10L到啦~~~

8L正解，顺带一提matrix 67上有对这个问题的详细分析（详细你妹！）http://www.matrix67.com/blog/archives/4361

厉害
--跟着我做：盯着我看10秒，好了，读10遍！好了，你可以走了，我就是混个眼熟^o^
　　　

火前

现在给了一小时的时间，但是我们假设，时间可以无限长。
一个小白鼠喝奇数瓶子里的水，小白鼠2号喝偶数瓶子里的水。必死一小白鼠。我们就知道到底是奇数瓶子的水还是偶数瓶子的水有毒了。
现在就等于把瓶子的总数减小了一半。就剩500个瓶子了。
同理，再来一次，剩250瓶子，再来。125。如果不考虑时间，只能同时用小白鼠的数量，那么1000个水瓶。四只小白鼠就能推断哪250瓶其中有毒。
反过来推导，1只小白鼠可以推测2瓶水，2只小白鼠可以推定4瓶水。每增加一只小白鼠，可以推定2倍的水。水数=2的(白鼠个数)次幂。
等于一只白鼠，筛选一半。

……

嗯，8L正解。话说一晚上没看这贴居然加精了。。。
另外，我觉得这个问题还可以继续推广。在某些情况下，确定某个结果最少需要多少bit的信息，这很像信息论的一些概念。有没有大神可以讲一下？