提一个问题，求解答【民科吧】

11月24日漏签0天

民科吧关注：348,632贴子：4,824,428

1 2 3 4 下一页尾页
130回复贴，共4页
，跳到页

<返回民科吧

提一个问题，求解答

只看楼主收藏回复

假设有8093瓶水，其中一瓶有毒。有13只小白鼠，无数的试管
问最少要几次才能分辨出哪一瓶有毒？
别问为什么是8093。因为二分法肯定不是最快的

送TA礼物

IP属地:江苏

来自Android客户端1楼2022-05-17 19:30回复

听说这里有计算机大佬

IP属地:江苏

来自Android客户端2楼2022-05-17 19:36

收起回复

真可惜，没有沙发坐。我个人看法是逐减分级法，具体什么是逐减分级法，这个稍后再说，先看看👀！

IP属地:江西

来自Android客户端3楼2022-05-17 19:59

收起回复

要不先说说致死量的问题？

IP属地:江苏

来自Android客户端4楼2022-05-17 20:06

收起回复

有没有一种可能
2的十三次方是8192

IP属地:江苏

来自Android客户端6楼2022-05-17 20:23

收起回复

但是2^13比这个数大啊
而且即便8193也没事，因为最后一瓶是0000000000000号

星座王

点亮12星座印记,去领取

活动截止:2100-01-01

去徽章馆》

IP属地:上海

来自Android客户端7楼2022-05-17 20:25

收起回复

🐭🐭这么可怜，为什么杀🐭🐭

IP属地:四川

来自iPhone客户端8楼2022-05-17 20:36

收起回复

运气好最少肯定是一次啦

，运气差4次，失去4个🐭🐭

IP属地:四川

来自iPhone客户端9楼2022-05-17 20:52

14分？

来自Android客户端12楼2022-05-17 21:00

二进制编码，2^13=8192＞8093，1次

IP属地:北京

来自Android客户端18楼2022-05-17 21:13

如果你的小白鼠是分开养殖，可以一一编号，那1次就行，方案是二进制编码
如果你的小白鼠是混合养殖，只能数数量，无法区分两只老鼠，那需要5次，方案是每次按组合数的值分配测试数量
如果你的水混合后毒性消失，但是不同老鼠可区分，那需要623次，方案是每次每只老鼠分到一瓶
同上，但是老鼠不可区分，那需要635次，方案是在找出毒水所在组后单独检测

IP属地:山东

20楼2022-05-17 21:41

收起回复

把老鼠装在一个盆子里，然后拿试管的水倒进去淋它们，一秒钟倒一只试管，一分钟六十只，一百分钟六千只，大概三个小时就可以试出来了

IP属地:四川

来自Android客户端21楼2022-05-17 21:54

收起回复

呵呵，你们还真做题啊，卖试管发家致富啊

IP属地:河北

来自Android客户端22楼2022-05-17 22:25

逐减分级法：在m瓶水中有1瓶是毒药，有n只小白鼠进行实验。毒药毒性无限，小白鼠一喝就死。
解：Sn＝a1+a2+……+an＝m。
a1、a2、……、an可以相等也可以不等，从概率学讲是一样的。
一般而言用等分法，即a1、a2、……、an等于取整（m/n）或取整（m/n）+1。
那么必有一只小白鼠毒死，假设是ak。
然后用同样的方法对ak在（n-1）中进行分级实验。
即b1+b2+……+b（n-1）＝ak，这样就可以很快找出毒药。
如果毒药不至死，即小白鼠可以继续实验，则n值不减，方法同上。

IP属地:江西

来自Android客户端23楼2022-05-17 22:45

收起回复