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

富挑战性的大公司面试的智力题 一、摸豆子问题 5个囚犯，分别按1-5号，在装有100颗绿豆的麻袋里抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？ 　　提示： 　　1.他们都是很聪明的人 　　2.他们的原则是先求保命，再去多杀人 　　3.100颗不必都分完 　　4.若有重复的情况，则也算最大或最小，一并处死。 所有人都会死，假设第一个人抓了N颗，第二个人能够根据剩下的绿豆数知道第一个人抓了几颗。他只能抓N/N+1/N-1颗，因为如果两人的数目相差2以上，后续的人一定会抓中间个数的绿豆，前两人就会被处死。后面的人是相同的心理，不能与前面的人所抓数目差2以上，所以都是挨着抓的，最后大家都被处死了..... 三、病狗问题 一个大院子里住了50户人家，每家都养了一条狗，这个院子里的人都有极强的推理能力。 有一天他们接到通知说院子里有狗生病了，并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。 然而所有主人和他们的狗都不能够离开自己的房子，主人与主人之间也不能通过任何方式进行沟通，他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。（就是说，每个主人只能看出其他49家的狗是不是生病，单独看自己的狗是看不出来的） 第一天没有枪声，第二天还是没有枪声，第三天传出