1、有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
2、如果给两个星期时间,需要小白鼠的数量是多少?
1、
给瓶子做编号。转换成2进制,10位数就可以表达,对应着10只小白鼠
如果某一位为1,分给相应小白鼠
最后看哪些小白鼠死亡,换算回相应的瓶子。
根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。
000=0
001=1
010=2
011=3
100=4
101=5
110=6
111=7
一位表示一个老鼠,0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃,2、3、6、7号瓶子的药混起来给老鼠2吃,4、5、6、7号瓶子的药混起来给老鼠3吃,哪个老鼠死了,相应的位标为1。如老鼠1死了、老鼠2没死、老鼠3死了,那么就是101=5号瓶子有毒。
同样道理10个老鼠可以确定1000个瓶子
2、
5只。
同样类似方法,所有瓶子分组 共2的5次方=32组,第一秒找出相应组,因为每一组不超过32个瓶子,同样算法5位搞定