小鼠是如何找出毒药的？

最新推荐文章于 2022-11-14 13:48:42 发布

你帅你先说.

最新推荐文章于 2022-11-14 13:48:42 发布

阅读量964

点赞数 22

文章标签： c语言

本文链接：https://blog.csdn.net/qq_52363432/article/details/119843215

版权

●🧑个人主页:你帅你先说.
●📃欢迎点赞👍关注💡收藏💖
●📖既选择了远方，便只顾风雨兼程。
●🤟欢迎大家有问题随时私信我！
●🧐版权：本文由[你帅你先说.]原创，CSDN首发，侵权必究。

题目

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

这题要是没有最少两个字，很多人上来就是直接1000只小鼠。
请添加图片描述
即便没有最少两个字，这样做未免太费小鼠了吧。
那1000只太多了，500只可以吗，每只小鼠喝两瓶（不重复的喝），然后最后查出死掉的老鼠喝掉的两瓶，极限二选一？如果脱离题目本身，这个方法倒是个不错的方法，顶多把两瓶都当做毒药，舍弃一瓶倒也没什么。可惜题目就是要求了要找出那一瓶毒药。

既然通过一只小鼠确定毒药的方法很费小鼠，为什么不用多只小鼠喝同样的一瓶药来确定毒药。但这样似乎也只能确定一个范围，比如5只小鼠死了，我们只能在死了的小鼠喝的药里面确定毒药，所以我们必须保证喝到毒药的小鼠身上有什么特征能够帮我们逐渐缩小范围。我们在学习编程中，有什么东西是有很多情况，但每种情况又是彼此独立跟别的情况不一样的。对了，就是二进制，我们知道对于32位平台下，二进制一共有 $2^{32}$ 种情况，即