Java 之美 [从菜鸟到高手演变] 之智力题【史上最全】

智力题,每个正式的笔试、面试都会出,而且在面大企业的时候必然会问到,笔者曾在很多面试中,都被问到过,不过答得都不是很好,因为时间很短,加上我们有时候过于紧张,所以做出这类问题,还是有一定的难度,从这篇文章中我会总结一些常见的智力题,本章系 Java 之美 [从菜鸟到高手演变] 系列之智力题,希望各位读者能在本章所列的题中找出做这类题的方法,克服面试中的难题!

本博客永久更新,如有转载,

请说明出处:http://blog.csdn.net/zhangerqing

如有问题,请联系本人: egg

邮箱:xtfggef@gmail.com

微博:http://weibo.com/xtfggef

1、农民分金条问题

题目:你让农民为你工作 7 天,给他的回报是一根金条。金条平分成相连的 7 段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费,保证该农民在七天中任意一天结束时都可以领到相应的报酬。(例:第一天结束时他可领到 1/7,第三天结束时他可领到 3/7)

我当时在面试某企业的时候被问到了这个问题,面试官没有和我说“金条是平分成 7 段的”。所以我当时把精力都集中在:如何通过 2 刀将一个金条分成 7 份的问题上,其实这个问题根本不用我们考虑,题目默认已经平分为 7 份了,关键是分成 7 分后再怎么分。当时面试官只给我 3 分钟时间,所以我绝对悲剧了。

解答:将 7 份分成 1/7,2/7,4/7. 第一天结束时给 1/7,第二天结束时给 2/7,然后将农民手上的 1/7 要过来。第三天结束时将 1/7 给农民,第四天将 4/7 给农民,再将农民手里的 3/7 要过来,第五天再给 1/7,第六天.......

其实这个题很简单,我只是思路没对,其实也不能怪我,当你们做了接下来的第二题后,就大概知道我当时为什么会那么想了。

2、两柱香问题

题目:有两柱不均匀的香,每柱香燃烧完需要 1 个小时,问:怎样用两柱香切出一个 15 分钟的时间段?这个题的重点就是怎么切

解答:将甲香的一头点着,将乙香的两头点着,当乙香燃烧完时,说明已经过了半个小时,同时也说明甲香也正好燃烧了一半,此时,将甲香的另一头点着,从此时起到甲香完全烧完,正好 15 分钟。

3、瞎子翻牌

题目:给一个瞎子 52 张扑克牌,并告诉他里面恰好有 10 张牌是正面朝上的。要求这个瞎子把牌分成两堆,使得每堆牌里正面朝上的牌的张数一样多。瞎子应该怎么做?
(瞎子摸不出牌是正面或者是反面,但是却可以随意翻动每一张牌)

我曾经在参加某企业的笔试的时候,被考了这个题,当时被一个条件给弄迷茫了,如上述:使得每堆牌里正面朝上的牌的张数一样多,我当时的想法就是每堆里 5 张,因为一共只有 10 张向上,其实就是自己给想错了,并没有要求加起来 10 张,只要保证向上的牌数一样就行了。

解答:将 52 张牌分为 2 堆,一堆 10 张,另一堆 42 张,将 10 张的那一堆全部翻起来就行了。

分析:

       10 张堆                 翻起来后                       42 张堆

向上       向下         向上         向下              向上        向下

1             9               9               1                   9           33

2             8               8               2                   8           34

3             7               7               3                   7           35

.....

从上面的分析过程可以看出:10 张里面向下的张数和 42 张里面向上的张数相同,所以只需要将 10 张堆整体翻一下,向下的牌就向上了,同时和 42 张里向上的就相同了。

4、100 个苹果
桌上有 100 个苹果,你和另一个人一起拿,一人一次,每次拿的数量大于等于 1 小于等于 5,问:如何拿能保证最后一个苹果由你来拿?

分析:如果要保证拿最后一个,那么就得保证拿到第 94 个,以此类推,要拿第 94 个,就要保证拿到第 88 个、82、76、70... 最后只要保证你拿到第四个就行了,所以看下面:

解答:只需要你先拿,第一次拿 4 个,以后看对方拿的个数,根据对方拿的个数,保证每轮对方和你拿的加起来是 6 就行了,其实就是保证你拿到 4,还要拿到 10,16... 直到 94。

5、10 斤酒两个桶

有三口酒缸,分别能装 3 斤;7 斤;10 斤。现在 10 斤的缸装满了酒,在没有称得情况下,怎么把这 10 斤酒平均分成两个 5 斤。

