面试逻辑题

1. 有888瓶编了号码的水及10只健康的小白鼠，其中一瓶水有毒，小白鼠饮用毒水一天后会死，最少需要几天可以找到哪瓶水有毒？

给888个瓶分别标上如下标签（10位长度）：
0000000001 （第1瓶）
0000000010 （第2瓶）
0000000011 （第3瓶）
.
1111100888 （第888瓶）
从编号最后1位是1的所有的瓶子里面取出1滴混在一起（比如从第一瓶,第三瓶,.里分别取出一滴混在一起）并标上记号为1.以此类推,从编号第一位是1的所有的瓶子里面取出1滴混在一起并标上记号为10.现在得到有10个编号的混合液,小白鼠排排站,分别标上10,9,.1号,并分别给它们灌上对应号码的混合液.24小时过去了,过来验尸吧：
从左到右,死了的小白鼠贴上标签1,没死的贴上0,最后得到一个序号,把这个序号换成10进制的数字,就是有毒的那瓶水的编号.
检验一下：假如第一瓶有毒,按照0000000001 （第1瓶）,说明第1号混合液有毒,因此小白鼠的生死符为0000000001（编号为1的小白鼠挂了）,0000000001二进制标签转换成十进制=1号瓶有毒；假如第三瓶有毒,0000000011 （第3瓶）,第1号和第2号混合液有毒,因此小白鼠的生死符为00000011（编号为1,2的鼠兄弟挂了）,0000000011二进制标签转换成十进制=3号瓶有

　　2.有24颗外观完全一样的小球，其中有一个是空心的，现在只有一个天平，最少称几次能找出这个特殊的球？

可以bai这么做，先分d组：8个/组
取其中2组来称，若平衡，则次品在第三组；若不平衡，则次品在轻的那组。
现在得到了1个有8个球的组，再以同样的方法称组来称，然后又可以得到次品所在的组：4个球
依此方法继续平均分2组，在放上去
得到1个/组的球之后，在称一次就可以知道哪个是次品了
所以一共只需要4次即可！