面试智力题目

1、十堆苹果，其中有一堆比其他少10千克，求如何一次找出这一堆不同的苹果堆。

分析：要找到每堆苹果的唯一标志。建设每堆正常100kg，一共十个，单个苹果正常10kg，少的那一堆单个苹果9kg。第一堆取一个苹果，第二堆取两个苹果。。。第十堆取十个苹果一起称重。若全是正常550kg，少1kg是第一堆少的，少2kg是第二堆少的，以此类推。

2、几千杯水找毒酒

题目：现有1000瓶葡萄酒，只知道其中有一瓶是毒酒，但不知道是哪瓶，喝一点点毒酒(发作时间为一周)就会致命。不想因此浪费这1000瓶酒。一周时间，故给出10只老鼠，10只杯，一次性找出那瓶酒。亦或是另一个版本：现有1000瓶葡萄酒，只知道其中有一瓶是毒酒，但不知道是哪瓶，喝一点点毒酒，就会致命。不想因此浪费这1000瓶酒。问最少用几只鼠能够检测出那杯毒酒。

分析：老鼠来唯一标注每杯毒酒，一共是10只老鼠，用二进制表示的话最大的表示范围是0～11 1111 1111，0～1024。唯一确定一杯酒，比如00 0000 0001，只有第一个老鼠死了，那么第一杯是毒酒，比如00 0011 1001，死了四个老鼠，代表的数是57，第57杯酒有毒。

3、两个桶 一个 5L一个6L,怎么量3L的水

利用差值，5->6,5->6，5中剩4，6空，4进6，5满倒进2进6，5剩3。
 

4、四棵树，怎么两两相等

5、三等分一张纸

 
6、给你一个数n,求出所有和等于n的可能

递归fn = fn-1+fn-2 + fn-3 。。。fn-n
 

7、有一个人流落荒岛，四天后才有人来救他，他有4个A药片和4个B药片，每天吃一个A一个B才能存活下来，但是A,B在外观上五法区分，问如何存活下来？

全部碾碎混合，等分成四份。