找出1000瓶水中有毒的那一瓶

题目描述

有 1000 瓶药物，但是其中有一瓶是有毒的，小白鼠吃了一个星期以后就会死掉！请问，在一个星期内找出有毒的药物，最少需要多少只小白鼠？

解题思路

1. 注意到可以让一只老鼠喝多瓶水
2. 小白鼠的生与死对于二进制的0和1

答案

10只，因为2的10次方刚好大于1000，给小白鼠编号1到10，1000瓶水编号1到1000，编号为n的小白鼠，喝所有水编号对应二进制第n为上是1的水，有毒的水的编号是二进制为被毒死的小白鼠的编号位为1，其他位为0的数

注：我不确定这个方法是不是用最少的小白鼠