解答:第一步,用 10 斤的先倒入 3 斤的,将 3 斤的装满,将 3 斤的倒入 7 斤的,再将 10 斤的缸子中的 7 斤倒入 3 斤的装满,将 3 斤的再倒入 7 斤的,最后再将 10 中剩下的 4 斤倒入 3 斤的缸子,此时,三个缸子的状态为,10 斤中有 1 斤,7 斤的缸子中有 6 斤,3 斤的缸子中有 3 斤。第二步,用 3 斤的将 7 斤的装满,状态为:10 斤中有 1 斤,7 斤中有 7 斤,3 斤中有 2 斤。第三步,将 7 斤的缸子里的酒全部倒入 10 斤的缸子,状态:10 斤的有 8 斤,7 斤的有 0 斤,3 斤的有 2 斤。第四步,将 3 斤的倒入 7 斤的。状态为:10 斤的有 8 斤,7 斤的有 2 斤,3 斤的有 0 斤。第五步,用 10 斤的缸子将 3 斤的缸子装满,10 斤的缸子中正好剩余 5(8-3)斤,将 3 斤缸子里的倒入 7 斤缸子里,也正好 5 斤。正好实现。

6、微软灯管问题

在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你用什么方法来区分那个开关控制那一盏灯?据《编程之美》一书中介绍,在微软大厦,没晚都会有一些新员工在会议室测试,灯一亮一灭。可见这个问题有多么古怪!
解答:打开一盏灯 10 分钟, 关掉, 打开第二盏, 进去看看哪盏亮, 摸摸哪盏热,热的是第一个打开的开关开的,亮的是第二个开关开的,另一个就是第三个。

7、经理的三个女儿问题

一个经理有三个女儿,三个女儿的年龄加起来等于 13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少?为什么?
答案:三个女儿只有一个有黑头发, 说明另两个女儿都很小, 大约在 3 岁以下. 如果有个女儿是一岁的话 (1,1,11 1,2,10 1,3,9 1,4,8), 不论怎样都不成立. 如果两个女儿在 3 岁或 3 岁以上的话, 那样的话家长的年龄就过大了, 所以两个小女儿应该都是 2 岁或一个 2 岁另一个 3 岁.(2,2,9 或 2,3,8) 家长的年龄为 36 或 48, 大女儿出生时家长的年龄应该是 27 或 40. 按常理推断家长有第一个孩子是为 27 岁比较合理. 所以三个女儿分别为 2 岁,2 岁,9 岁. 经理为 36 岁.(中国的婴儿一出生是黄色头发的。但过了差不多 5 岁的时候就头发就开始变黑色的了。);

8、两位盲人问题

他们都各自买了两对黑袜和两对白袜,八对袜了的布质、大小完全相同,而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。 他们每人怎样才能取回黑袜和白袜各两对呢?
答案:每一对分开,一人拿一只,因为袜子不分左右脚的;

9、两辆货车及小鸟问题

有一辆火车以每小时 15 公里的速度离开洛杉矶直奔纽约,另一辆火车以每小时 20 公里的速度从纽约开往洛杉矶。如果有一只鸟,以 30 公里每小时的速度和两辆火车同时启动,从洛杉矶出发,碰到另一辆车后返回,依次在两辆火车来回飞行,直到两辆火车相遇,请问,这只小鸟飞行了多长距离?
答案:要知道纽约与洛杉基的距离,然后算出两列火车相遇要用多少小时,然后用小时×30 公里 / 小时,得出小鸟飞行的距离,
纽约到洛杉矶的路程给漏掉了。设路程 s,鸟飞距离则是:{s/(20+15)} * 30;

10、两个罐子 + 红球 + 蓝球问题

你有两个罐子,50 个红色弹球,50 个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划中,得到红球的准确几率是多少?
答案:我的方案是: 所有蓝球先装罐, 再随机取没有装罐的球, 得到红球的几率是 100%!!!(哈哈是不是疯了 ~)

11、四个罐子问题

你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1. 只称量一次,如何判断哪个罐子的药被污染了?
答案:给四个罐子编上号,1、2、3、4。然后 1 号拿一个,2 号拿 2 个,3 号拿 3 个,4 号拿 4 个,称一下,若是都没被污染,应该重 10 个重量,若是 11 个重量就是 1 号罐,12 就是 2 号罐,13 就是 3 号罐,14 就是 4 号罐;
1 给 5 个瓶子标上 1、2、3、4、5。
2 从 1 号瓶中取 1 个药丸,2 号瓶中取 2 个药丸,3 号瓶中取 3 个药丸,4 号瓶中取 4 个药丸,5 号瓶中取 5 个药丸。
3 把它们全部放在天平上称一下重量。
4 现在用 1×10+2×10+3×10+4×10+5×10 的结果减去测出的重量。
5 结果就是装着被污染的药丸的瓶子号码。

12、果冻问题

你有一桶果冻,其中有黄色,绿色,红色三种,闭上眼睛,同时抓取两个果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻?
答案:2 次 4 个!

13、100 个灯的问题

对一批编号为 1~100,全部开关朝上 (开) 的灯进行以下 * 作:凡是 1 的倍数反方向拨一次开关;2 的倍数反方向又拨一次开关;3 的倍数反方向又拨一次开关……问:最后为关熄状态的灯的编号。
答案:除掉 2,3 的倍数号,再又加上 6 的倍数好。最后一个是 97 号;

14、个人照镜子

