【算法分析】老鼠试药问题

题目: 1000瓶水中有一瓶是有毒的，现给你10只老鼠，老鼠喝了有毒的水后1天后会死掉，请你帮忙检验出哪一瓶是有毒的

分析：这个题目其实是有问题的，他没有说多少时间内检验出带毒的水，

这样你就可以直接说：我一次试10瓶  在100天后，我一定能检测出带毒的水，

但是出题人肯定希望检测的时间越少越好，那这个时候我们说分10份，1天后可以把毒药缩小在100瓶内(9只鼠)，再分10份，1天后可以确定在其中的某10瓶中(8-9只鼠)，这样就可以4天内检测出毒药

这还能不能少呢，其实是可以的

给个提示；计算机-二进制，2的10次方=1024>1000把老鼠喝不喝其中一瓶水记录为1/0

1天就可以检测出带毒的水