题目：
国王有100桶酒，突然有一天，其中一桶酒被下了慢性毒药，喝了之后半小时内就会毒发身亡，国王希望能用最少的侍卫，在半小时内验出哪个是毒酒？
答案：
用二进制给每桶酒编码：
然后让第1个人喝最后一位是1的所有酒：XXXXXX1
然后让第2个人喝倒数第二位是1的所有酒：XXXXX1X
依次类推，如果是第3，5，6个人都死了，那就是编码为110100有毒，也就是第52桶酒有毒。
所以是7个人
类似于校验码，但目前没具体寻找是哪一类校验码
相关文章：
相似解决方案
热门标签