经典面试题--如何快速找出1000桶酒中有毒的那1桶

一千桶酒，其中一桶有毒。而一旦吃了，毒性会在一天后发作。问最少需要多少只老鼠可在一天内找出毒酒?这里有10位数，一号鼠只喝第一位中为1的酒（如桶1，3……），n号鼠只喝第n位中编码为1的酒。比如：二号鼠、三号鼠、八号鼠中毒死亡，可得编号为0110000100的酒是毒酒。将一千桶酒分别按照二进制编码进行标码，由1-1000号码组合分别标注。桶1000：11 11 10 10 00。桶1 ：00 00 00 00 01。桶2 ：00 00 00 00 10。桶3： 00 00 00 00 11。