老鼠毒药问题、犯人问题

最新推荐文章于 2021-10-17 18:19:48 发布
最新推荐文章于 2021-10-17 18:19:48 发布
阅读量6.3k 收藏 2
点赞数
分类专栏： 算法 文章标签： 老鼠毒药问题
原文链接：https://blog.csdn.net/weixin_41050583/article/details/86544242?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
版权

1、有100瓶液体。其中有99瓶是水，一瓶是毒药，在外表上外表上完全一样。问至少需要多少只老鼠可以确定哪一瓶是毒药？

答案：需要7只。

解释：将一百瓶水编号。将编号转化为二进制。

例如：

第1瓶   ：0000 001

第2瓶   ：0000 010

....

第36瓶 ：0100 100

....

第56瓶 ：0111 000

...

第100瓶：1100 100

1、七只老鼠对应7个二进制数位。

2、将每个每个数位的数值为1的液体喂给这只老鼠（数值为0不用喂）

                             //每一瓶水都对应一种老鼠的死法。那些数值为0的喂不喂都没有影响。

3、最后看那几只老鼠死了就可以了。

  

 

100个犯人，排成一排报数，报到奇数枪毙，报到偶数留下，最后剩下一人放走。请问如果你想活下来，一开始你要排在哪一位呢？

答案：64_{\left ( 10 \right )}    10000_{\left ( 2 \right )}

解释：将100名犯人编号转化为二进制，一共需要7位二进制数位

第一次将第7位数字是1的所有人都杀掉

第二次将第6位数字是1的人杀掉（人数减半，第六位变成了第七位）

...

最后剩下的就是第一位是1的那个人：1000000_{\left ( 2 \right )}  ==64_{\left ( 10 \right )}

所以一开始要排在64位

