因为只有8次验毒机会，不可能精准的只将含毒水去除，所以只要确保保留的水绝对安全，同时尽可能多地保留未被污染的水瓶就可以。

又没说验水就要用光一瓶，250平均分成两组，取样混合验毒，确定有毒样本=125
随手去掉一瓶以平分=62
再次平分=31
加入取出的一瓶凑双数=32为2的5次方，此时剩余5次验毒次数

(　ﾟ 3ﾟ)最后，作业记得自己做

条件太少了，只有这点信息的话，在最差情况下，只能用二分法确保1瓶可用水啊，多的拿不出来了(　ﾟ 3ﾟ)

>>No.65411529
( ﾟ∀。)哦不对最差情况一瓶也拿不出来，这下渴死了

>>No.65411509
二分法第一步就卡住了，因为n≥2，有可能另外一半也有毒水

条件不够无解啊，最差情况有249瓶毒水，就得249次才能验出无毒的来( ﾟ∀。)

如果n<=7，平分为n+1份，至少怎么都有水喝
如果n>7或者完全未知，那，你看运气吧(`ゥ´ )

蒸馏

假设从250瓶毒水到1瓶毒水是等可能的，那么随便拿一瓶出来是纯净水的概率是
（1/250）*（250/250+249/250+…+1/250）

化简（（250+1）/2）*250*（1/250）^2
算出来为0.502( ﾟ∀。)
虽然不知道有什么用，但还是算了一下

>>No.65414984
不对应该是这样( ﾟ∀。)
假设从249瓶毒水到1瓶毒水是等可能的，那么随便拿一瓶出来是纯净水的概率是
（1/250）*（249/250+248/250+…+1/250）

化简（（249+1）/2）*249*（1/250）^2
算出来为0.498略低于50%( ﾟ∀。)
虽然不知道有什么用，但还是算了一下

作业自己做啦( `д´)
唉我当回老实人
把所有的水按1-250编码，8位二进制码最大255，可以覆盖全部水
将编码转为二进制，8次检验机会对应8位二进制码的每一位，将所有此位为1的水混合，并进行检验
最后结果为有毒的码位为1，没毒的为0，这个结果就是有毒那瓶的二进制码

>>No.65415353
取一滴混合，哎总之你们懂

哦不止一瓶毒水啊，那没事了( ・_ゝ・)

>>No.65415353
(´ﾟДﾟ`)bbbb

自己的作业自己做
可以学学汉明码怎么做的

>>No.65415353
在第N位上为1且有毒的水会成为其他毒水的掩码，所以不成立

现在的条件决定了测试最小单元为32份样本的交集，那么就有以下分析:
假设把水分成8份，测试8次，找到几个没有毒的组，那么就得到N*32瓶水。
假设把水分成4份，测试4次，找到几个没有毒的组，那么就得到N*64瓶水，还剩下4次可以再细分，再得到M*32瓶水
两极化测试条件
如果只有一瓶有毒，用第一种方法会浪费31瓶水，用第二种方法会浪费3瓶。
如果只有一瓶没有毒，用混合分组法毫无意义，这时单独抽选法抽中没毒水的概率在3.125%。
假如不知道是大部分都有还是大部分没有的情况下，那么两种情况概率就都是50%，在此计算分组测试法的置信概率；如果是为了保证水尽可能多，算法就按得到的水的瓶数；如果着急得一瓶能喝不死的水，就按一个1一个0来计算( ﾟᯅ 。)

>>No.65415353
正解，之前还有个10只小鼠测1000瓶药物的题目，原理都是一样的

如果下毒量大的话可能一瓶净水都测不出来吧