想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下?
答案:因为你眼睛是平行长的。 因为判断左右是以人的视觉习惯而言的。视角上分辨左右和分辨上下是不同的概念;

15、戴帽子问题

一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的颜色,却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子?
答案:3 个黑帽子。
分析:

设有 x 个黑帽子。
x=1,则戴黑帽子的第一次就看到其他人都是白帽子,那么自己就肯定是黑帽子了。所以该打自己嘴巴。
但第一次没人打,说明至少有两个黑帽子。
x=2,第一次开灯后否没人打,说明黑帽不止一个,所以第二次如果有人只看到别人只有一顶黑帽子的话,就能判断自己头上是黑帽子,就该打嘴巴, 但没人打,说明至少有 3 个黑帽。
x=3, 由于前两次没人打,所以至少三顶黑帽。第三次开灯后,有人打嘴巴,说明打嘴巴的人看到其他人只有两顶黑帽,所以能判断自己头上是黑帽。
因此是三顶;

16、三人住旅馆

有三个人去住旅馆,住三间房,每一间房 $10 元,于是他们一共付给老板 $30,第二天,老板觉得三间房只需要 $25 元就够了于是叫小弟退回 $5 给三位客人,谁知小弟贪心, 只退回每人 $1,自己偷偷拿了 $2,这样一来便等于那三位客人每人各花了九元,于是三个人一共花了 $27,再加上小弟独吞了不 $2,总共是 $29。可是当初他们三个人一共付出 $30 那么还有 $1 呢?
答案:他们所消费的 27 元里已经包括小弟贪污的 2 元了,再加退还的 3 元 =30 元。这种题一定不要乱了阵脚,根据一条思路做:这 30 元现在的分布是:老板拿 25 元,伙计拿 2 元,三人各拿 1 元,正好!

17、切蛋糕问题

有一个长方形蛋糕,切掉了长方形的一块(大小和位置随意),你怎样才能直直的一刀下去,将剩下的蛋糕切成大小相等的两块?
答案:将完整的蛋糕的中心与被切掉的那块蛋糕的中心连成一条线。这个方法也适用于立方体!请注意,切掉的那块蛋糕的大小和位置是随意的,不要一心想着自己切生日蛋糕的方式,要跳出这个圈子。

18、三筐苹果问题

有三筐水果,一筐装的全是苹果,第二筐装的全是橘子,第三筐是橘子与苹果混在一起。筐上的标签都是骗人的,(就是说筐上的标签都是错的)你的任务是拿出其中一筐,从里面只拿一只水果,然后正确写出三筐水果的标签。
答案:从标着“混合”标签的筐里拿一只水果,就可以知道另外两筐装的是什么水果了。

分析:从混合的拿出一个来,如果是苹果,而贴苹果的筐里有可能是橘子和混合,如果是混合,说明贴橘子的筐里是橘子,不成立(因为前提说了,每个标签都是错的)。所以贴苹果的筐里是橘子,则贴橘子的筐里是混合。不懂的童鞋在纸上画画,就看出来了。

19、村子里 50 条狗的问题

村子中有 50 个人,每人有一条狗。在这 50 条狗中有病狗(这种病不会传染)。于是人们就要找出病狗 。每个人可以观察其他的 49 条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不 得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只 有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵 枪声,问有几条病狗,如何推算得出?

解答:3 条病狗. 如果是 1 条病狗,第一天,它的主人就会发现其他 49 条狗都是好狗, 那么他将在第一天推断出自己的狗是病狗; 如果是 2 条病狗,第一天,2 条病狗的主人都会看到 1 条病狗,都在等待 那条狗的主人开枪。但第一天没有听到枪声,则 2 条病狗的主人都可推断出自己的狗是病狗,则第二天肯定会听到枪响;如果是 3 条病狗,第一天,3 病狗的主人都会看到 2 条病狗,如果第二天还没有听到枪响,则 3 人都可推断出自己的狗是病狗,于是第三天肯定会听到枪响。如果出题严谨点,应该说明 49 人全都是逻辑能力较高的人。

20、蛋糕切 8 份问题

请把一盒蛋糕切成 8 份,分给 8 个人,但蛋糕盒里还必须留有一份。

解答:面对这样的怪题,有些应聘者绞尽脑汁也无法分成;而有些应聘者却感到此题实际很简单,把切成的 8 份蛋糕先拿出 7 份分给 7 人,剩下的 1 份连蛋糕盒一起分给第 8 个人。
21、拿最大钻石问题

一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗?

解答:选择前五层楼都不拿,观察各层钻石的大小,做到心中有数。后五层楼再选择,选择大小接近前五层楼出现过最大钻石大小的钻石。
22、拿手电过桥问题

U2 合唱团在 17 分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同,若两人同行则以较慢者的速度为准。Bono 需花 1 分钟过桥,Edge 需花 2 分钟过桥,Adam 需花 5 分钟过桥,Larry 需花 10 分钟过桥。他们要如何在 17 分钟内过桥呢?

