1000瓶毒药里面只有1瓶是有毒的，毒发时间为24个小时，问需要最少需要多少只老鼠才能在24小时后试出那瓶有毒。

答案是最少10只.
看了网上很多解释(思考方向都不一样). 这里直接上图就知道了.

老鼠的编号,就相当于一个二进制bit位. 喝和不喝酒代表1喝0.
对于二进制占位,死亡和存活的排列组合就是唯一的.

1000瓶毒药里面只有1瓶是有毒的，毒发时间为24个小时，问需要最少需要多少只老鼠才能在24小时后试出那瓶有毒。相关推荐

一千瓶酒有一瓶酒有毒药，问你最少用多少只老鼠可以找出那瓶毒酒？老鼠毒发的时间在两小时内，要求在两个小时内找出毒酒。
题目: 一千瓶酒有一瓶酒有毒药,问你最少用多少只老鼠可以找出那瓶毒酒? 老鼠毒发的时间在两小时内,要求在两个小时内找出毒酒. public class Demo03 { public static v ...
毒酒问题---1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒
如题. 本题考查的是二进制编码问题. 如对1000桶按1~1000编码,需要10位二进制数. 因此只需要取10只老鼠,每只老鼠只喝其对应位数为1的编号的酒. 即10只老鼠按以下编码: 第一只 0000 ...
[面试题]1000瓶水中有1瓶是有毒的，问需要多少只老鼠才能试出那瓶有毒？
问题描述: 1000瓶水里面只有1瓶是有毒的,毒发时间为1个小时,问需要多少只老鼠才能在1小时后试出那瓶有毒. 相关资料: Bloom Fliter 算法参考思路: 210 = 1024 > ...
2021-08-27 思考：1000瓶药水，1瓶有毒，老鼠毒发24h，如何用最少的老鼠在24h内找出毒药？
题目: 现在有1000瓶药水,其中一瓶有毒,一只老鼠喝了在24h后会准时死亡,药水无色无味,如何用最少的老鼠在24h内找出毒药? 分析: 时间限制为24h,说明我们只有一次喂老鼠的机会,需要一波找出来 ...
计算机求职面试智力题：找毒药（一共n瓶水，仅有一瓶是毒药），求至少需要多少只老鼠/猪；或者求x只老鼠/猪最多可以搜索多少瓶水
先说结论: 假设仅1瓶存在毒药的情况下,x只老鼠/猪只经过一次测试最多可以从2^x瓶里找出来: 其加强版本,假设仅1瓶存在毒药的情况下,若一只老鼠/猪喝下后会在m分钟后死去,限时要在p分钟内寻找出来, ...
算法：挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量？
挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量? 问题描述 100 瓶水其中有一瓶有毒,用老鼠试毒老鼠试后 7 天会死掉,需要多少只老鼠才能试出哪瓶水有毒? 题目解析第一步:编码给这 1 ...
1000瓶水里有1瓶毒药，10只老鼠能试出来吗？
今天在网上看到一道题,据说是微软的测试题当然能,只要1只老鼠就够了,让它一瓶一瓶地试,直至试出毒药. 不过,我们也要考虑效率,是不是?比如,毒药是1小时后才发作,那怎样用最短的时间来找出毒药? 我们 ...
2019-02-13 思考：1000瓶药水，1瓶有毒，老鼠毒发24h，如何用最少的老鼠在24h内找出毒药？
题目: 现在有1000瓶药水,其中一瓶有毒,一只老鼠喝了在24h后会准时死亡,药水无色无味,如何用最少的老鼠在24h内找出毒药? 分析: 时间限制为24h,说明我们只有一次喂老鼠的机会,需要一波找出来 ...
1000瓶药中找出一瓶毒药，10只老鼠做试验
题目如下:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 题解:这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接 ...

1000瓶毒药里面只有1瓶是有毒的，毒发时间为24个小时，问需要最少需要多少只老鼠才能在24小时后试出那瓶有毒。

1000瓶毒药里面只有1瓶是有毒的，毒发时间为24个小时，问需要最少需要多少只老鼠才能在24小时后试出那瓶有毒。相关推荐

最新文章

热门文章