1000桶毒酒问题

 1000桶酒，其中1桶有毒，一旦吃了毒性会在1周后发做。用老鼠作实验测毒性，最少须要多少只老鼠可在一周内找出毒酒 ？编码 老鼠只有死与活两种状态，所以想到使用二进制。（2^10=1024）二进制 对全部酒以10位二进制编码：00000 00001~11111 01000 取10只老鼠按二进制编号： 00000 00001； 00000 00010； 00000 00100；   ……     …

>>阅读原文<<