騰訊面試智力題

問題1 如今有100瓶藥，只有1瓶是有毒的，老鼠試完藥後，須要3天才能才能知道藥是否有毒，而如今須要3天知道100瓶中哪1瓶有毒，請問最少須要多少隻老鼠。web 由於2^7=128>=100，最少須要7只 將1~100轉換爲2進制數，一共7位。 假設對於某數的2進製爲：C1 C2 C3 C4 C5 C6 C7 老鼠mi將ci爲1的藥都試了，若mi在3天后死了，說明毒藥爲2進制的第ci位爲1的十進

>>阅读原文<<