解答:

1 和 2 先过去:2
1 回来:1
5 和 10 过去:10
2 回来:2
1 和 2 过去: 2
共:17  

23、为什么下水道的盖子是圆的? 
解答:从麻省理工大学一位计算机系教授那里听来的答案,首先在同等用材的情况下他的面积最大。第二因为如果是方的、长方的或椭圆的,那无聊之徒拎起来它就可以直接扔进地下道啦!但圆形的盖子嘛,就可以避免这种情况了。这种问题是非常开放性的问题,言之有理即可! 
24、美国有多少辆加油站(汽车)?
解答:这个乍看让人有些摸不着头脑的问题时,你可能要从问这个国家有多少小汽车入手。面试者也许会告诉你这个数字,但也有可能说:"我不知道,你来告诉我。" 那么,你对自己说,美国的人口是 2.75 亿。你可以猜测,如果平均每个家庭(包括单身)的规模是 2.5 人,你的计算机会告诉你,共有 1.1 亿个家庭。你回忆起在什么地方听说过,平均每个家庭拥有 1.8 辆小汽车,那么美国大约会有 1.98 亿辆小汽车。接着,只要你算出替 1.98 亿辆小汽车服务需要多少加油站,你就把问题解决了。重要的不是加油站的数字,而是你得出这个数字的方法。
25、两个桶称出准确的水

如果你有无穷多的水,一个 3 夸脱的和一个 5 夸脱的提桶,你如何准确称出 4 夸脱的水?

解答:

A、先用 3 夸脱的桶装满,倒入 5 夸脱。以下简称 3->5) , 在 5 夸脱桶中做好标记 b1,简称 b1)。

B、用 3 继续装水倒满 5 空 3 将 5 中水倒入 3 直到 b1 在 3 中做标记 b2。

C、用 5 继续装水倒满 3 空 5 将 3 中水倒入 5 直到 b2。

D、空 3 将 5 中水倒入 3 标记为 b3。

E、装满 5 空 3 将 5 中水倒入 3 直到 3 中水到 b3 。 结束了,现在 5 中水为标准的 4 夸脱水。

26、诚实和说谎的连个人

一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问?

解答: 问其中一人:另外一个人会说哪一条路是通往诚实国的? 回答者所指的那条路必然是通往说谎国的。
27、12 个球一个天平问题

12 个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13 个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)

解答:

12 个球。 第一次:4,4   如果平了:那么剩下的球中取 3 放左边, 取 3 个好球放右边,称:如果左边重,那么取两个球称一下,哪个重哪个是次品,平的话第三个重,是次品,轻的话同理如果平了,那么剩下一个次品,还可根据需要称出次品比正品轻或者重如果不平: 那么不妨设左边重右边轻,为了便于说明,将左边 4 颗称为重球,右边 4 颗称为轻球,剩下 4 颗称为好球取重球 2 颗,轻球 2 颗放在左侧,右侧放 3 颗好球和一颗轻球如果左边重称那两颗重球,重的一个次品,平的话右边轻球次品如果右边重称左边两颗轻球,轻的一个次品如果平称剩下两颗重球,重的一个次品,平的话剩下那颗轻球次品
13 个球。 第一次:4,4,如果平了剩 5 颗球用上面的方法仍旧能找出次品,只是不能知道次品是重是轻如果不平,同上。 
28、海盗分金币的问题

传说,从前有五个海盗抢得了 100 枚金币. 他们通过了一个如何确定选用谁的分配方案的安排. 即:
   1. 抽签决定各人的号码(1,2,3,4,5);
   2. 先由 1 号提出分配方案,然后 5 个人表决. 当且仅当超过半数人同意时,方案才算被通过,否则他将被扔入大海喂鲨鱼;
   3. 当 1 号死后,再由 2 号提方案,4 个人表决,当且仅当超过半数同意时,方案才算通过,否则 2 号同样将被扔入大海喂鲨鱼;
   4. 往下依次类推……
     根据上面的这个故事,现在提出如下的一个问题。即,我们假定每个海盗都是很聪明的人,并且都能够很理智地判断自己的得失,从而做出最佳的选择,那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼,而且收益还能达到最大化呢?

解答:    倒推,从后往前推,人数依次增加如 果 1-3 号强盗都喂了鲨鱼,只剩 4 号和 5 号的话,5 号一定投反对票让 4 号喂鲨鱼,以独吞全部金币。所以,4 号惟有支持 3 号才能保命。3 号知道这一点,就会 提(100,0,0)的分配方案,对 4 号、5 号一毛不拔而将全部金币归为已有,因为他知道 4 号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通 过。2 号推知到 3 号的方案,就会提出(98,0,1,1)的方案,即放弃 3 号,而给予 4 号和 5 号各 一枚金币。由于该方案对于 4 号和 5 号来说比在 3 号分配时更为有利,他们将支持他而不希望他出局而由 3 号来分配。这样,2 号将拿走 98 枚金币。2 号的方案会被 1 号所洞悉,1 号并将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃 2 号,而给 3 号一枚金币,同时给 4 号(或 5 号)2 枚金币。由于 1 号的这一方 案对于 3 号和 4 号(或 5 号)来说,相比 2 号分配时更优,他们将投 1 号的赞成票,再加上 1 号自己的票,1 号的方案可获通 过,97 枚金币可轻松落入囊中。这无疑是 1 号能够获取最大收益的方案了!

