问题:有1000杯水,其中有一杯是毒水,现在需要从中找出含毒药的水,可以用老鼠来实验;老鼠如果喝了有毒的水,一个小时内必死,请问如何安排试验,能够用最少的实验材料在一个小时内检测出有毒的水?

对于每一杯水,我们可以选择让哪些老鼠喝,哪些老鼠不喝,将10个老鼠编号,就可以将老鼠们的喝与不喝的情况转化成二进制,比如1号鼠和3号鼠喝,那二进制就是0000000101,那我们可以用这个二进制标识一杯水,因为2的10次方是1024,因此每杯水的二进制都可以不一样。一个小时内,喝了有毒的水的老鼠必死,根据死亡情况和老鼠的编号就判断出哪一杯水有毒,比如1号鼠和3号鼠死了,那有毒的那杯水的二进制编码就是0000000101。

原文地址:https://www.cnblogs.com/catpainter/p/12600448.html

时间: 2024-10-04 23:23:08

问题:有1000杯水,其中有一杯是毒水,现在需要从中找出含毒药的水,可以用老鼠来实验;老鼠如果喝了有毒的水,一个小时内必死,请问如何安排试验,能够用最少的实验材料在一个小时内检测出有毒的水?的相关文章

[价值阅读]pp必死,Web永生。

转自:http://www.bawo.me/point-of-view/jzydppbswebys-375.html 导语:这里,说App必死,Web永生,是指目前这种需要下载和安装的移动互联网应用模式,必然衰落(但不会衰亡),而代之崛起的是基于html和浏览器的应用,必会卷土重来,重新占据移动和整个互联网应用的主导地位.下面就细细解剖这背后的原因. 当我们回顾技术的演变历史时,我们也应该关注技术演变的背后逻辑. 文/五湖客几年前,美国的<连线>杂志发表了“Web已死,Internet永生”的

Android当道,不加密的APP必死

我的题目有点夺人眼球,也当然有喷喷不平者觉得我是危言耸听,那就好好听听我说的是不是有那么一丁点道理. 标题中的APP请排除那些只想靠APP推送广告的小众开发者,诚然这些开发者的出发点并不高,只是想靠Android平台简单易上手的APP开发挣两个小广告钱(当然也包括我自己),他们目标并不是开发出一款高质量.饱含创意.凝结心血的APP,如果一款APP是由那些满腔热血.热心创业并凝结无数心血的创业团队.公司或者个人开发出来的,那我可以很负责的告诉你如果你的APP不加密那只有三种结局: 第一种结局:尽管

8种必死网站探密 转载

美丽的背后好像总有遗憾,平静的海面深处也许正暗流涌动.互联网正在以几何级的速度飞速发展,2005会是中国网络飞跃的一年,同时也正是网站数量急速增长的一年,当所有的一切都显得那么美丽和惬意,无数的激扬少年沉醉在网络泡沫般美丽的梦时,我魍魉书生---南亚却从中听见极其刺耳不和谐的声音,所以今天我就撕开这些淌血的伤口,让大家来引以为戒.第一种:冒天下之大不韪的网站(黄,毒,反党反国等)八种必死网站之首,其中原由自不细说,只要你的网站牵涉到这样的行列之中,我相信网站离死的日子真的就不远了,呵呵.现在互联

封闭必死:请记住20年前的互联网发生了什么

封闭必死:请记住20年前的互联网发生了什么 试想一下,一个日活跃用户上百万的网络平台. 随着使用越发频繁,人们发现这个网络不仅仅是与家人和朋友沟通的绝佳方式,还有他们曾经在网络上所做的一切事情,作为这个网络的一部分,都能更快.更便捷地完成. 阅读新闻?这个网络有办法让它更快更简单.除了关注它们自己的网站之外,内容出版机构们开始将它们的报道直接发布到这个平台上面. 电子商务?如果购物能够在这个网络平台上完成,为什么要去看不同的电商网站呢?厂商们于是在该平台上打造自己的店铺. 广告?这个平台知道你读

浅谈Android市场环境,不加密的APP必死

我的题目有点夺人眼球,也当然有喷喷不平者觉得我是危言耸听,那就好好听听我说的是不是有那么一丁点道理. 标题中的APP请排除那些只想靠APP推送广告的小众开发者,诚然这些开发者的出发点并不高,只是想靠Android平台简单易上手的APP开发挣两个小广告钱(当然也包括我自己),他们目标并不是开发出一款高质量.饱含创意.凝结心血的APP,如果一款APP是由那些满腔热血.热心创业并凝结无数心血的创业团队.公司或者个人开发出来的,那我可以很负责的告诉你如果你的APP不加密那只有三种结局: 第一种结局:尽管

php 显示某一个时间相当于当前时间在多少秒前,多少分钟前,多少小时前

/* *function:显示某一个时间相当于当前时间在多少秒前,多少分钟前,多少小时前 *timeInt:unix time时间戳 *format:时间显示格式 */ public function timeFormat($timeInt,$format='Y-m-d H:i:s'){ if(empty($timeInt)||!is_numeric($timeInt)||!$timeInt){ return ''; } $d=time()-$timeInt; if($d<0){ return

每一个程序猿必知之SEO

似乎由于受这篇文章的影响 http://katemats.com/what-every-programmer-should-know-about-seo/ 于是我也觉得我应该写一个每一个程序猿必知之SEO.作为一个擅长前端兼SEO的设计师. 搜索引擎是如何工作的 假设你有时间,能够读一下谷歌的框架: http://infolab.stanford.edu/~backrub/google.html 这是一个老的,有些过时纸.但非常平易近人,甚至在我们中间的非白皮书的读者图标微笑什么每一个程序猿都应

如何判断一个点是否在一个多边形内?

提示:对多边形进行分割,成为一个个三角形,判断点是否在三角形内. 一个非常有用的解析几何结论:如果P2(x1,y1),P2(x2,y2), P3(x3,y3)是平面上的3个点,那么三角形P1P2P3的面积等于下面绝对值的二分之一: | x1  y1  1 | | x2 y2  1 | = x1y2 + x3y1 + x2y3 –x3y2 – x2y1 – x1y3 | x3 y3  1 | 当且仅当点P3位于直线P1P2(有向直线P1->P2)的右侧时,该表达式的符号为正.这个公式可以在固定的时

业余时间,决定一个人的成就(在一个领域内高深的技艺,并非瞬时灵感的迸发,而是业务时间持之以恒的学习,钻研,思考。差距,不知不觉,在一点一点的拉开)

世界很大,两次搭上同一辆出租车的几率很小.两次搭上同一辆出租车,且司机乘客彼此能记住对方的几率,就更小了. 但我不可能忘了这位兰代立,兰师傅,一位写诗与摄影爱好者,一位上车就给乘客分享他的生活态度的司机师傅,一位“人,活出自己就行”的正能量师傅. 画外音:去年<不管月薪五千还是五万,只要活出自己>一文,第一次提到过这位积极乐观的兰才人. 这一次,兰才人又分享了他最近的得意之作,根据乘客的人名作诗,大伙来感受感受: 栩栩如仙袅袅来, 如梦如幻花自开. 倾国倾城为我醉, 快乐如清笑花台. <