一颗向上的草莓
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
智力题
不知小姐
04-23 2119
q1.现在有100瓶药，只有1瓶是有毒的，老鼠试完药后，需要3天才能才能知道药是否有毒，而现在需要3天知道100瓶中哪1瓶有毒，请问最少需要多少只老鼠。 【答案】最少需要7只 【解析】因为2^7=128>=100，将1~100转换为2进制数，一共7位。假设对于某数的2进制为：C1 C2 C3 C4 C5 C6 C7老鼠mi将ci为1的药都试了，若mi在3天后死了，说明毒药为2进制的第ci...
毒药水问题，枪毙犯人问题（二进制思想）
ZYYYYYYY123的博客
10-02 7555
题目大概描述： 有1000瓶药水，其中有一瓶是有毒的，用现有的老鼠来验证哪一瓶是有毒的？ 思路： 1.二分法：最多需要log(2)1000 2.多分法，比如每次三个分为一组：1000–>(333,333,334)—>111->37->(12,12,13)->(4,4,5)->(2,2,1) -> 1 3.转化为二进制来测试：仅需十位二进制就可以表示十进制1-1024的值， 所以一千只老鼠，用十位二进制就可以表示出来。 实现步骤： （1）给定十只老鼠，将他们从1-10
记一道很蛋疼的笔试题
无花禅师的专栏
09-06 4048
有100个囚犯马上就要被枪决了，国王给了他们最后一次机会：他让这100个囚犯站成一条直线，每个人可以看见排在自己前面所有的人，但看不见排在自己后面的人。 他在每个人的头上任意的随机的放了一顶帽子，帽子只有红色和黑色的两种。要求从最后一个人开始（就是可以看见前面99个人的那一个），依次的，每个人说出自己头上的帽子是什么颜色，说对了放生，说错了枪决 (显然,如果每个人都瞎猜自己头上的帽子的颜色，那么每个
死囚犯枪决问题——python实现
weixin_40112836的博客
06-24 3480
问题： 假如有100名犯人，现在报数为奇数的枪毙，偶数的存活，请问，最后第几名犯人可以存活？... 代码： l = [i for i in range(1,101)] while len(l) > 1: for i in l: if l.index(i) % 2 == 0: l[l.index(i)] = 0 for each in l: if each == 0: l.remove(each
小程序 奇数齿轮外径测量（学生必备）
04-27
小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学生必备）小程序 奇数齿轮外径测量（学
Python兔子毒药问题实例分析
09-22
主要介绍了Python兔子毒药问题,实例分析了兔子毒药问题的算法原理与Python解决方法,需要的朋友可以参考下
水箱水流量问题
07-11
"水箱水流量问题" 水箱水流量问题是指通过测得的某时刻水箱中水位的数据，估计在任意时刻（包括水泵灌水时间）t流出水箱的流量f(t)。该问题是数学建模中的一种经典问题，通过建立数学模型，使用最小二乘法对数据...
3870毒药驱动
11-07
3870毒药二代驱动，如果有需要的朋友就来下载吧
C#算法设计之关于1000瓶水的问题
01-01
本文实例讲述了C#算法设计之关于1000瓶水的问题。分享给大家供大家参考。具体如下： 题目如下：假设有N瓶水(当然N>0吧) 每喝一瓶后可以得到的一个空瓶子 而 每3个空瓶子又能换1瓶水，喝掉以后又得到一个空瓶子， 问...
【JAVA】500勇士问题，杀掉第三个人
qq_50971078的博客
06-29 387
问题：500勇士，从1开始报数，数到3就枪毙，然后再从1开始报数，数到3再枪毙，如此往复，问最后的幸存者站在500人中的第几位。 public class text5 { public static void main(String[] args) { int []person=new int[500];//初始值为0 int sum=0;//被杀掉的人的总数 int num=0;//点名的人数，超过500. boolean flag=
调整数组顺序使奇数位于偶数前面，python，jupyter
04-18
调整数组顺序使奇数位于偶数前面，python，jupyter，调整数组顺序使奇数位于偶数前面，python，jupyter
1到100每次去掉奇数项后剩下的数或每次去掉偶数项后剩下的最后两位数
Wintersee的专栏
11-16 1万+
去掉奇数项：64 第一次去掉奇数后，剩下2、4、6……96、98、100，所有的数字都是2=2^1的整数倍； 第二次去掉奇数项后，剩余的数为4、8 、12、 16……92、96、100，均是4=2^2的整数倍； 第三次去掉奇数项后，剩余的数应为8=2^3的整数倍的偶数，即是8、16、24、32、40、48、56、64、72、80、88、96；第四次去掉奇数项后，剩余的数为16=2^4的整数倍
100个人排队，编号分别为1到100，每轮淘汰编号为奇数的人，然后重新编号，问最后剩下的人的初始编号是多少
沉剑池
06-28 5404
例如初始时的编号为： 1，2，3，4，5，……，98，99，100 经过第一轮之后，所有奇数编号的人被淘汰，即淘汰了1，3，5，7，……，99 剩下50个人重新编号： 1，2，3，4，5，……，48，49，50 继续第二轮、第三轮，直至剩下最后一个人，问这个幸存者的初始编号是多少 归纳法 〇初始： 1，2，3，4，5，……，98，99，100 第一轮淘汰：1 ，2，3 ，4，5 ，……，98，99 ，100 ①第一轮过后剩余：2，4，6，8，10，……，96，98，100 第二轮淘汰：2 ，4，6 ，8，1
算法：挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量？
OceanStar的博客
10-17 3148
有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间，如何检验出哪个瓶子有毒药？100 瓶水其中有一瓶有毒，用老鼠试毒老鼠试后 7 天会死掉，需要多少只老鼠才能试出哪瓶水有毒？
【数学】用信息论去解决「小白鼠试毒」问题
haolexiao的专栏
06-02 7967
试毒问题非常经典，最早是在本科时候人人上看到的，是最基础的1000个试剂，有一个是有毒的，一点就会死去，而且一个小白鼠只能试一次，问最少几个小白鼠能够找出哪瓶是有毒的。后来陆陆续续又看到了一些关于这方面的题，发现这个本质上相当于信息论中关于信息编码长度的问题。 通用方法是讲试剂中哪瓶是毒品的信息总数表示出来为N，然后再找出小白鼠所能表示的状态数目为M，则需要的小白鼠个数为：K=logNMK =log
老鼠试毒算法
sistcoin的专栏
08-01 2859
问题描述：有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠。 答案：老鼠个位为：10只， 2^10 = 1024 > 1000
老鼠尝毒药问题
liuhaiyang210的博客
03-22 570
问题：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。请问至少需要多少只老鼠，能在一个星期内检查出哪瓶是毒药？ 答案：根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。 000=0 001=1 010=2 011=3 100=4 101=5 110=
七只老鼠，一百瓶药水，其中有一瓶是毒药，毒发时间为一天，使用一天时间检测出毒药
热门推荐
Ven的博客
05-21 3万+
对100瓶毒药进行二进制编码，0000001，0000010，...，1100100老鼠分别为A,B,C,D,E,F,GA老鼠喝编码格式为1xxxxxx的药水B老鼠喝编码格式为x1xxxxx的药水C老鼠喝编码格式为xx1xxxx的药水D老鼠喝编码格式为xxx1xxx的药水E老鼠喝编码格式为xxxx1xx的药水F老鼠喝编码格式为xxxxx1x的药水G老鼠喝编码格式为xxxxxx1的药水最后查看老鼠死...
老鼠与毒药问题
xywlpo的专栏
05-27 1万+
该趣题来源于 IBM Ponder This 三月份的谜题。    大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？    这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子，等等。一星期后，
有10瓶药，里面有9瓶是无毒的，有1瓶毒药，小白鼠只要喝了毒药就会在7天后死掉，但在7天内没有任何反应，现在只给4只小白鼠和8天时间，如何测试出来哪瓶窑是毒药
最新发布
07-15
可以使用二进制编码的方法来解决这个问题。将每瓶药按照从1到10的编号，将编号转换为二进制形式，例如，第1瓶药的编号为0001，第2瓶药的编号为0010，以此类推。 接下来，将4只小白鼠分为4个组，并进行编号，例如，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值