29、飞机加油问题

每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机)   一箱油可供一  架飞机绕地球飞半圈。为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场) 
解答: 猜想 验证
    猜想:
    至 少需要出动 5 架飞机。思路是这样的,一架飞机要想完成绕地球一周的飞行,至少需要别的飞机给它提供 1 箱油。最划算的办法显然是,派飞机和它结伴飞行前四分之一周以及后四分之一周,(因为这两段路程距离基地近所花代价小。)由它独立飞行中间的半程。必须保 证两个加油点,前四分之一处,加满,后四分之一点,及时补充。那么必须有两架飞机与目标机结伴飞行四分之一周,这两架飞机需要做折返飞行,正好花费 2 箱油。所以补充油的任务实际上该由另外两架飞机完成。这两架飞机飞八分之一周,做折返飞,正好富余 1 箱油。因此,5 架飞机刚好完成任务。到了此时,问题只考虑了一半。能够提供多少油并不意味着就能够全部接受,受到结伴飞行的距离,即腾 出的油箱空间所限制。而以下做法正 好可以满足此条件。
    验证:
    3 架飞机同时从机场出发,飞行八分之一周,各耗油四分之一。此时某架飞机给其余两架补满油,自己返回基地。 另一机和目标机结伴,飞至四分之一周,给目标机补满油,自己返回。目标机独自飞行半周,与从基地反向出发的一机相遇,2   机将油平分,飞至最后八分之一 处,与从基地反向出发的另一机相遇,各分四分之一油,返回。

30、汽车加油问题

一辆载油 500 升的汽车从 A 开往 1000 公里外的 B,已知汽车每公里耗油量为 1 升,A 处有无穷多的油,其他任何地点都没有油,但该车可以在任何地点存放油以备中转,问从 A 到 B 最少需要多少油

解答:严格证明该模型最优比较麻烦,但确实可证,大胆猜想是解题关键。题目可归结为求数列 an=500/(2n 1)   n=0,1,2,3...... 的和 Sn 什么时候大于等于 1000, 解得 n>6 当 n=6 时,S6=977.57, 所以第一个中转点离起始位置距离为 1000-977.57=22.43 公里. 所以第一次中转之前共耗油 22.43*(27 1)=336.50 升此后每次中转耗油 500 升, 所以总耗油量为 7500 336.50=3836.50 升。
31、种子被摔破问题

一种杯子,若在第 N 层被摔破,则在任何比 N 高的楼层均会破,若在第 M 层不破,则在任何比 M 低的楼层均会破,给你两个这样的杯子,让你在 100 层高的楼层中测试,要求用最少的测试次数找出恰巧会使杯子破碎的楼层。

解答:
32、两个人猜数问题

教授选出两个从 2 到 9 的数,把它们的和告诉学生甲,把它们的积告诉学生乙,让他们轮流猜这两个数, 甲说:“我猜不出”, 乙说:“我猜不出”, 甲说:“我猜到了”,   乙说:“我也猜到了”, 问这两个数是多少?

答:3 和 4。设两个数为 n1,n2,n1> =n2,甲听到的数为 n=n1 n2,乙听到的数为 m=n1*n2,证明 n1=3,n2=4 是唯一解。证明:要证以上命题为真,不妨先证 n=7
     1) 必要性:
     i)   n> 5   是显然的,因为 n <4 不可能,n=4 或者 n=5 甲都不可能回答不知道
     ii)   n> 6   因为如果 n=6 的话,那么甲虽然不知道 (不确定 2 4 还是 3 3) 但是无论是 2,4 还是 3,3 乙都不可能说不知道(m=8 或者 m=9 的话乙说不知道是没有道理的)
     iii)   n <8   因为如果 n> =8 的话,就可以将 n 分解成   n=4 x   和   n=6 (x-2),那么 m 可以是 4x 也可以是 6(x-2) 而 4x=6(x-2) 的必要条件是 x=6 即 n=10,那样 n 又可以分解成 8 2,所以总之当 n> =8 时,n 至少可以分解成两种不同的合数之和,这样乙说不知道的时候,甲就没有理由马上说知道。以上证明了必要性。

    2) 充分性
    当 n=7 时,n 可以分解成 2 5 或 3 4
    显然 2 5 不符合题意,舍去,容易判断出 3 4 符合题意,m=12,证毕
    于是得到 n=7   m=12   n1=3   n2=4 是唯一解。

33、猴子吃香蕉问题

