2011名企面试题（网上收集）

 题目汇总见：http://blog.csdn.net/v_july_v/article/details/6803368

五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；.....其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？（朋友说，这是小学奥数题）。
此题的关键是想到给这堆桃子加上4个,一种等效过程转化会大大降低模型的复杂度；

July给的答案：设此时共有X个桃子,最后剩下a个桃子.这样: 
  第一只猴子分完后还剩:(1-1/5)X=(4/5)X; 
  第二只猴子分完后还剩:(1-1/5)2X;
  第三只猴子分完后还剩:(1-1/5)3X;
  第四只猴子分完后还剩:(1-1/5)4X;
  第五只猴子分完后还剩:(1-1/5)5X=(1024/3125)X;
  得:a=(1024/3125)X;
  要使a为整数,X最小取3125.
  减去加上的4个,所以,这堆桃子最少有3121个。

 

13个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?

 

分成4个、4个、5个，先拿两个四个上去，如果平衡，则问题出在5个那组，就在5个里任拿三个设为C1C2C3，再拿三个正常的，分别放两边，若平衡就简单啦，若不平衡，就出现C1C2C3重，或C1C2C3轻，相当于就知道那个特别的球是比较重或者比较轻啦，接下就不用说了 
   如果不平衡，假设现在是A重B轻， 
   取A1+A2+B1放天平一边(设为左边)， 
   再取A3+A4+B2放另一边（右）， 
   若平衡，就在B3/B4任拿一个跟C1上去称就行了， 
   如果不平衡，那么假设 
   情况一：左重 
   则是A1/A2/B2有问题 
   直接把A1A2放两边称，重的那个有问题，如果平 
   衡就是B2有问题 
   情况二：右重 
   就是 A3/A4/B1有问题，方法同上