非喝汤串，纯粹的推理无名氏No.65411371 只看PO
2025-03-01(六)19:21:05 ID:9mR4KGU 回应
这里有250瓶水，你得到消息知道这250瓶水中，有一些被下了新型毒素。
因为技术受限，你只有8次验毒机会，而你现在所处的环境水资源极为缺乏。
在这种情况下，你应该如何去除含毒水，从而保留尽可能多的可用水？
无标题无名氏No.65411478
2025-03-01(六)19:33:39 ID: 9mR4KGU (PO主)
因为只有8次验毒机会，不可能精准的只将含毒水去除，所以只要确保保留的水绝对安全，同时尽可能多地保留未被污染的水瓶就可以。
无标题无名氏No.65411509
2025-03-01(六)19:37:46 ID: LqnRtoc
又没说验水就要用光一瓶，250平均分成两组，取样混合验毒，确定有毒样本=125
随手去掉一瓶以平分=62
再次平分=31
加入取出的一瓶凑双数=32为2的5次方，此时剩余5次验毒次数
( ﾟ 3ﾟ)最后，作业记得自己做
无标题无名氏No.65411529
2025-03-01(六)19:40:59 ID: UyCCkk1
条件太少了，只有这点信息的话，在最差情况下，只能用二分法确保1瓶可用水啊，多的拿不出来了( ﾟ 3ﾟ)
无标题无名氏No.65411578
2025-03-01(六)19:48:17 ID: 9mR4KGU (PO主)
>>No.65411509
二分法第一步就卡住了，因为n≥2，有可能另外一半也有毒水
无标题无名氏No.65414680
2025-03-02(日)02:06:23 ID: sK5zo36
如果n<=7，平分为n+1份，至少怎么都有水喝
如果n>7或者完全未知，那，你看运气吧(`ゥ´ )
无标题无名氏No.65414984
2025-03-02(日)03:36:28 ID: GC6BXNE
假设从250瓶毒水到1瓶毒水是等可能的，那么随便拿一瓶出来是纯净水的概率是
（1/250）*（250/250+249/250+…+1/250）
化简（（250+1）/2）*250*（1/250）^2
算出来为0.502( ﾟ∀。)
虽然不知道有什么用，但还是算了一下