有趣的小白鼠尝毒问题:二进制秒哉!

1.问题描述:

假设现在一共有八瓶水,其中一瓶水是有毒的但是不知为哪一瓶,需要几只小白鼠可以试验出哪个水瓶含有有毒的水?
(1)用二进制将水杯编号(组成一个8X4的矩阵):
在这里插入图片描述
(2)将矩阵进行转置可得:
在这里插入图片描述
(3)
第一杯:只包含8号水
第二杯:包含4、5、6、7号水
第三杯:包含2、3、6、7号水
第四杯:包含1、3、5、7号水
(4)所以说现在可以让四只可怜的小白鼠分别饮下这四杯水,等待去世结果。例如:假设6号水瓶是有毒的,那么二三号老鼠会死去,四只小老鼠组成的二进制结果为0110,转化成十进制正好是6,对应有毒的水瓶。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值