美文网首页
测试面试-有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的

测试面试-有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的

作者: 爱恨的潮汐 | 来源:发表于2018-08-21 16:02 被阅读557次
测试面试-有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号瓶有毒。

相关文章

  • 测试面试-有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的

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

  • Q1:有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时...

  • 智力题还是水有毒 (智力唤醒、简单代码、公平性)

    前言: 群里发现一个很有意思的问题 一、智力题??! 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24...

  • 薛定谔的老鼠

    题目 10 瓶水,其中一瓶有毒,小白鼠喝完有毒的水之后,会在 24 小时后死亡,问:最少用几只小白鼠可以在 24 ...

  • 吴军《信息论》硅谷面试题暗含的信息编码的有效性

    硅谷的公司里有这样一道面试题: 有64瓶药,其中63瓶是无毒的,一瓶是有毒的。如果做实验的小白鼠喝了有毒的药,3天...

  • “瘾”的来源

    前些天了解到科学家们做过一个实验,在小白鼠的饮用水中,一瓶用普通的清水,另一瓶用掺有毒品的水,没过多久小白鼠就上瘾...

  • 等待

    我是一瓶水 保质期很长的水 长到 有足够的时间 让你带回 你原来的地方 在你渴了的时候 打开 尝一尝 只要你愿意 ...

  • 2022-06-27 云南的菌子

    据说云南有1100多种菌子,其中有毒的有200多种,无毒的900多种。不过,对于云南人来说,有毒无毒都可以吃,只要...

  • 有趣的老鼠找毒瓶算法

    先看下题目:有15个瓶子,瓶子中都装有水,但是其中有一个瓶子的水是有毒的,现在有4只老鼠,老鼠喝了有毒的水后会在第...

  • 巧妙利用二进制思想

    对计算机bit的强大的理解力,用10只小白鼠查找出1000瓶药中有毒的那瓶。 题目:500瓶无色无味的药水,其中有...

网友评论

      本文标题:测试面试-有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的

      本文链接:https://www.haomeiwen.com/subject/zvdjiftx.html