摘要： 1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒? 如题。 分析思路：要用尽可能少的老鼠完成相对大的任务量，要想到把问题进行对数分解。从而不难想到 210=1024 2^{10}=10242 10 =1024 这个数量关系。 解法一：二进制编码。 首 阅读全文