智力题

q1.现在有100瓶药，只有1瓶是有毒的，老鼠试完药后，需要3天才能才能知道药是否有毒，而现在需要3天知道100瓶中哪1瓶有毒，请问最少需要多少只老鼠。

【答案】最少需要7只

【解析】因为2^7=128>=100，将1~100转换为2进制数，一共7位。假设对于某数的2进制为：C1 C2 C3 C4 C5 C6 C7老鼠mi将ci为1的药都试了，若mi在3天后死了，说明毒药为2进制的第ci位为1的十进制对应的药。
    如果死了C1 C2 C3，表明药的二进制的第1,2,3位都为1

q2.容量为5升和6升的瓶子怎么装出3升的水？

【解析】先装满5L的瓶子，将水倒入6L瓶子，再装满5L的瓶子，慢慢往6L的瓶里到，直到6L的瓶子装满，此时5L的瓶子里还剩4L。把6L的瓶子水倒光，然后将5L里剩下的4L倒入6L的瓶子里，再将5L的瓶子装满，慢慢往6L的瓶里倒，直到6L的瓶子装满，此时5L的瓶子里还剩3L。

q3.有两堆苹果，一堆6个，另一堆7个，取法只有两种：在其中一堆取1个，两堆各取1个，先拿，如何获胜。

【解析】先从一堆中取1个，然后跟着对方取一样的。？？

q4.有8个小球，只有一个最重，给一个天平，最少几次可以找出来？

【答案】两次

【解析】随便拿6个放到天平上，一边3个。若平衡，则重的球在剩下的2个中，把剩下的两个放到天平上，两边各一个，哪边重就是哪个；若不平衡，再从重的一边任取2个ÿ