富挑战性的大公司面试的智力题.doc

富挑战性的大公司面试的智力题 一、摸豆子问题 5个囚犯，分别按1-5号，在装有100颗绿豆的麻袋里抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？ 　　提示： 　　1.他们都是很聪明的人 　　2.他们的原则是先求保命，再去多杀人 　　3.100颗不必都分完 　　4.若有重复的情况，则也算最大或最小，一并处死。 所有人都会死，假设第一个人抓了N颗，第二个人能够根据剩下的绿豆数知道第一个人抓了几颗。他只能抓N/N+1/N-1颗，因为如果两人的数目相差2以上，后续的人一定会抓中间个数的绿豆，前两人就会被处死。后面的人是相同的心理，不能与前面的人所抓数目差2以上，所以都是挨着抓的，最后大家都被处死了..... 三、病狗问题 一个大院子里住了50户人家，每家都养了一条狗，这个院子里的人都有极强的推理能力。 有一天他们接到通知说院子里有狗生病了，并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。 然而所有主人和他们的狗都不能够离开自己的房子，主人与主人之间也不能通过任何方式进行沟通，他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。（就是说，每个主人只能看出其他49家的狗是不是生病，单独看自己的狗是看不出来的） 第一天没有枪声，第二天还是没有枪声，第三天传出一阵枪声，问有多少条狗被枪杀？ 第一天：如果这个院子里只有一只病狗，当病狗的主人看到其他49只狗都没病时，就能判断自己的狗生病，就会杀死自己的狗；但是如果院里不只一只病狗，病狗的主人就不能通过其他狗的情况判断自己的狗是否生病，就不能杀自己的狗，也就是说，如果第一天没有人杀狗，就说明院里不只一只病狗。第二天，大家都知道不只一只病狗，照第一天的思路推理，规律就是第几天杀狗就说明有几只病狗。所以题目的答案是三只病狗。 四、小猴子搬香蕉问题 一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压死了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。 提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，拿着n根香蕉走回去重新搬50根。 假设有2M根香蕉，需要走M米回家。第一次搬了M根走x米后放下M-2x根（去的路上消耗了x根，为回去的路途预留x根），返回，这样回去搬剩下的M根，这M根足以维持伊走回家，所以搬回家的是在x米处放下的M-2x根香蕉，限制条件是要保证第二次走到x米处能将剩下的香蕉一次性搬走，即M-2x+M-x M，xM/3，按照题目中的M = 50可求得x = 17，所以搬回家的M-2x = 16根 五、倒水问题 有三个立方体无盖盒子,不计容器厚度,容积分别为1*1*1,2*2*2,3*3*3. 要求:1.用此三个盒子装13的水 2.每个杯子只能加水一次 3.不能有水浪费掉. 请问有何方法. 六、分酒问题一 有1个8升的装满酒的杯子和两个小杯子，A和B两个人要平分这8升酒，让两个人都觉得公平的方法是，由A先把酒平分到两个小杯子里，直到他认为自己无论选哪杯都不吃亏为止。然后让B在两个小杯中选自己认为最合算的一杯。剩下的一杯给A。现在有两个8升的装满酒的杯子和4个小杯子，ABCD四个人要怎么分，才可以让每一个人觉得公平？ 七、分酒问题二 有三个酒杯，其中两个大酒杯每个可以装8两酒，一个可以装3两酒。现在两个大酒杯都装满了酒，只用这三个杯子怎么把酒平均的分给4个人喝？ 八、称球问题 （1）一共12个一样的小球，其中只有一个重量与其它不一样(未知轻重)，给你一个天平， 只称三次， 找出那个不同重量的球 （2）一共13个一样的小球，其中只有一个重量与其它不一样(未知轻重)，给你一个天平， 只称三次， 找出那个不同重量的球 九、称药问题 有10罐药，其中有一罐已经变质……已知正常的药每粒10g，变质的每粒9g，那么怎样只称一次就查出哪罐变质了？ 十、经典的帽子问题 1、有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到对方说话的声音。” 有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只叫他们知道帽子的颜色不是白的就是黑的，不叫他们知道自己所戴帽子的是什么颜色的。在这种情况下，国王宣布两条 如下： （1）谁能看到其他两个犯人戴的都是白帽子，就可以释放谁； （2）谁知道自己戴的是黑帽子，就释放谁。 其实，国王给他们戴的都是黑帽子。他们因为被绑，看不见自己罢了。于是他们3个人互相盯着不说话。可是不久，心眼灵的A用推理的方法，认定自己戴的是黑帽子。您想，他是怎样推断的? 2、有十个人站成一列