有个有意思的问题:
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
这是IBM Ponder This 2011 3月的题目。
这个问题的答案也很经典经典:把瓶子从 0 到 999 依次编号,然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子,让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子,等等。一星期后,如果第一只老鼠死了,就知道毒药瓶子的二进制编号中,右起第一位是 1 ;如果第二只老鼠没死,就知道毒药瓶子的二进制编号中,右起第二位是 0 ….每只老鼠的死活都能确定出 10 位二进制数的其中一位,由此便可 知道毒药瓶子的编号了。
分享到:
相关推荐
Ponder语言规范Ponder语言规范Ponder语言规范Ponder语言规范Ponder语言规范Ponder语言规范Ponder语言规范
当您导航到社交媒体页面时,Ponder会阅读该主题,并根据对话查找发人深省的讨论。 找到匹配项后,“ Ponder”图标将出现在提交/帖子标题的右侧。 单击图标浏览匹配的讨论。 通常,在线环境中有关有争议问题的讨论会...
创造奇迹导出创建对磁盘的思考。指令/pw start /path/to/put/images :开始渲染/pw stop :中止渲染
用新的标签页替换一些东西来思考 支持语言:English
electronics engineers can ponder. I hope that for them, a few useful insights will be added to their already considerable knowledge of transistor amplifiers. Writing this book has done that for me!
思考 一个可自行托管的社交媒体网站 为了运行它,您将需要在./.private/privkey.pem和./.private/pubkey.pem生成一个SSL密钥,然后将./.private/pubkey.pem的当前公钥./frontend/res/crypt.js为您的公钥。
tries to provide enough background to allow you to ponder the why and how of each decision made. Indeed writing software applications is not a precise science and compromises need to be undertaken ...
launching into all this, however, we’ll begin with a quick preview of the topics found in the remainder of the book, pausing briefly to ponder the difference between analysis and design, and the ...
国内外政策描述规范方面的研究,主要有四个流派:KAoS、Rei、Ponder和PRAL。首先对这几个流派进行了详细的介绍,利用举例的方式阐述它们政策的表示方法、政策类型,同时概括介绍了它们的政策冲突发现和解决方法。...
(3)可以读取一堆PGN文件,生成开局库 (4)解析ucci命令 (5)有一个对战测试程序 (6)基本的单元测试 文件目录 PonderNet ├─BitBoardBase ├─Perft ├─Ponder.OpeningBook ├─PonderEngine ├─...
This is a C++ reimplementation of algorithm presented in "High-Speed Tracking with Kernelized Correlation Filters" paper. For more info and implementation in other languages visit the [autor's webpage...
政策描述规范的研究现状及分析,王柏昀,胡军,国内外政策描述规范方面的研究,主要有四个流派:KAoS、Rei、Ponder和PRAL。本文首先依次对这几个流派进行了详细的介绍,利用举例的方�
针对这两种策略部署模型的缺陷,提出了3P策略分发模式,并给出了策略自管理概念。然后在Ponder策略部署模型的基础上设计集成了分布式策略服务的动态策略管理模型。最后给出了该模型在构建策略管理系统时的应用。
玩笑 当您的客户通过 IRC 浏览您的网站时,与他们实时交谈! 演示视频: : 它的工作方式再简单不过了。 您的所有支持人员都坐在... Ponder – 基于 EventMachine 的 IRC 客户端: : Angular – 带有 EDA 的 MVC J
思考 (chris.ponder@sli-institute.ac.uk) K. Van Caekenberghe (vcaeken@umich.edu) 该脚本假设: 1. z 轴垂直于平面Kong径的矩形坐标系2. exp(j*omega*t) 时间依赖约定。 每当实现基于 exp(-i*omega*t) 时间依赖...
韦伯盒 Python命令行应用程序,用于从流行的动漫网站观看和下载动漫。 让我们把eb带出来 :pine_decoration: 支持的网站 :spider_web: 鹅膏 功能性 :robot: :down_arrow: 下载整个...3.开始下载 $ pip install -r req
概述 Thoughts42Day是一个应用程序,旨在为企业家提供一个安全的交互空间,使他们可以在商业风险和创意上进行协作,而不会受到负面的喜剧效果,破坏性的批评或来自其他用户的...珍妮弗·庞德(Jennifer Ponder)莎拉·
MediaServer 管理 MP3 文件和其他媒体。 收集媒体的元信息并在中央家庭/办公娱乐服务器上播放。 灵感来自 James Ponder 的 MServ (http://www.mserv.org)。 更多信息:http://www.nightlabs.de/projects/dionysos