1000瓶水和1瓶毒水还有10只老鼠
来源:互联网 发布:歼31 知乎 编辑:程序博客网 时间:2024/05/01 21:09
题目:
你只有 10 只小白鼠和1天的时间,如何检验出哪个瓶子里有毒药?
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一天之后死亡。现在,你只有 10 只小白鼠和一天的时间,如何检验出哪个瓶子里有毒药?
思路:
根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。
000=0
001=1
010=2
011=3
100=4
101=5
110=6
111=7
一位表示一个老鼠,0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃,2、3、6、7号瓶子的药混起来给老鼠2吃,4、5、6、7号瓶子的药混起来给老鼠3吃,哪个老鼠死了,相应的位标为1。如老鼠1死了、老鼠2没死、老鼠3死了,那么就是101=5号瓶子有毒。
同样道理10个老鼠可以确定1000个瓶子
000=0
001=1
010=2
011=3
100=4
101=5
110=6
111=7
一位表示一个老鼠,0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃,2、3、6、7号瓶子的药混起来给老鼠2吃,4、5、6、7号瓶子的药混起来给老鼠3吃,哪个老鼠死了,相应的位标为1。如老鼠1死了、老鼠2没死、老鼠3死了,那么就是101=5号瓶子有毒。
同样道理10个老鼠可以确定1000个瓶子
阅读全文
0 0
- 1000瓶水和1瓶毒水还有10只老鼠
- 1000瓶水和10只小老鼠
- 10只老鼠与1000瓶药水
- 1000瓶酒其中1瓶有毒,10只老鼠找出毒酒
- 10只老鼠10只杯检测1000瓶酒中的毒酒
- 1000瓶药中找出一瓶毒药,10只老鼠做试验
- 面试题:1000瓶水其中有一瓶水有毒,有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。
- c语言:1000瓶水,有一瓶是有毒的,现共有10只老鼠,怎么判断毒水?
- 有1000桶酒,其中1桶有毒。请问最少需要多少只老鼠
- 两只老鼠
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- 1000瓶水中找 出有毒的那瓶,毒性一周后发作,一周内最少需要多少只老鼠
- 三只老鼠的故事
- 和你结婚的人,就是厨房里的那只老鼠
- 和你结婚的人,就是厨房里的那只老鼠
- 树上有10只鸟,打下一只,还有几只(无敌版)
- 1000瓶酒与老鼠的问题
- C++解决数据精度问题,对浮点数保存指定位小数
- 设计模式-模版设计模式概述和使用-抽象类
- 应用调试之自制系统调用、编写进程查看器(二)
- typedef 的详细用法
- Spring注解@Component、@Repository、@Service、@Controller区别
- 1000瓶水和1瓶毒水还有10只老鼠
- Atom 推荐插件
- Hive基本操作,DDL操作(创建表,修改表,显示命令),DML操作(Load Insert Select),Hive Join,Hive Shell参数(内置运算符、内置函数)等
- ARKit从入门到精通(2)-ARKit工作原理及流程介绍
- 1108. Finding Average (20)
- Linux基础网络设置
- 三角形外心 点到圆弧的距离
- Guess Number Higher or Lower
- 微机原理学习笔记