一个小猴子边上有 100 根香蕉,它要走过 50 米才能到家,每次它最多搬 50 根香蕉,每走 1 米就要吃掉一根,请问它最多能把多少根香蕉搬到家里。 
解答:设 小猴从 0 走到 50, 到 A 点时候他可以直接抱香蕉回家了, 可是到 A 点时候他至少消耗了 3A 的香蕉 (到 A, 回 0, 到 A), 一个限制就是小猴只能抱 50 只香蕉, 那么在 A 点小猴最多 49 只香蕉.100-3A=49, 所以 A=17.   这样折腾完到家的时候香蕉剩 100-3A-(50-A)=50-2A=16.
34、拿硬币问题(与问题 4 类似)

16 个硬币,A 和 B 轮流拿走一些,每次拿走的个数只能是 1 ,2 ,4 中的一个数。谁最后拿硬币谁输。问:A 或 B 有无策略保证自己赢? 
   博弈类问题,分清两概念
   必胜态:有一种方法导致下一状态为必败态
   必败态:每一种方法导致下一状态为必胜态
   解决办法:递推
  1: 必败
  2: 必胜:取 1 ,导致变为 1 状态 (必败)
  3: 必胜:取 2-> 必败态
  4: 必败:取 1 或 2 或 4 均导致必败态或直接失败
   以些类推知 16 为必败态,即后手必胜
  剩 2 个时, 取 1 个必胜;
  剩 3 个时, 取 2 个必胜;
  剩 4 个时, 如果对手足够聪明则必败;
  剩 5 个时, 去 1 个必胜...
  记作 2(1) 3(2) 4(x) 5(1) 6(2) 7(x) 8(1) ...
  从中找出规律:
  当剩余个数 K=3N-2,N 为自然数时, 只要对手足够聪明则必败.
  当 K=3N-1 时, 有必胜策略:   取 1 个;
  当 K=3N 时, 有必胜策略: 取 2 个;
  所以, 当 16 个时, 后取者有必胜策略.

35、平均分问题(与问题 5 类似)

有三个酒杯,其中两个大酒杯每个可以装 8 两酒,一个可以装 3 两酒。现在两个大酒杯都装满了酒,只用这三个杯子怎么把酒平均的分给 4 个人喝? 
解答:用 一个三位数表示三个杯,880 ,前两个为 8 升的杯最后一个 3 升。开始:880_853A 喝掉 3 升变为:850_823_B 喝掉 2 升为:803_830_533_560_263_281A 喝掉 1 升 (A 已经喝 4 升完毕)为:280_253_550_523_820_802_703_730_433_460_163_181CD 各喝一升为:080_053_350_323CD 各喝 3 升 B 喝 2 升,分水结束,ABCD 四人各喝 4 升。

36、爱因斯坦提出的问题

爱因斯坦出了一道题,他说世界上有 90%的人回答不出,看看你是否属于 10%。
内容:
1、有 5 栋 5 种颜色的房子
2、每一位房子的主人国籍都不同
3、这五个人每人只喝一个牌子的饮料,只抽一个牌子的香烟,只养一种宠物
4、没有人有相同的宠物,抽相同牌子的烟,喝相同牌子的饮料
已知条件:
1、英国人住在红房子里
2、瑞典人养了一条狗
3、丹麦人喝茶
4、绿房子在白房子的左边
5、绿房子主人喝咖啡
6、抽 PALL MALL 烟的人养了一只鸟
7、黄房子主人抽 DUNHILL 烟
8、住在中间房子的人喝牛奶
9、挪威人住在第一间房子
10、抽混合烟的人住在养猫人的旁边
11、养马人住在抽 DUNHILL 烟人的旁边
12、抽 BLUE MASTER 烟的人喝啤酒
13、德国人抽 PRINCE 烟
14、挪威人住在蓝房子旁边
15、抽混合烟的人的邻居喝矿泉水

