有1000个瓶子,其中一个装着毒药,老鼠尝一点就会在24小时内死亡,需要多少只老鼠才能在24小时内找出那瓶毒药请做下解释啊,谢谢
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/17 04:52:27
有1000个瓶子,其中一个装着毒药,老鼠尝一点就会在24小时内死亡,需要多少只老鼠才能在24小时内找出那瓶毒药请做下解释啊,谢谢
有1000个瓶子,其中一个装着毒药,老鼠尝一点就会在24小时内死亡,需要多少只老鼠才能在24小时内找出那瓶毒药
请做下解释啊,谢谢
有1000个瓶子,其中一个装着毒药,老鼠尝一点就会在24小时内死亡,需要多少只老鼠才能在24小时内找出那瓶毒药请做下解释啊,谢谢
答:最少一只,最多999只.
1000只
1000只
一只。让那只老鼠每隔一定的秒数就尝一个瓶子里的东西再按死亡时间来计算
最多用10只就可以了。
据2^10=1024(2的10次方等于1024),那么,即
0000000000=0
0000000001=1
0000000010=2
0000000011=3
0000000100=4
0000000101=5
……
1111111110=1022
1111111111=1023
-...
全部展开
最多用10只就可以了。
据2^10=1024(2的10次方等于1024),那么,即
0000000000=0
0000000001=1
0000000010=2
0000000011=3
0000000100=4
0000000101=5
……
1111111110=1022
1111111111=1023
---------------------
10位二进制数每位代表一个老鼠,=号后边是瓶子编号,将1,3……1023号的瓶子混着给第一只老鼠喝,2,3……1022,1023号的瓶子给第二只老鼠喝,以此类推。
1代表死了的老鼠,0代表没死的老鼠。
如果第一只老鼠死了,则0000000001=1,即编号1的瓶子有毒,以此类推。
收起
在最不利的情况下,只做一轮试验,需要10个,用二进制的方法,把瓶子从 0 到 999 依次编号,然后全部转换为 10 位二进制数,因为2的10次方为1024,大过了1000,只有10位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子,让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子,等等。一星期后,如果第一只老鼠死了,就知道毒药瓶子的二进制编号中,右起第一位是 1 ;如果第二只老...
全部展开
在最不利的情况下,只做一轮试验,需要10个,用二进制的方法,把瓶子从 0 到 999 依次编号,然后全部转换为 10 位二进制数,因为2的10次方为1024,大过了1000,只有10位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子,让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子,等等。一星期后,如果第一只老鼠死了,就知道毒药瓶子的二进制编号中,右起第一位是 1 ;如果第二只老鼠没死,就知道毒药瓶子的二进制编号中,右起第二位是 0 ⋯⋯每只老鼠的死活都能确定出 10 位二进制数的其中一位,由此便可知道毒药瓶子的编号了
收起