1000杯水中取一杯毒水，鼠兄遭殃

有1000杯水，其中有一杯是毒水，可以用小白鼠实验，小白鼠喝毒水1小时后必死，请问如何找出这杯毒水。

将1000杯水编号(1-1000),将其转化为2进制码，取10只小白鼠（为什么是10只，因为其1000的2进制码长度是10位），给10只小白鼠编号1-10，第一只小白鼠喝第一位2进制码为1的（1000杯中2进制码第一位为1的都要喝），第二只小白鼠喝第二位2进制为1的（1000杯中2进制码第二位的都要喝）以此类推一直到第10只小白鼠喝完，然后1小时后看那几只小白鼠会死，死掉的小白鼠用1表示，未死的用0表示整理出10位2进制码，比如第1、3、5只小白鼠死掉那么2进制码为 0000010101 转化10进制码为21
表示第21杯水是有毒的。
反过来讲如果是第10杯水有毒那是那几只小白鼠会死呢，我们将10二进制化为1010，那死的应该就是第2、第4只了。

鼠兄内心一万只草泥马崩腾而过，你们就不能换个其他物种的啊

我自悲伤，我自笑，狂傲一生喝毒药

1000杯水中取一杯毒水，鼠兄遭殃相关推荐

谈谈“老鼠找毒水“和“猪找毒水”问题
一.问题描述 1.老鼠找毒水有1000杯水,其中有一杯是毒药水,现在需要从中找出含毒药的水,毒水可以混合,可以用老鼠来实验:老鼠如果喝了有毒的水,一个小时内会死,请问如何安排试验,能够用最少的实验材 ...
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？具体该如何实现方法讲解
对于此问题,一个思路是通过对问题分解: 首先一个猪在一个小时内的状态可以分为5种: 一.0分钟喝水,15分钟死去二.15分钟活着再喝水,30分钟死去三.30分钟活着再喝水,45分钟死去四.45分 ...
1000瓶毒水的问题
题目:现有1000瓶水其中有1瓶是有毒的,现在有n只小白鼠,小白鼠如果喝了毒水,会在21小时死亡,现在有24小时的时间,请问如何使用最少数目的小白鼠,在限定的时间内找到哪瓶水有毒? 解题思路: 100 ...
c语言：1000瓶水，有一瓶是有毒的，现共有10只老鼠，怎么判断毒水？
问题:1000瓶水,其中有一瓶是有毒的,一只老鼠喝下毒水会一天之后死亡,现在共有10只老鼠,怎么判断哪一瓶水是毒水? 分析:2^10=1024,则可以考虑利用二进制求解解:给1000瓶水依次标号1至 ...
蓝桥杯常用算法知识点：【递归】n个球中取m个，有多少种取法？
package com.aiqiongdiao; //n个球中取m个不放回,求有多少种取法? public class Main { public static int f(int n,int m){ ...
小白鼠喝毒水的问题。
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出哪瓶水有毒? 这是一道很经典的面试题目,先说解题方法吧,2^n >= 1000 ...
第三届“中国法研杯”司法人工智能挑赛（CAIL2020）即将启动
中国法研杯聚焦人工智能技术在司法领域的应用,中国电科X+AI系列挑战赛之"中国法研杯"司法人工智能挑战赛(CAIL2020)将于2020年5月15日放注册报名.本次技术竞赛面向全 ...
数据结构与算法之字符凭拼接最低字典序和数据流中取中位数
数据结构与算法之字符凭拼接最低字典序和数据流中取中位数目录字符凭拼接最低字典序数据流中取中位数 1. 字符凭拼接最低字典序题目描述思路: 创建一个比较器,比较的内容是(o1+o2).comp ...
一杯“咸水”的人生哲理
古时候有个财主,从拥有九十九只羊的那一天起,就眼巴巴地盼望着能再添上一只羊,好凑够一百只. 一天深夜,他辗转反侧之际,忽然想起村后的山上有一座寺院,寺院里有一位得道的禅师养了一只羊.于是,第二天一大早 ...

1000杯水中取一杯毒水，鼠兄遭殃

1000杯水中取一杯毒水，鼠兄遭殃相关推荐

最新文章

热门文章