毒药老鼠问题

问题描述:有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药?

思路:将1000个瓶子从 0 到 999 依次按照十进制编号,之后根据十进制编号,转换为对应的2进制,比如:512(十进制)—> 1000000000(二进制),一共10位数的二进制,刚好对应10只老鼠。
这样老鼠的死活与二进制位的1/0一一对应

编号右起第一位:第1只老鼠喝掉所有编号为1的水;
编号右起第二位:第2只老鼠喝掉所有编号为1的水;
编号右起第三位:第3只老鼠喝掉所有编号为1的水;

编号右起第十位:第10只老鼠喝掉所有编号为1的水。

结果:
如果第1只老鼠死了,则:
毒药瓶子的二进制编号中,右起第一位是 1 ;
如果第1只老鼠没死,则:
毒药瓶子的二进制编号中,右起第1位是 0 ;
⋯⋯
以此类推,
每只老鼠的死活都能确定出 10 位二进制数的其中一位,由此便可知道毒药瓶子的二进制编号了,进而转换为十进制,即可找出毒药瓶子。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值