智力题

q1.如今有100瓶药，只有1瓶是有毒的，老鼠试完药后，须要3天才能才能知道药是否有毒，而如今须要3天知道100瓶中哪1瓶有毒，请问最少须要多少只老鼠。面试 【答案】最少须要7只ui 【解析】由于2^7=128>=100，将1~100转换为2进制数，一共7位。假设对于某数的2进制为：C1 C2 C3 C4 C5 C6 C7老鼠mi将ci为1的药都试了，若mi在3天后死了，说明毒药为2进制的第ci位

>>阅读原文<<