原文:1000瓶药水,1瓶有毒药,几只小白鼠能够找出毒药

瓶药水, 瓶有毒药,服用后一小时毒发,毒药可以无限稀释,那么一小时内用几只小白鼠能够找出毒药 假如是 瓶药水, 只小白鼠。 每位数表示一只老鼠, 表示 个瓶子。即将 , , , 号瓶子的药混合取样给鼠 吃, , , , 号瓶子混合取样给老鼠 吃 死鼠相应的位标为 。如鼠 死了,鼠 没死,鼠 死了,那么就是 号瓶子有毒。N只老鼠的量程为 N, 只瓶子位于 ,即 只小鼠可以测 瓶水。 第二种变体:服 ...

2018-10-29 15:14 0 9741 推荐指数:

查看详情

1000 个一模一样的瓶子,其中有 999 是普通的水,有一毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 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吃 ...

Tue Mar 27 18:37:00 CST 2012 2 18451
小白鼠毒药问题

题目如下: 实验室里有1000个一模一样的瓶子,但是其中的一有毒。可以用实验室的小白鼠来测试哪一毒药。如果小白鼠喝掉毒药的话,会在一个星期的时候死去,其他瓶子里的药水没有任何副作用。请问最少用多少只小白鼠可以在一个星期以内查出哪毒药: a. 9 b. 10 ...

Sun Mar 15 19:42:00 CST 2015 0 3573
1000毒药里面只有1有毒的,毒发时间为24个小时,问需要多少只老鼠才能在24小时后试出那瓶有毒

答案:10只 解:将1000毒药按照1~1000进行编号,并按照其编号转换为二进制0000000001~1111101000(因为1000的二进制有效位数是10位所以这里取十位的二进制),每一毒药都有一个对应的10位的二进制编号。 将毒药二进制编号中第十位数为1的所有毒药取少许 ...

Mon Jan 04 05:31:00 CST 2021 0 391
10只老鼠与1000药水

题目:1000 无色无味的药水,其中有一毒药,10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿,喝了有毒药水后第二天会死亡。如何在一天之内(第二天)找出有毒药水? 思路:10只小白鼠,喝了药水之后第二天只有存在和挂掉两种情况,我们用计算机二进制里面 ...

Wed Apr 01 17:27:00 CST 2015 0 2863
十只老鼠和一千毒药的故事。。。

问题描述:有1000个一模一样的瓶子,其中有999是普通的水,有1毒药。 任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药? 解答: 根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体 ...

Wed Apr 22 05:16:00 CST 2015 0 8738
有一千水,其中有一有毒的,老鼠喝了毒的水会在七天后死亡,请问需要几只老鼠才能找出有毒的那瓶水?

思路: 使用二进制的格式来给每瓶水做标记, 然后可以看出1000水需要二进制数的位数为10位,所以找10只小白鼠,第一只小白鼠只和二进制数第一位为1的水,第二支小白鼠喝二进制数第二位为1的水,以此类推,第10只小白鼠喝二进制数第10位为1的水。 假如7天后1,3,5三只小白鼠死了 ...

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

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

Tue Mar 31 02:56:00 CST 2020 0 1706
谁能找出毒药

  今天,和一个朋友谈论了一个有趣的问题:   有1000个一模一样的瓶子,其中有999是普通的水,有一毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有10只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?   眨看之下,貌似:”有一堆砝码,有一个不准,最少几次称量 ...

Mon Apr 02 03:14:00 CST 2012 25 3376
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM