- 博客(3)
- 收藏
- 关注
RSS订阅原创 在1000瓶药水中找出唯一的一瓶毒药&秤砣问题
但是这个药水问题和秤砣好像不一样诶，我想，每次称重，其实天平可以告诉我这三组秤砣的信息，让我把范围缩小为原来的1/3，但是每个小白鼠喝下药水，只有两种结果，死亡与不死亡，只能告诉我喝下的药水是否存在毒药，如果我像秤砣那样把所有药水分成三组呢？最后所有药水都分配给小白鼠喝下后，把死亡的小白鼠对应那一位的数字记为1,不死亡的小白鼠对应的那一位的数字记为0，这三只小白鼠组成的二进制数就是毒药的编号（比如，如果第一只和第三只小白鼠死亡，那么编号是101的药水是毒药）所以8瓶药水需要至少3只小白鼠，也就是。
2025-09-11 08:55:17
262
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人