智力题:老鼠和毒药

实验室有100个瓶子,其中有一瓶装有慢性毒药(第3天发作),另外99瓶装有蒸馏水。请问至少需要多少只小白鼠才能在3天内找出哪一瓶是慢性毒药?

利用二进制来做,最少的老鼠数量就是计算2的多少次方大于等于瓶子数量,

二进制和十进制的转换  二进制和十进制的转换_Y_momo的博客-CSDN博客_二进制转化为十进制

100 转成 2 进制 就是 1100100

例如本题为7。对100瓶进行二进制编码,这样可以排列出1xxxxxx,x1xxxxxx,...,xxxxxx1这样的七组序列。

0000001
0000010
0000011
0000100
...........

1100100

7只老鼠分别去喝这些组合的药,第一只老鼠吃最左边(红色)排序为1的药,第二只吃左边第二(黄色)排序为1的药,以此类推,第七只吃左边第七排序为1的药

第1只老鼠死了,说明有毒的药第1位一定是1,反之一定是0

同理第二只,第三只。。。

可以确定有毒药的药物的二进制表示。

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值