测试面试-有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠?

测试面试-有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠?

时间不是问题,24小时内肯定可以找出有毒的那瓶。
给1000个瓶分别标上如下标签(10位长度):
0000000001 (第1瓶)
0000000010 (第2瓶)
0000000011 (第3瓶)
......
1111101000 (第1000瓶)
从编号最后1位是1的所有的瓶子里面取出1滴混在一起(比如从第一瓶,第三瓶,。。。
里分别取出一滴混在一起)并标上记号为1。以此类推,从编号第一位是1的所有的瓶子
里面取出1滴混在一起并标上记号为10。现在得到有10个编号的混合液,小白鼠排排站,
分别标上10,9,。。。1号,并分别给它们灌上对应号码的混合液。24小时过去了,过来验尸吧:
从左到右,死了的小白鼠贴上标签1,没死的贴上0,最后得到一个序号,把这个序号换成10进制的数字,就是有毒的那瓶水的编号。

检验一下:假如第一瓶有毒,按照0000000001 (第1瓶),说明第1号混合液有毒,因此小白鼠的生死符为0000000001(编号为1的小白鼠挂了),0000000001二进制标签转换成十进制=1号瓶有毒;假如第三瓶有毒,0000000011 (第3瓶),第1号和第2号混合液有毒,因此小白鼠的生死符为00000011(编号为1,2的鼠兄弟挂了),0000000011二进制标签转换成十进制=3号瓶有毒。

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

相关阅读更多精彩内容

  • 兜兜转转,回首一想,只有自己还沉浸在过去的情谊之中。可是,已有六七年光阴的分别,从前,心里满是回忆与感激,还有珍惜...
    小乌龟慢慢爬_阅读 210评论 0 0
  • 中午放学回来,给买了条夏凉裤,高兴坏了,穿着挺合身的,吃完午饭后,读了10分钟的课外书然后就躺床上睡觉了,睡醒后起...
    单鹏_7f01阅读 198评论 0 0
  • 端端的猴被被 端端的妈妈结束了五天的旅游,今天下午返回银川,顺便将她带回,明天还要上幼儿园。妈妈抱着端端,小姨带上...
    雄风05yz阅读 334评论 0 0
  • 接着我们的上一篇文章继续往下进行.在这一篇文章当中我们会设置一个数据库,创建我们的第一个model.并且快速的介绍...
    股金杂谈阅读 1,056评论 0 1

友情链接更多精彩内容