1000瓶药水，其中至多有1瓶剧毒
1000瓶药水，其中至多有1瓶剧毒
现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒
(小狗服完药20小时后才能判断是否中毒)
|
10只小狗每只都有死和不死两种情况，所以死亡情况就有2的10次方＝1024种 1024大于1000，也就是说判断出毒药是可以实现的 用2进制表示1000瓶药，用2进制的位表示小狗，就能建立起这个问题的数学模型 1000瓶毒药编号为1－1000 在2进制中1000瓶药表示为 |
逆向思考：假设第X瓶水有毒，可以得出X的二进制，X的二进制与兔子的生死排列一致
转载于:https://www.cnblogs.com/timlong/p/3901795.html
1000瓶药水，其中至多有1瓶剧毒相关推荐
- 【思维与逻辑】有1000瓶药水，但其中有一瓶毒药水，需要多少只小白鼠？
[思维与逻辑]有1000瓶药水,但其中有一瓶毒药水,需要多少只小白鼠? [思维与逻辑]有1000瓶药水,但其中有一瓶毒药水,需要多少只小白鼠? [思维与逻辑]快速分沙堆,辨别出十堆沙子中哪堆沙 ...
- 有1000瓶药水，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒药水就会在24小时内死亡。问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒？
时间不是问题,24小时内肯定可以找出有毒的那瓶. 给1000个瓶分别标上如下标签(10位长度): 0000000001 (第1瓶) 0000000010 (第2瓶) 0000000011 (第 ...
- （小白鼠喝药问题）1000瓶药水，其中有一瓶是有毒的，如何找出有毒的药水？
问题描述 有 1000 瓶药水,但是其中有一瓶是有毒的,小白鼠只要喝了任意剂量的药水,24小时内就会死掉!请问,要在24小时内找出有毒的药水,最少需要多少只小白鼠? 解答 至少需要10只. 分析 1. ...
- “1000瓶药水，其中至多有1瓶剧毒，小狗服完药20小时后才能判断是否中毒。现在给你10只小狗、在24小时内、通过小狗试药的方式找出哪瓶药有毒或者全部无毒”
题目: 1000瓶药水,其中至多有1瓶剧毒,小狗服完药20小时后才能判断是否中毒. 现在给你10只小狗.在24小时内.通过小狗试药的方式找出哪瓶药有毒或者全部无毒 思路: 一."小狗服完药2 ...
- 2021-08-27 思考：1000瓶药水，1瓶有毒，老鼠毒发24h，如何用最少的老鼠在24h内找出毒药？
题目: 现在有1000瓶药水,其中一瓶有毒,一只老鼠喝了在24h后会准时死亡,药水无色无味,如何用最少的老鼠在24h内找出毒药? 分析: 时间限制为24h,说明我们只有一次喂老鼠的机会,需要一波找出来 ...
- 1000瓶药水，1瓶有毒药，几只小白鼠能够找出毒药
1000瓶药水,1瓶有毒药,服用后一小时毒发,毒药可以无限稀释,那么一小时内用几只小白鼠能够找出毒药? 假如是8瓶药水,3只小白鼠. 000=0 001=1 010=2 011=3 100=4 101 ...
- 1000瓶药水，只有一瓶是有毒的，如何使用最少的小白鼠测出那瓶是毒药？
面试题如下:有1000瓶药水,只有一瓶是有毒的,小白鼠喝了就会身亡,但是需要一天的时间才会有结果,而且你只有一天时间去判断,问题是,如何使用最少的小白鼠,试验出哪瓶是毒药? 答: 转换成二进制,最少需 ...
- 十只老鼠在1000瓶药水中找一瓶有毒的
/*** 十只老鼠试验一千瓶药水,只有一瓶有毒,怎么找出有毒的那瓶?** 1000,转为二进制为11 1110 1000,共十位,每只老鼠各对应一位,* 比如3的二进制为0011,第1.2上为1,就让 ...
- 2019-02-13 思考：1000瓶药水，1瓶有毒，老鼠毒发24h，如何用最少的老鼠在24h内找出毒药？
题目: 现在有1000瓶药水,其中一瓶有毒,一只老鼠喝了在24h后会准时死亡,药水无色无味,如何用最少的老鼠在24h内找出毒药? 分析: 时间限制为24h,说明我们只有一次喂老鼠的机会,需要一波找出来 ...
最新文章
- 极光：2021双十一电商行业研究报告
- webablizer 分析Apache 的access 日志
- 【Django】@login_required用法简介
- 华东交通大学计算机调剂,华东交通大学2018考研调剂信息
- ACM入门之【单调栈】
- 【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 1.程序分析：(ab)?a:b这是条件运算符的基本例子。...
- pxe+kickstart 自动化部署linux操作系统
- 记录下log4j的两种配置方式
- 牛客 XOR和（找规律）
- python去年软件排行_2017年编程语言排行榜,Python位居榜首(C语言需求最大)
- C语言重难点：内存对齐和位段
- 汇编语言：实验10 根据材料编程—1.显示字符串
- 如何制作linux系统硬盘,手把手带你自制Linux系统之二 简易Linux的制作
- VS2010 书签 工具的使用方法
- 来自Airbnb、Netflix等公司的代码评审最佳实践
- plotyy函数_MATLAB学习笔记 plotyy函数 | 学步园
- 笔记--JavaScript面向对象
- SegeX MemDialog：封装好的内存对话框（非资源对话框）说明
- 炼石喜获“2020中国网络安全产业联盟突出贡献单位奖”
- c语言读取文件与写入文件