问题:谁养鱼?

   解答过程:(这种题, 耐心想多几次比看答案来得简单些)
   已知条件:
   首先这 9,1,2,3,13 可以先填,只是卡片排列顺序还不能确定
   9、挪威人住在第一间房子
   1、英国人住在红房子里
   2、瑞典人养了一条狗
   3、丹麦人喝茶
   13、德国人抽 PRINCE 烟

   14、挪威人住在蓝房子旁边
   4、绿房子在白房子的左边
   这里得出房子颜色排列:挪威色 -> 蓝色 -> 绿色 -> 白色 -> 红色 或 挪威色 -> 蓝色 -> 红色 -> 绿色 -> 白色 (

  前提左边表示第一个房子)
   这里推理出错了,绿色在白色左边并不表示相邻的左边
   所以顺序为: 挪威色 - 蓝色 - 绿色 - 白色 - 红色或挪威色 - 蓝色 - 绿色 - 红色 - 白色或挪威色 - 蓝色 - 红色 - 绿

 色 - 白色

   7、黄房子主人抽 DUNHILL 烟
   得出挪威人住的是黄色房子,并且挪威人抽 DUNHILL 烟
   所以顺序为: 黄色 - 蓝色 - 绿色 - 白色 - 红色或黄色 - 蓝色 - 绿色 - 红色 - 白色或黄色 - 蓝色 - 红色 - 绿色 - 白色
   并且有:黄色挪威 DUNHILL

  11、养马人住在抽 DUNHILL 烟人的旁边
  得出养马人住在挪威人右边,因为假设了挪威的第一间房子是在最左边
  得出:黄色挪威 DUNHILL 蓝色马 … 红色英国

  5、绿房子主人喝咖啡
  8、住在中间房子的人喝牛奶
  得出应该是红色房子在中间,并且有英国人喝牛奶
  颜色排列:黄色 -> 蓝色 -> 红色 -> 绿色 -> 白色
  可以得出 黄色挪威 DUNHILL,蓝色养马,红色英国牛奶,绿色喝咖啡,白色在最右边, 顺序已经固定

  10、抽混合烟的人住在养猫人的旁边
  15、抽混合烟的人的邻居喝矿泉水
  由于第一间 (黄挪威) 以及中间(红英牛奶)固定,所以抽混合烟的人在最后(最右边)
  那么得:绿色咖啡猫 白色混合烟
  由于红色英国喝牛奶 绿色喝咖啡,所以白色不可能抽混合烟,而黄色挪威抽 DUNHILL,所以是蓝色养

 马抽混合烟
  得到:黄色挪威矿泉水 DUNHILL,蓝色马混合烟,红色英国牛奶,绿色咖啡,白色
  并且:黄色挪威矿泉水猫 DUNHILL 或 红色英国牛奶猫

  12、抽 BLUE MASTER 烟的人喝啤酒
  排除易得: 这个就是白色啤酒 BLUE MASTER
  得到:黄色挪威矿泉水 DUNHILL,蓝色马混合烟,红色英国牛奶,绿色咖啡,白色啤酒 BLUE MASTER

  根据丹麦茶
  得到:黄色挪威矿泉水 DUNHILL,蓝色丹麦茶马混合烟,红色英国牛奶,绿色咖啡,白色啤酒 BLUE 

MASTER

  根据德国 PRINCE
  得到:绿色德国咖啡 PRINCE
  得到:黄色挪威矿泉水 DUNHILL,蓝色丹麦茶马混合烟,红色英国牛奶,绿色德国咖啡 PRINCE,白色

啤酒 BLUE MASTER

  根据瑞典人养狗
  得到:白色瑞典啤酒狗 BLUE MASETER
  得到:黄色挪威矿泉水 DUNHILL,蓝色丹麦茶马混合烟,红色英国牛奶,绿色德国咖啡 PRINCE,白色

瑞典啤酒狗 BLUE MASTER

  6、抽 PALL MALL 烟的人养了一只鸟
  得到:红色英国牛奶鸟 PALLMALL
  得到:黄色挪威矿泉水 DUNHILL,蓝色丹麦茶马混合烟,红色英国牛奶鸟 PALLMALL,绿色德国咖啡

PRINCE,白色瑞典啤酒狗 BLUE MASTER

  由前面 10,15 得到的猫的可能性
  得到:黄色挪威矿泉水猫 DUNHILL,蓝色丹麦茶马混合烟,红色英国牛奶鸟 PALLMALL,绿色德国咖啡

PRINCE,白色瑞典啤酒狗 BLUE MASTER
  最后得到:鱼是绿色德国咖啡鱼 PRINCE

37、连续整数之和为 1000 的共有几组?
首先 1000 为一个解。连续数的平均值设为 x,1000 必须是 x 的整数倍。假如连续数的个数为偶数个,x 就不是整数了。x 的 2 倍只能是 5,25,125 才行。因为平均值为 12.5, 要连续 80 个达不到。125/2?62.5 是可以的。即 62,63,61,64,等等。连续数的个数为奇数时,平均值为整数。1000 为平均值的奇数倍。1000?2×2×2×5×5×5;x 可以为 2,4,8,40,200 排除后剩下 40 和 200 是可以的。所以答案为平均值为 62.5,40,200,1000 的 4 组整数。
专家意见:

这类题目多出现于跨国企业的招聘面试中,对考察一个人的思维方式及思维方式转变能力有极其明显的作用,而据一些研究显示,这样的能力往往也与工作中的应变与创新状态息息相关。所以回答这些题目时,必须冲破思维定式,试着从不同的角度考虑问题,不断进行逆向思维,换位思考,并且把题目与自己熟悉的场景联系起来,切忌思路混乱。

38

两个圆环,半径分别是 1 和 2,小圆在大圆内部绕大圆圆周一周,问小圆自身转了几周?如果在大圆的外部,小圆自身转几周呢?

39

1 元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有 20 元钱,最多可以喝到几瓶汽水?

40

10 个箱子,每个箱子 10 个苹果,其中一个箱子的苹果是 9 两 / 个,其他的都是 1 斤 / 个。 要求利用一个秤,只秤一次,找出那个装 9 两 / 个的箱子。

41、囚犯活命问题

