有毒的蜂蜜
来源:互联网 发布:淘宝网阳台红灯笼 编辑:程序博客网 时间:2024/06/10 02:42
应该是道面试题。
题目描述:有1000桶蜂蜜,其中只有1桶被人投了毒(一滴就足以致人死亡,但发作的时间要24小时),现有足够的小白鼠供你实验,并假设小白鼠中毒发作时间和人一样,请问在24小时找出这桶毒蜂蜜的话至少需要多少个小白鼠?(意思是让小白鼠同一时间喝下蜂蜜)
如果没有限制在24小时内,可以考虑用分治——把所有蜂蜜分成两堆,把第一组喂给一只白鼠喝,如果老鼠死了,那么说明有毒的一定在这500个里面,继续分,继续喝,继续分….
但是这里限制必须24小时内得出结果。那么就给每个木桶编号,转换成二进制,对应二进制为1的给对应位的老鼠喝。假设共有8个桶,编号为000,001,010,011,100,101,110,110,111 ,第一只老鼠喝001,011,101,111,第二只老鼠喝010,011,110,111,第三只老鼠喝100,101,110,111,如果第一只和第三只老鼠死了,那么有毒的木桶就是1*2^0+0*2^1+1*2^2+1=6.
因此这个题的答案是10只.
如有不当之处欢迎指出!!
0 0
- 有毒的蜂蜜
- 蜂蜜的食用方法
- 蜂蜜的好处
- 蜂蜜的功效
- 蜂蜜的功效
- 蜂蜜的好处
- 论蜂蜜的挑选
- 蜂蜜
- 蜂蜜
- 蜂蜜的好处及种类
- 金喜善的蜂蜜减肥法
- 有毒的解药
- 有毒的情况
- HDU2859 有毒的DP
- 程序员的朋友圈有毒
- 程序员的朋友圈有毒
- 蜂蜜的排名 推荐 痔疮治疗
- 【判断蜂蜜真伪的简单方法】
- Android Studio 常用配置
- 使用listview绑定sqlite中的数据
- 清华EMBA课程系列思考之十二(1) -- 经理人股权激励
- 汉诺塔
- |洛谷|递推|P1025 数的划分
- 有毒的蜂蜜
- MATLAB三维散点图的绘制(scatter3、plot3)
- 博客园 首页 新随笔 联系 管理 随笔 - 98 文章 - 0 评论 - 157 Android总结篇系列:Android Service
- 编译linux内核
- 原始的分享--菌02--这次我们分享一系列的软件吧 好多的
- Socket通信原理探讨(C++为例)
- 十大Intellij IDEA快捷键
- 【Qzone】黑色星期二 好烦躁 通话录音 上传服务器 下载播放 亲测
- 关于 SQL连接 的简短理解