经典面试题--如何快速找出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。