|
|
1. 为每一杯水标上序号，从1到1000。
2. 根据二进制位来决定是否将某杯水加入混合样本。例如，对于第一位二进制位，所有序号的最后一位是1的杯水（即所有奇数序号的杯水）混合在一起形成第一个样本，对于第二位二进制位，所有序号倒数第二位是1的杯水（即序号为2、3、6、7、10、11...的杯水）混合在一起形成第二个样本，以此类推。
3. 一共需要10个样本（因为1000的二进制表示需要10位），对这10个样本进行测试。
4. 通过检测哪些样本含糖，就可以确定含糖杯水的序号。例如，如果第1、3、5个样本含糖，而其他样本不含糖，那么含糖的杯水序号的二进制表示中第1、3、5位是1，其余位是0，从而确定了含糖杯水的具体序号。 |
|
发表于 
发表于 
发表于 