有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠

今天看到一个非常意思的题目:
有15个瓶子,其中最多有一瓶有毒,现在有四只老鼠,喝了有毒的水之后,第二天就会死。如何在第二天就可以判断出哪个瓶子有毒?

有4只老鼠,老鼠喝了瓶子里面的水,有0,1(生或死)两种状态,则有16中进制变化
0000 => 无毒
0001 => 1号瓶
0010 => 2号瓶
0011 => 3号瓶
0100 => 4号瓶
0101 => 5号瓶
0110 => 6号瓶
0111 => 7号瓶
1000 => 8号瓶
1001 => 9号瓶
1010 => 10号瓶
1011 => 11号瓶
1100 => 12号瓶
1101 => 13号瓶
1110 => 14号瓶
1111 => 15号瓶
所以给老鼠和每个瓶子对应有1的瓶子里面的水,如0001 则第四只老鼠喝水,一、二、三只老鼠不喝水。来根据老鼠死亡的顺序来判断哪个瓶子是有毒的,还是无毒的。

代码实现:

image.png

本文仅供参考,切莫当真_!

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容