智力题:一次测试找出1000瓶酒中的唯一一瓶毒酒

题目(这是一道面试的智力题目):1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒?

方法:

每瓶给一个编号,把编号做成二进制。 2的10次方=1024 (最多可以一次性检验1024瓶)。
老鼠也排成一排,编号 1-10
把1000瓶都给小老鼠喝掉 (二进制为1的就喝)。看中毒反应的看有哪几只,按照排序计算出毒药的瓶子编号。

瓶子编号                 二进制数                            第几个小白鼠喝

1                             0000000001                        1

2                             0000000010                         2

3                             0000000011                         1,2

4                             0000000100                         3

5                             0000000101                         1,3
假如1号和3号小白鼠死了,死的小白鼠用1表示,再写成2进制数:0000000101,转化为十进制数是5,从上面列出来的也可以看出1,3都喝了5号瓶的水,所以就是第五瓶水有毒

多么巧妙的利用二进制!

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值