1

主题：马克思智慧么？

回复：马克思智慧么？

2^10 = 1024

ImpellaCP 22-01-18

要评论请先登录或注册

4 个回复

1

Quantum_convolution

即使考虑稀释对毒性的影响，“二分法”仍然是最快速解法，如果小鼠没被毒死那么也继续分组、测试，此时的分组形成一颗二叉树，当小鼠被毒死时抛弃树中其它分支，只对有毒分支继续分组测试即可。比如说毒药起效的浓度阈值在一百倍稀释，那我们在二叉树的第三层即可发现有毒分支，此时总样本数只有八个。

评论

22-01-20

1

xxxMilfHunter6969xxx

利用同样的思路我提供一个不是二分法的解法。把1000个瓶子用二进制标号，第一瓶是0000000001，取出液体喂给第一只白鼠，第五瓶则是0000000101，取出液体喂给第一只和第三只，以此类推，最终根据死掉的白鼠的位置可以得到一个二进制数，转成十进制就是毒药瓶的编号。

评论

22-01-19

1

Interesting-Fall-928

怎么说

评论

22-01-19

1

dungeonmaster705

正解

评论

22-01-19