这题目怎么解啊
小白鼠:都没打过这么富裕的仗！！！
使用二分法，1-1000编好号，1-500各取一小部分混成1瓶给1号老鼠喝并观察，如果有事确定毒药在1-500中，剩下继续分成2份，1-250给2号老鼠喝；如果没事则把501-750按上述操作给2号老鼠喝，不断分成平均的2份（奇数时分成数值差1的两份试验），反复操作不超过10次就能找出毒药。
第一步，分成10组，每组100个瓶子，每100个瓶子取一滴搅拌，形成10个试管的液体，每个试管喂一支白鼠，找到白鼠被毒死的那个试管。第二步，那个试管背后的100个瓶子分成10组，每组10个瓶子，滴一滴灌满10个试管，给9个白鼠喝，如果全活代表剩下那个试管有毒，如果有死的也能直接找到有毒的试管。第三步，有毒的试管背后的10瓶水灌满10个试管，给剩下8支白鼠喝，找到死的那个试管，即为有毒的那瓶水，搞定，或者全活，则剩下两个试管，其中一个有毒。第四步，如果第三步只能明确剩下两个试管其中之一有毒，则分别喂两支白鼠，死的白鼠背后则为有毒那瓶水。
![[思考][思考][思考]](http://image.uczzd.cn/865200884053969355.jpg?id=0)
手动狗头
1只鼠不就够了么~一瓶倒点给它喝，直到某一瓶，它喝了死了，不就找出来了~[doge]
﹏24K╲_純壞 回复 11-10 22:55
你那么能抬杠，应该去工地肯定能赚不少钱吧！
﹏24K╲_純壞 回复 11-10 22:56
角度清奇，但是不够效率
南山烈
这是一道优化算法效率的题，最笨的办法当然是依次实验，需要1000步，把每一百瓶一组倒出一点来放进一个试管，分十组给十只老鼠吃，第一次就可以排除掉900瓶，再来第二轮100瓶分九组……可以排除80瓶，以此类推再来两步，一共四次实验就可以完成，算法效率提高了250倍。
风之回忆 回复 11-07 08:54
还提高效率，假如我从一瓶水倒出部分水的时间是1，分1000步我倒水的时间可能是1-1000，而你后面的方法哪种都超过了1000。
用户58xxx60 回复 11-08 16:59
你那个最笨最多1000次的老鼠要喝，要发作有个过程，2分法或者10分法同样适合其它类似情况
用户47xxx76
有病吧，每瓶倒一点水出来，轮流给小白鼠喝，直到出问题为止
会飞的石头 回复 11-06 22:54
就打个比方，你进山里浪，先被五步蛇咬了等了几个小时，又被菜花蛇咬了，噶了，然后结论是菜花有毒五步蛇没毒，这是有问题的
会飞的石头 回复 11-06 22:49
说不定在你等药效起做作用时间就喝了一两百分了，当然这事你压跟不知道
用户14xxx92
要求提供一个单独且没有监控类的房间，呆10分钟，然后出去告诉出题人试过了，压根就都没毒。如果他说不是请他喝有毒的那瓶证明，然后结果不就出来了！
Autism
1000瓶药水分别标为1-1000，再改成二进制数，那么就是1-1111101000，一共10位。小鼠一共有十个，每个白鼠分别代表一位，再去看这瓶药，如果是1，那么只给1号小鼠喝，如果是2也就是二进制的10，给2号小鼠喝，一直到1111101000，就是给10、9、8、7、6、4号小鼠喝。最后看哪几只小鼠死亡，就给他对应编号改为1，存活则为0，得到的那个数字转化成10进制数就是毒药的编号
Autism 回复 11-10 00:57
我不是在添加条件，硬杠的人是你，我说了，一次毒发时间我就能测出来毒药，你遇到最差情况需要四次，提升效率了，就这么简单。你也说了人要渴死了，那一次毒发时间找出毒药是不是效率最高的？你给别人回复的实验成本难道不是自己加的条件吗？我这个方法在算法领域就是用空间换时间，一次操作完成后后期执行速度很快，你如果非要继续杠我也没什么好说的了
重度嗜茶 回复 Autism 11-11 19:55
你不是在添条件？别人的问题没说多长时间毒发，是你用毒发时间来挑毛病。我回别人的时候说剩余多少是根据题目给出来的条件得出来的。
丑的不要√
直接分成100份，每份10瓶，每只灌10瓶，确定那个10瓶有毒，剩9只白鼠，9只喝10瓶…挨个喝吧
小猴
脑回路清奇
gq
首先微软是一家软件公司所以这道题肯定考的是最优算法，其次微软是一家美国的软件公司肯定要坚持政治正确，动物实验这么残忍的事不应该。所以这道题的标准答案就是你知道的[滑稽笑]
用户15xxx31 回复 11-10 11:55
微软只懂算法，但是不懂中国[得瑟]
丘锄机
一只老鼠就够了啊，水喝了又不会死
不烦 回复 11-07 16:25
[doge]谁也没说每次要喝一瓶 所以其实这个题目有点简单 就是人们想复杂了
光之晨曦。 回复 11-07 20:12
耗啥时间，喝的时候抓老鼠试一下不就行了，要是怕时间短，提前几天喂一下再喝
shingi-我不是趴趴熊
从第一瓶药开始给老鼠喂，喂饱了就强制把水吐出来。老鼠撑不住了就换下一只，直到喂到毒药，老鼠挣扎死亡为止！不需要试管，只需要滴管
_v_ 回复 11-06 23:58
后来老鼠招供了吗
用户74xxx88 回复 11-13 11:57
我想问下楼主是渗透过来的克格勃[捂脸哭]
古松小道2
第一轮，十瓶混合喂给一个老鼠，这样剩9个老鼠和10瓶水。第二轮喂给9个老鼠9瓶水，没有老鼠死，剩下的一瓶是毒药，有老鼠死，哪个老鼠死就那瓶是毒药，结束。
用户15xxx31
简单，先杀死一只老鼠然后宣布它是被毒死的，让剩下的老鼠放心喝，接下来谁被毒死谁的水就有毒[得瑟]
天才熊猫
[滑稽笑]目的是找出毒药，又不是要你保留剩下的水，直接全部混在一起，这就是毒药。
北岚搞笑配音
所以应该是999瓶有毒，1瓶是水，用10只小鼠找到没毒的。
皮卡丘
请把简历还给我，谢谢
平凡兔
如果老鼠立即喝，有毒立即死，水倒试管时间为t，最省时间是，一个个试。最长时间为1000t，其它方法没有更快的了。
用户14xxx98 回复 11-06 13:09
这是最慢方法：预期时间为500.5t，最长1000t，最短1t。最快方法是1t，只有1t。
广和
试管又不是一次性的，反复用就完事儿了反复用
违规名称10086
为什么要十只小白鼠，一只就够了啊，而且为啥要试管？不如给我个吸管
平静
小白鼠全部放生，我去卖试管去了
一天
打算喝哪瓶，喝之前让小白鼠尝一尝不就行了
云在青天水在瓶
打开瓶子问一下，毒药肯定有味道。
用户14xxx98 回复 11-06 13:10
不用老鼠，用你！
冰蓝 回复 10-27 11:17
[滑稽笑]无色无味的毒多的是
阿道夫强力去尤
评论区笑死我了，就爱看中国人依仗自己的智商优势笑话外国人[哭笑不得]
布衣江南
第一轮，10只老鼠配上10组各90瓶，剩余空置一组100瓶。 第二轮，如果死了老鼠，就是9只老鼠从90瓶找。 如果没死就是10只老鼠从100瓶找。 第三轮就能找出来了。
用户25xxxx01
找人分装成1000个试管贴好标签，然后送检，得到结果了再和你说
信念创造无限
老鼠膀胱要爆啊
牛逼
2的10次方等于1024，还能再来24瓶
白兔诺登
思路打开，随便倒掉一瓶，宣传已经把有毒的处理掉了，等有人中毒，就安排一个小仙女去交流，然后就是告其强奸，写小作文，辟谣，就说中毒者是私人媒体为了炒作热度然后直播带货，所以编造谎言博人关注，不仅不用赔钱，还能赚一笔。
一首歌的时间
喝了干净的水小白鼠是就喝不下了？还是就要死了？一个个试呗
彦江
这不是二进制问题吗？1024，也就是2的10次方。问题？10次解决……
不会玩
是十只小鼠不是十次机会！可暴力破解也可以十分法！
默认名 回复 不会玩 10-30 15:31
一只老鼠一直喂，喂到死，第一瓶毒药找出来了，换一只继续呗，别说两瓶了，10瓶也没问题
不会玩 回复 10-28 10:53
要是其中🈶️两瓶毒药怎么解？
孔丘
随便取出来一瓶就说问题解决了，剩下的拿出去卖就行，小白鼠当成花枝鼠拿出去卖
用户14xxx98 回复 11-06 13:11
卖竹鼠嘞！
用户10xxx54
这不是最简单的么 100瓶水都没毒 亖的那个花钱捂嘴就好了
林雨生寒
一只就够了，让一只小白鼠挨个试不就完了？这个题设有限制时间吗？ 杠精一点说，还避免了毒药被水稀释后失去足够药性的可能性。
梧桐雨
2分法正解，10只老鼠理论上可以测出2的十次方（1024）只瓶子
24K金网线爬虫 回复 11-06 23:13
问题有漏洞，老鼠不是一次性的喝水又不会死
失去链接
2的十次放等于1024大于1000，OK可行
英明神武
2的10次方=1024
独一无二桃
因为喝了水的小白鼠是不会死的，所以怎么分都能找出毒药。那么从数学上来说题不难，这里就要注意一点就是毒性是否够大，分出来的毒药是否能毒死小白鼠[哭着笑]题目中没说，要么题目不严谨，要么数学太简单
猛虎嗅薇
你这得先确认低剂量能致死才有效吧。
早安
噢，我还以为只有一瓶水。。。
墨里春秋
没给你限定时间，你就慢慢喂，一天喂一滴，哪一个死了就是毒药
德眞
没定时间，两只小白鼠足矣。一只试药，一只确认。
用户10xxx60
老鼠喝水撑死了，怎么算
用户12xxx73
不会打开瓶盖闻一闻？
晓哪个晓
毒性怎么样，稀释多少可以毒死老鼠？
布衣江南
10只老鼠分11份（9*10，第十一份10瓶）。 9只老鼠分十份。 第二次就找出来了。
用户10xxx11
2的十次方等于1024
赵杯大
一只小白鼠，从第一瓶开始喝，喝到哪瓶出事了不就是了
用户10xxx76
从评论区就可以看出，读书读傻了的人不在少数啊
懒羊羊~~~
2^10=1024
金沙水拍云崖暖
什么几分法！每次喝之前给老鼠喝一口，只要它死了那一瓶就不喝了！
king ゛
把所有水倒在一起，这样就找到了一大瓶有毒的水。
小猫呱呱呱
傻啊，只要一只老鼠就可以，一直喝水，直到有毒的为止
邪恶悠悠
[并不简单][并不简单]家人们，外观无法区别，味道呢？没说那就是有味道那瓶有毒啊……[doge][doge]
pilotbean
这题我会，一次就行
铁马怪医
抛开剂量谈毒性都是耍流氓[静静吃瓜]
king ゛
[思考]
~~云帆~~
挨着灌 啥时候死就找到了
Augus劉素傑
找个试剂测啊
玛莎拉蒂 鲶鱼
最快3次，最慢4次。 第一次：分成10组，每组100瓶混合，得到有毒的一组（100瓶） 第二次：分成9组，因为已经挂掉一只小白鼠，得到有毒的一组（向上取整12瓶） 第三次：分成8组，，每组1-2瓶，这次可能直接找到有毒的那瓶，也可能是找到有毒那组（2瓶） 第四次：找到有毒的那瓶。
古城
把水挨瓶给老鼠喝，喝到哪瓶老鼠死了就是哪瓶，一只就够了
用户10xxx13
二分法
不烦
[并不简单]喝之前给小白鼠尝一口 没事你就喝呗
用户17xxx07
就一瓶有毒吗？二个老鼠就够。一瓶一瓶的，挨着喝。喝到有毒的被毒死为止。另一个老鼠，再次测试，看是否正确
一个胖子
分别用10只小鼠验证10瓶水，如果无事就自己把10瓶水收起来。然后倒掉一瓶水之后告诉别人找到了。
无双现
2的10次方是1024
Ys
条件是有问题的，应该还有个限制条件就是每只老鼠不管死活只能喂一次才对，不然揪着一只一直喂就行了
安歌
二分法
红楼扛把子
一只小白鼠就行了，要那么多干啥，一瓶一瓶喂就行了，哪那么多花里胡哨，又没时间限制
浪子
二进制得学
先生转悠C
倒掉一个瓶子的水，杀一个小白鼠，对外表示：已经验出来了。 剩下的谁喝完死了，管我啥事，我都验出来了，老鼠也死了🙄
郑振华
？
鱼老师专本硕博
用二进制的思维编码，很快搞定
目奶医
题目说毒药外观无法辨别而已，可以让小白鼠用鼻嗅出来啊
用户13xxx53
你们都陷入思维误区了。1只小白鼠就能找到毒药。小白鼠喝水又不会死，喝到毒药才会死啊。
用户74xxx36
让老鼠一瓶一瓶试过去不就可以了么
dl_bullet
2的10次方=1024，9次方512，1000在之间[静静吃瓜]
小小烈
答案没问题，题没出好，换成一千个小球如何用天平秤十次，找出质量不同的那个…
太阳当头照花儿对我笑 回复 11-06 19:51
那天平得多大[滑稽笑]
小小烈 回复 太阳当头照花儿对我笑 11-12 17:19
1斤mm豆大概300多颗，1000颗大概3斤多，两边各放一斤半，天平确实要买大一点…
不吃画眉
让老鼠生猴子，然后有一千只小白鼠的时候就好办了
西吸雾者魏俊杰
把他们混在一起，立刻找到了:一瓶超大瓶的毒药
泣尽风檐夜雨铃
全倒进一杯，这样就剩一杯有毒了[抠鼻]
用户17xxx07
2的N次方等于1000
一生所爱
参考疫情期间化验方法
好像又胖了
没有设置实验次数，和时间啊，那就挨个试呗。
用户10xxx75
我会先问面试官，毒药的毒性如何，喝完以后是不是马上暴毙。如果是，那就10只老鼠一瓶一瓶的喝，很快就能找出毒药。如果毒发过程时间较久，那就把999瓶水和1瓶毒药，分成10等分。每只老鼠喝一百瓶混合液。死了的老鼠喝的那一百瓶。再分为9等份喂给9只老鼠。这个时候就只剩11瓶左右了。11瓶再编号很快就能喝出来
T-800
10只小白鼠，2的10次方大于1000，怎么都没问题。
用户14xxx61
做过新冠检查的都知道怎么弄[狗头]
用户81xxx56
让出题的自己喝 喝到第几瓶挂了 就是第几瓶有问题
918
这他么送分题吧，居然有人搞那么复杂，还煞有介事，这么多试管，一只老鼠一瓶一瓶试不行吗
乀詂
只有10个小白鼠， 1000/2=500/2=250/2=125/2=62.5/2=31.25/2=15.625/2=7.8125/2=3.90625/2=1.953125/2=0.9765625，不超过10次就解决
听我的话
看毒药水平，要是慢性的，再一稀释，时间长了白鼠再有其他因素死亡，这活很难干
樊笼里的自然
首先确定最后剩下的不是给自己喝，然后拿一只小白鼠取一瓶给小白鼠全灌下去，一只手按住头颈，一只手扯住尾巴一拉，好了，可以确定这瓶就是有毒的……
吾王AND炮姐
一瓶一瓶的给小白鼠喝不就行了[狗头]
LYG
一个小白鼠就够了
顺子
一个瓶子一个瓶子的喂，一只老鼠就够了
king ゛
把所有水倒在一起，这样就就找到了一大瓶有毒的水。
用户14xxx75
一瓶瓶喝，喝死那瓶就是
果蛋蛋2012
这个要看小白鼠的饭量，可能一只就够了
呵呵大王
1000，500，250，125，63，32，16，8，4，2，1
祥祥
二分法
marsnnn
2的10次方=1024＞1000。OK秒了！
理心者
毒药一沾就死吗？会不会被稀释？如果会的话，多少浓度小白鼠喝了会出现异常反应，多少浓度会死，多少浓度小白鼠会安然无恙？毒药静置会过期吗？如果不会，这道题有多长的时间限制？
默认名
太麻烦了，随便抓一只小白鼠随便喂一瓶，什么时候死了那瓶就是毒药，分什么分啊！