[code]一千个瓶子的药粉
里面有一个瓶子里的药粉有毒
现在有小白鼠用来测验有毒的瓶子
而且小白鼠吃了有毒的七天之后才会死去
要求在七天查出哪个瓶子有毒
求最少需要多少只小白鼠？
ps:剂量不影响毒性
ps2:药粉足够分无限次
ps3:小白鼠不会撑死.....可以无限吃[/code]
答案是10只。
2^10=1024>1000
每个瓶子都二进制编号1~1000
每个老鼠吃100瓶子的药粉....
再把10只小白鼠标号
1号喝所有编号第一位为1的瓶子
2号喝编号第2位为1的所有瓶子依次类推
看10只小白鼠生死状况
如果第一号小白鼠死了
那么有毒瓶子的2进知第一位为1
否则为0 依次类推
得到有毒瓶子
|
|
|
||||||||||||||||
| 回到suchasplus'首页 | |||||||||||||||||
|
|||||||||||||||||
