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

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

2020-03-30 18:56 0 1706 推荐指数:

查看详情

有一千瓶其中有一瓶是有毒的,老鼠喝了会在七天后死亡,请问需要几只老鼠才能找出有毒的那瓶

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

Wed Jul 10 23:25:00 CST 2019 0 708
1000有1瓶有毒老鼠喝一滴就会死,但是需要一周发,请问最少需要多少老鼠多少时间才能找到那瓶有毒

1000有1瓶有毒老鼠喝一滴就会死,但是需要一周发,请问最少需要多少老鼠多少时间才能找到那瓶有毒一个典型的二进制应用问题,将0~999用二级制表示出来为: 0000000000 ... 1111100111 将老鼠编号1~10,编号为n的老鼠喝下第n位 ...

Fri Mar 23 17:35:00 CST 2018 0 1210
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
郭冬临到底喝了多少

题目 2021浙江春晚,郭冬临到底喝了多少? 2个瓶盖 换1瓶, 4个空瓶 换1瓶,请问5,能喝到多少汽水? 解答 写了2种 ...

Thu Feb 11 22:48:00 CST 2021 0 338
蓝桥 历届试题 错误票据(

历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 问题描写叙述 某涉密单位下发了某种票据。并要在年终所有收回 ...

Thu Mar 03 19:17:00 CST 2016 0 2403
老鼠 两轮试验

大家应该都听说过这个老题目:有 1000 个一模一样的瓶子,其中有 999 瓶是普通的,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?   这个问题的答案也堪称经典:把瓶子从 0 到 999 依次编号 ...

Wed Oct 05 02:02:00 CST 2016 0 2275
1000瓶药水,1瓶有毒药,几只小白鼠能够找出毒药

1000瓶药水,1瓶有毒药,服用后一小时发,毒药可以无限稀释,那么一小时内用几只小白鼠能够找出毒药?   假如是8瓶药水,3只小白鼠。   000=0  001=1  010=2  011=3  100=4  101=5  110=6  111=7   每位数表示一只老鼠,0-7表示 ...

Mon Oct 29 23:14:00 CST 2018 0 9741
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM