逻辑题（面试题）

最新推荐文章于 2023-03-17 21:37:21 发布

雕雕.

最新推荐文章于 2023-03-17 21:37:21 发布

阅读量230

点赞数

分类专栏：笔记测试

本文链接：https://blog.csdn.net/weixin_45819693/article/details/111351753

版权

本文介绍了如何使用二进制逻辑来解决两道经典的逻辑问题：1) 在有限的小白鼠中找出888瓶毒水；2) 通过四次称量找出24颗球中的空心球。通过将物品编号转化为二进制，结合小白鼠或天平的反馈，可以有效定位问题答案。

摘要由CSDN通过智能技术生成

1.有888瓶编了号码的水及10只健康的小白鼠，其中一瓶水有毒，小白鼠饮用毒水一天后会死，最少需要几天可以找到哪瓶水有毒？

思路就是用二进制，2^10=1024，也就是10只小白鼠最多能验出1024瓶药水，哪个有毒。小白鼠编号，1-10。瓶子也编号，1-1000，然后把瓶子的编号转变为二进制数。如果第几位是1，就把这瓶水给第几个小白鼠喝。最后大概每个小白鼠喝500瓶药水的混合液。如果还不懂，下面列几个数字解释一下。

瓶子编号                 二进制数                            第几个小白鼠喝


1                             0000000001                        1


2                             0000000010                         2


3                             0000000011                         1，2


4                             0000000100                         3


5                             0000000101                         1，3

大概就是这意思，再反过来，假如1号和3号小白鼠死了，死的小白鼠用1表示，再写成2进制数：0000000101，转化为十进制数是5，从上面列出来的也可以看出1，3都喝了5号瓶的水，所以就是第五瓶水有毒。

python代码：