有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发做.如今咱们用小老鼠作实验,要在1周内找出那桶毒酒,问最少须要多少老鼠.

选项是9只、10只、32只、999只、以上都不是.面试   答案：10只spa 一只老鼠喝酒后又两种状态：死（0）和活(1). 因此10只老鼠就能表示1024个状态（2的10次方）. 1000桶酒中任何一桶酒的编号都能转化为二进制,好比：第九桶酒 9= 2^0 + 2^3  二叉树 假设：二进制   若是最后死掉第3、7、八只老鼠，那么就是0011000100，转换成十进制就是196，即196桶酒

>>阅读原文<<