非喝汤串，纯粹的推理无名氏No.65411371 只看PO
2025-03-01(六)19:21:05 ID:9mR4KGU 回应
这里有250瓶水，你得到消息知道这250瓶水中，有一些被下了新型毒素。
因为技术受限，你只有8次验毒机会，而你现在所处的环境水资源极为缺乏。
在这种情况下，你应该如何去除含毒水，从而保留尽可能多的可用水？
无标题无名氏No.65416869
2025-03-02(日)13:27:15 ID: rAOhVJr
>>No.65415353
举高高！来自DS的认同！
为了在8次验毒机会下尽可能多地保留安全的水，可以采用二进制编码分组法。具体步骤如下：
编号与分组：将250瓶水按1至250进行编号，并转换为8位二进制数（如00000001到11111010）。每位二进制对应一个检测组，共8组。
混合检测：对每个检测组（即每个二进制位），取该位为1的所有水瓶样本混合后检测。例如，第1位检测组包含所有奇数编号水瓶，第2位检测组包含所有第二位为1的水瓶，依此类推。
结果分析：若某检测组结果为安全（无毒），则该组所有水瓶均安全，可保留。若结果为有毒，则说明该组至少含一瓶毒水，需排除该组所有水瓶。
保留策略：保留所有在至少一个安全检测组中的水瓶。例如，若第3位检测安全，则所有第3位为1的水瓶均保留；若某水瓶同时在多个安全检测组中，仅需保留一次。
原理：
每个毒水瓶的二进制编码会导致其所在的所有检测组结果为有毒。
安全检测组中的水瓶不包含任何毒水，因此绝对安全。
即使存在多个毒水瓶，只要某水瓶的任意检测位对应安全组，即可保留。
优点：
确保所有保留的水绝对安全。
最坏情况下（毒水覆盖所有检测组）无法保留任何瓶，但通常可保留较多安全水。例如，若3个检测组安全，约保留200瓶左右。
此方法通过二进制编码最大化利用8次检测，确保安全同时保留最多可用水。
无标题无名氏No.65416907
2025-03-02(日)13:33:11 ID: GC6BXNE
>>No.65416869
如果运气差到极点，仅需两瓶毒水就会浪费8次机会，( ・_ゝ・)
即11110000和00001111两个编号为毒水
无标题无名氏No.65420416
2025-03-02(日)21:18:23 ID: rAOhVJr
二进制法的好处是造出来8个检测位，每瓶水可能撞上不止一个检测位，交叉检测覆盖了一部分被连坐的可用水，保留的可能性增大了；二分法如果第一次二分两边都有毒水，就会进行不下去
无标题无名氏No.65421067
2025-03-02(日)22:23:17 ID: UyCCkk1
>>No.65420416
为什么进行不下去，接着检啊( ﾟ∀。)不过反正都行不通，说这个也没意义
二进制法每次都检查大约128个瓶子，po连毒水瓶数几率分布情况都没给，凭什么说保留的几率增大了( ﾟ∀。)
无标题无名氏No.65588445
2025-03-19(三)23:24:49 ID: PjYIMWS
8次验毒意味着可以喝7瓶
也就是说可以吧250瓶水混一起，重新分成250瓶，留出7瓶=保留最后一次试错机会
有比243更高的嘛( ﾟ∀ﾟ)