1000瓶药水,1瓶有毒药,服用后一小时毒发,毒药可以无限稀释,那么一小时内用几只小白鼠能够找出毒药? 假如是8瓶药水,3只小白鼠。 000=0 001=1 010=2 011=3 100=4 101=5 110=6 111=7 每位数表示一只老鼠,0-7表示 ...
根据 ,所以 个老鼠可以确定 个瓶子具体哪个瓶子有毒。具体实现跟 个老鼠确定 个瓶子原理一样。 一位表示一个老鼠, 表示 个瓶子。也就是分别将 号瓶子的药混起来给老鼠 吃, 号瓶子的药混起来给老鼠 吃, 号瓶子的药混起来给老鼠 吃,哪个老鼠死了,相应的位标为 。如老鼠 死了 老鼠 没死 老鼠 死了,那么就是 号瓶子有毒。同样道理 个老鼠可以确定 个瓶子 的 次方 ,现在先将老鼠排成一列,做一个数 ...
2012-03-27 10:37 2 18451 推荐指数:
1000瓶药水,1瓶有毒药,服用后一小时毒发,毒药可以无限稀释,那么一小时内用几只小白鼠能够找出毒药? 假如是8瓶药水,3只小白鼠。 000=0 001=1 010=2 011=3 100=4 101=5 110=6 111=7 每位数表示一只老鼠,0-7表示 ...
答案:10只 解:将1000瓶毒药按照1~1000进行编号,并按照其编号转换为二进制0000000001~1111101000(因为1000的二进制有效位数是10位所以这里取十位的二进制),每一瓶毒药都有一个对应的10位的二进制编号。 将毒药二进制编号中第十位数为1的所有毒药取少许 ...
思路: 使用二进制的格式来给每瓶水做标记, 然后可以看出1000瓶水需要二进制数的位数为10位,所以找10只小白鼠,第一只小白鼠只和二进制数第一位为1的水,第二支小白鼠喝二进制数第二位为1的水,以此类推,第10只小白鼠喝二进制数第10位为1的水。 假如7天后1,3,5三只小白鼠死了 ...
题目如下: 实验室里有1000个一模一样的瓶子,但是其中的一瓶有毒。可以用实验室的小白鼠来测试哪一瓶是毒药。如果小白鼠喝掉毒药的话,会在一个星期的时候死去,其他瓶子里的药水没有任何副作用。请问最少用多少只小白鼠可以在一个星期以内查出哪瓶是毒药: a. 9 b. 10 ...
相信每个程序员都有一个站长梦,我也是如此。说来惭愧,从2015年4月份开始,我投入了50块的域名费用,50块的空间费用,现在才回本。 由于终于从百度联盟的手里赚了一百块,按耐不住的菜鸟之冲动,于是决定写篇文章记录一下。 我的小站的关键事件有3件,现在记录先来分享 ...
var myDate = new Date(); new Date() 代表当前 年 月 日 时 分 秒; myDate.getYear(); //获取当前年份(2位),get ...
问题描述:有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药。 任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药? 解答: 根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体 ...
对于每一杯水,我们可以选择让哪些老鼠喝,哪些老鼠不喝,将10个老鼠编号,就可以将老鼠们的喝与不喝的情况转化成二进制,比如1号鼠和3号鼠喝,那二进制就是0000000101,那我们可以用这个二进制标识一杯水,因为2的10次方是1024,因此每杯水的二进制都可以不一样。一个小时内,喝了有毒的水的老鼠 ...