老鼠实验
有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要多少老鼠。**** Hidden Message ***** 最少1只………… 1只,额!或者116只? 1只吧。。。。。。。 至少1只,或者具体50只? 1只???? 把题目中的1000换成N 其他条件不变 设最少要X只
假设N=2 易知X=1
假设N=3 易知X=2【酒桶编号 老鼠编号。两种方法:一号老鼠喝一号酒 二号老鼠喝二号酒;一号老鼠喝一号和二号酒 二号老鼠喝二号和三号酒 显然第二种方法最大化利用可能性】
假设N=4 易知X=2【方法如上 一号老鼠喝一号和二号酒 二号老鼠喝二号和三号酒。每只老鼠一周后的情况分为生与死 两只老鼠的生死就分为四种情况 刚好可以判定N=4的情况】
。。。。。。
以此类推 2的X次方大于等于1000且X取最小整数 解得X=10 还是有些模糊、求解= =、 路过一下= =
页:
[1]