5 个囚犯,分别按 1-5 号在装有 100 颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?

提示:
1,他们都是很聪明的人
2,他们的原则是先求保命,再去多杀人
3,100 颗不必都分完
4,若有重复的情况,则也算最大或最小,一并处死
42、山羊问题

卢姆教授说:“有一次我目击了两只山羊的一场殊死决斗,结果引出了一个有趣的数学问题。我的一位邻居有一只山羊,重 54 磅,它已有好几个季度在附近山区称王称霸。后来某个好事之徒引进了一只新的山羊,比它还要重出 3 磅。 开始时,它们相安无事,彼此和谐相处。可是有一天,较轻的那只山羊站在陡峭的山路顶上,向它的竞争对手猛扑过去,那对手站在土丘上迎接挑战,而挑战者显然拥有居高临下的优势。不幸的是,由于猛烈碰撞,两只山羊都一命呜呼了。
解答:现在要讲一讲本题的奇妙之处。对饲养山羊颇有研究,还写过书的乔治·阿伯克龙比说道:“通过反复实验,我发现,动量相当于一个自 20 英尺高处坠落下来的 30 磅重物的一次撞击,正好可以打碎山羊的脑壳,致它死命。”如果他说得不错,那么这两只山羊至少要有多大的逼近速度,才能相互撞破脑壳?你能算出来吗?

43、酒肆老板娘的难题

据说有人给酒肆的老板娘出了一个难题:此人明明知道店里只有两个舀酒的勺子,分别能舀 7 两和 11 两酒,却硬要老板娘卖给他 2 两酒。聪明的老板娘毫不含糊,用这两个勺子在酒缸里舀酒,并倒来倒去,居然量出了 2 两酒,聪明的你能做到吗?

11-7=4
4-7=-3
11+(-3)=8
8-7=1
1-7=-6
11+(-6)=5
5-7=-2
11+(-2)=9
9-7=2
44

在 9 个点上画 10 条直线,要求每条直线上至少有三个点?

45

12 个球和一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13 个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑 )

46

你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?

47、算指针的重合次数

在一天的 24 小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?

48

3 个球外观相同, 其中有一个球不一样重, 如何用天平称三次找出这个球?

49

1 元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有 20 元钱,最多可以喝到几瓶汽水?
50、国王与预言家

在临上刑场前,国王对预言家说:“你不是很会预言吗?你怎么不能预言到你今天要被处死呢?我给你一个机会,你可以预言一下今天我将如何处死你。你如果预言对了,我就让你服毒死;否则,我就绞死你。”
但是聪明的预言家的回答,使得国王无论如何也无法将他处死。
请问,他是如何预言的?

51、奇怪的村庄
某地有两个奇怪的村庄,张庄的人在星期一、三、五说谎,李村的人在星期二、四、六说谎。在其他日子他们说实话。一天,外地的王从明来到这里,见到两个人,分别向他们提出关于日期的题。两个人都说:”前天是我说谎的日子。”
如果被问的两个人分别来自张庄和李村,那么这一天是星期几?

52、监狱问题

监狱里有 100 个房间,每个房间内有一囚犯。一天,监狱长说,你们狱房外有一电灯,你们在放风时可以控制这个电灯 (熄或亮)。每天只能有一个人出来放风,并且防风是随机的。如果在有限时间内,你们中的某人能对我说:“我敢保证,现在每个人都已经至少放过一次风了。”我就放了你们!

问囚犯们要采取什么策略才能被监狱长放掉? 如果采用了这种策略,大致多久他们可以被释放? 约定好一个人作为报告人 (可以是第一个放风的人)
解答:
1、报告人放风的时候开灯并数开灯次数
2、其他人第一次遇到开着灯放风时,将灯关闭
3、当报告人第 100 次开灯的时候,去向监狱长报告,要求监狱长放人......
按照概率大约 30 年后 (10000 天) 他们可以被释放
(好像不必 100 次)

53、终生受用的一个题
你开着一辆车。
在一个暴风雨的晚上。
你经过一个车站。
有三个人正在焦急的等公共汽车。
一个是快要临死的老人,他需要马上去医院。
一个是医生,他曾救过你的命,你做梦都想报答他。
还有一个女人 / 男人,她 / 他是你做梦都想嫁 / 娶的人,也许错过就没有了。
但你的车只能在坐下一个人,你会如何选择?

前提:国外某公司的面试题

答案:

老人代表你有颗怜悯易感动的心;
医生代表感恩的心;
喜欢的人是代表爱心;
假如是我, 我将下车和我爱的人在一起
让医生送老人去医院.

 

一个人的力量是有限的,希望各位读者积极提供更多的题目,我们共同努力,不断完善!

欢迎读者积极指正,如有问题,请联系 EGG:

email:xtfggef@gmail.com

microblog:weibo.com/xtfggef

作者:终点
来源:CSDN
原文:https://blog.csdn.net/zhangerqing/article/details/8138296
版权声明:本文为博主原创文章,转载请附上博文链接!