老鼠喝毒酒

可怜的小白鼠

有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠?

答案

10只.
将酒编号为1~1000 将老鼠分别编号为1 2 4 8 16 32 64 128 256 512
喂酒时 让酒的编号等于老鼠编号的加和。
如：17号酒喂给1号和16号老鼠 76号酒喂给4号、8号和64号老鼠。
七天后将死掉的老鼠编号加起来 得到的编号就是有毒的那桶酒。
因为2的10次方等于1024 所以10只老鼠最多可以测1024桶酒。
证明如下：使用二进制表示：01,10,100,1000,… ,1,000,000,000。对于任何一个小于1024的数,均可以采用前面的唯一一组二进制数来表示。