三只老鼠

题目:有 3 只老鼠,8 瓶水,其中一个有毒,喝到有毒的水之后,老鼠一周后会准时死亡. 按照要求,写个算法,找出哪个有毒 (以程序语言实现,语言不限) 基本思路: 给瓶子编号 0~7,并把编号翻译成二进制串,刚好可以用三位二进制来表示.让三只老鼠分别对应三位二进制,然后形成如下交叉表: 老鼠1 老鼠2 老鼠3 0 = 0 0 0 1 = 0 0 1 2 = 0 1 0 3 = 0 1 1 4 = 1 0 0 5 = 1 0 1 6 = 1 1 0 7 = 1 1 1 其中二进制位为 1 的地方表

起源 今天,休息的时候同事虎哥给我们说了一个很有意思的问题:有100个瓶子,瓶子里面乘着水,其中有一个瓶子里面的水是有毒的.还有七只老鼠,老鼠喝了有毒的水,七天会死掉.现在给你七天的时间,然后让你用这七只老鼠将这些瓶子里面有毒的那个瓶子测试出来,怎么做? 据说这个问题是某个比较大的公司的一个面试题.对这个问题很感兴趣的,于是,下班回家后就开始研究这个问题,想到了现在(除去中间打了一把红警的时间)终于想出来了,跟大家分享下. 思路 思路一: 对于这个问题,我的第一个思路是这样的(这个思路我没有走通

问题:1000瓶水,其中有一瓶是有毒的,一只老鼠喝下毒水会一天之后死亡,现在共有10只老鼠,怎么判断哪一瓶水是毒水? 分析:2^10=1024,则可以考虑利用二进制求解 解:给1000瓶水依次标号1至1000,将10只老鼠从右向左排成一列,第一瓶水让右边第1只老鼠喝,第2瓶水让第2只老鼠喝,第3瓶水让第1,2只老鼠喝,则第4瓶水让第3只老鼠喝,......第1000瓶水依次让第4,6,7,8,9,10只老鼠喝,记死亡的老鼠为1,未死亡的老鼠为0,按照二进制表示数的方法求出这个数,就知道哪瓶是毒水

问题描述:有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药. 任何喝下毒药的生命都会在一星期之后死亡.现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药? 解答: 根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒.具体实现跟3个老鼠确定8个瓶子原理一样.000=0001=1010=2011=3100=4101=5110=6111=7一位表示一个老鼠,0-7表示8个瓶子.也就是分别将1.3.5.7号瓶子的药混起来给老鼠1吃,2.3.6.7

转会:http://blog.sina.com.cn/hyiyun 近些天,有网友的电脑出现:开机后屏幕一片漆黑,但屏幕中央显示有鼠标指针,并且可移动.按键盘上的不论什么键都没有反应,鼠标也仅可移动,单.双击都无效. 说得简单点儿.就是电脑黑屏,仅仅显示鼠标. 如上图 事实上,我早在11月2日早晨8:30就遇到这个问题了,当时是公司技术部的一台电脑出现的这个问题,我通过“修复安装windows XP”都没能解决问题,最后是“全新安装windows XP”才攻克了.就在11月4日早晨8:30,我第

点我阅读原文 最近利用闲暇时间做了一下 PTA Basic Level[1] 里的题,里面现在一共有 95 道题,这些题大部分很基础,对于刷倦了 leetcode 的小伙伴可以去里面愉快的玩耍哦. 这里我挑了三个挺有意思的题来做个简单记录,欢迎和大家一起讨论交流. 请听题: 第一题:1009 说反话 题目描述 给定一个英语句子,各个单词之间用空格分隔.要求你编写程序,将句中所有单词的顺序颠倒输出. 输入示例 Hello World Here I Come 输出示例 Come I Here Wor

问题 今天无意中在Quora上看到有人贴出来一道号称是SAT里最难的一道数学题,一下子勾起了我的兴趣.于是拿起笔来写写画画,花了差不多十五分钟搞定.觉得有点意思,决定把解题过程记下来.原帖的图太小,我用GeoGebra重新画了一遍.没错,我就是强迫症. 为了省事,就把这道题叫做RASBTC. In the figure above, arc (text{SBT}) is one quarter of a circle with center (text{R}) and radius 6. If

坐标:成都市区,时间  2019.7.11  下午6点    满月和新月已经崩溃,但是上弦月和下弦月仍然没有死翘翘 上弦月,不要以为我们过去存在着某种暧昧的感情,我们就不敢用红油凉拌你们的肉....红星兔丁和其它凉拌兔子肉是我们提高 地球公民的欲望之星的力量的最佳办法.... 为什么厦门大学的女生那么漂亮呢? 鼓浪屿这个岛与厦门大学有什么关系呢?  基隆港是否是美丽的呢? 上弦月,就凭你这个初中生的水平,想搞我....不可能的...起码要回银河里面再读5年书..最起码要读完高中嘛.... 是不是

转自:http://www.cnblogs.com/icyJ/p/Mouse_Poison.html 基础: 1.整数的二进制表达式 1000/2=500 --(余)--0 500/2=250 --(余)--0 250/2=125 --(余)--0 125/2=62 --(余)--1 62/2=31 --(余)--0 31/2=15 --(余)--1 15/2=7 --(余)--1 7/2=3 --(余)--1 3/2=1 --(余)--1 1/2=0 --(余)--1 1000的二进制表达式为