Java面试遇到的智力题

出处：https://blog.csdn.net/zhangerqing/article/details/8138296
文章很好，加以转载。
ps：改动和修正了一些答案，因为部分答案有缺失或者个人认为难懂。

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夸脱的水？

解答：

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

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

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

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

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

26、诚实和说谎的连个人

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

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

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

解答：

分三组:每组四个,第一组编号1-4，第二组5-8，第三组9-12.
第一次称：天平左边放第一组，右边放第二组。

A 第一种可能：平衡。则不同的在第三组。
接下来可以在左边放第9、10、11号，右边放1、2、3号三个正常的。
a.如果平衡，则12号是不同的;
b.如果左重右轻，则不同的在9、10、11号中，而且比正常球重。再称一次：9放左边，10放右边，如果平衡，则11号是不同的；如果左重右轻，则9号是不同的，如果右重左轻，则10号是不同的。
c.如果左轻右重，道理同b

B 第二种可能：左重右轻，则不同的在1-8号中，但不知比正常的轻还是重。
第二次称：左边放1、2、5号，右边放6、9、3号。
a.如果平衡。则不同的在4、7、8中。可以称第三次：左边放4、7，右边放9、10。如果平衡，则8是不同;如果左重右轻，则4是不同；如果左轻右重，则7是不同。
b.仍然左重右轻。则不同的在位置没有改变的1、2、6中。可以称第三次：左边放1、6，右边放9、10。如果平衡，则2是不同; 如果左重右轻，则1是不同;如果左轻右重，则6是不同。
c：左轻右重。则不同的在5、3、中，因为只有它们改变了原来的位置。可以称第三次：左放5，3，右放9，10。如果左轻右重，则5是不同，如果左重右轻，则3是不同。

C 第三种可能：左轻右重，道理同B

至此，不论发生任何情况，称三次都可以找出不同，而且知道比正常的轻了还是重了。　
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*(2*7 1)=336.50升此后每次中转耗油500升,所以总耗油量为7*500 336.50=3836.50升。
31、杯子被摔破问题

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

解答：
首先，我们以10为区间，则得出（1,10）（11,20）（21,30）（31,40）（41,50）（51，60）（61,70）（71,80）（81,90）（91,100）则最大的需要20次，具体的方法是：先从10层摔下，若不碎，则从第二十层再摔，如此内推，我们可以找到一个临界区间，如（51,60），我们再从51开始，一层一层的往下摔，摔碎的那一点是临界点，则这样平均少于20次。

通过这个方法，我们可以知道，平均次数少于20次，则最优的结果毕竟是不会超过20次的。我们做这样的考虑，每一次比较，我们都让这一次比较的次数抵消掉前一次比较过的次数，亦即区间的范围逐渐减小，如（1,10）（11,19）（20,27）...（54,55）56 57 .... 100，这到了第56以后就不能保证该次比较的次数抵消掉上一次比较过的次数，这不成立，我们接着用12,13比较也不行，当我们用14时，我们可以得出范围为（1,14）（15，27）（28,39）... （96,99）100，则可以得出少于14次。

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，结果（2，2），n=5，结果就是（2，3）
   　　ii)   n> 6   因为如果n=6的话，那么甲就不会知道(不确定（2，4）还是（3,3）)，但是无论是(2,4)还是(3,3)，乙都不可能说不知道因为m=8，结果（2，4），m=9 结果就是（3，3）
   　　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 米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。
解答：

猴子扛起50个香蕉（还剩50个），每走次一个，放地上2个，这样走到第16米的时候，猴子手里还有2个，然后在走一米到17米位置，吃1个香蕉放地上1个，猴子手里就没有了。然后，猴子往回走，经过16、15、...1米时吃掉地上的一个香蕉，当回到原点时还要吃点1个，所以原点就剩49个，猴子扛起这49个香蕉往家走，一直到17米时猴子都可以从地上拿起原来放的香蕉吃，剩下的（50-17=33）33米猴子需要吃背上扛的，所以到家就剩下49-33=16个了。

公式：
设Y为要求的香蕉最大剩余数，X为要求的那个点（X米），可以列出方程式：
1. Y=(100-3X) - (50-X)
2. (100-3X)<=50
很容易求出Y=16
34、拿硬币问题（与问题4类似）

16 个硬币，A 和B 轮流拿走一些，每次拿走的个数只能是1 ，2 ，4 中的一个数。谁最后拿硬币谁输。问：A 或B 有无策略保证自己赢？
   解决办法：
1、  首先，以自己能够赢为前提。
2、  过程：只能拿1个、2个、4个，只要有一种可以赢，此人在此时拿就会赢。
1）  剩余1个的时候，谁先拿谁输：只剩下1个，只能拿着1个。
2）  剩余2个的时候，谁先拿谁赢：拿1个，剩1个，后面的人拿剩余的1个就输了。
3）  剩余3个的时候，谁先拿谁赢：拿2个，剩1个，后面的人拿剩余的1个就输了。
4）  剩余4个的时候，谁先拿谁输：拿1个剩余3个，3个的时候，谁先拿谁赢，因此，此人在此时拿将会输；拿2个剩余2个，2个的时候，谁先拿谁赢，因此，此人在此时拿将会输；拿4个剩余0个，此人在此时拿将会输。
5）  剩余5个的时候，谁先拿谁赢：拿1个剩余4个，4个的时候，谁先拿谁输，因此，此人在此时拿将会赢。
6）  剩余6个的时候，谁先拿谁赢：拿2个剩余4个，4个的时候，谁先拿谁输，因此，此人在此时拿将会赢。
7）  剩余7个的时候，谁先拿谁输：拿1个剩余6个，6个的时候，谁先拿谁赢，因此，此人在此时拿将会输；拿2个剩余5个，5个的时候，谁先拿谁赢，因此，此人在此时拿将会输；拿4个剩余3个，3个的时候，谁先拿谁赢，因此，此人在此时拿将会输。
8）  剩余8个的时候，谁先拿谁赢：拿1个剩余7个，7个的时候，谁先拿谁输，因此，此人在此时拿将会赢。

9）剩余9个的时候，谁先拿谁赢：拿2个剩余7个，7个的时候，谁先拿谁输，因此，此人在此时拿将会赢。
10）剩余10个的时候，谁先拿谁输：拿1个剩余9个，9个的时候，谁先拿谁赢，因此，此人在此时拿将会输；拿2个剩余8个，8个的时候，谁先拿谁赢，因此，此人在此时拿将会输；拿4个剩余6个，6个的时候，谁先拿谁赢，因此，此人在此时拿将会输。
11）剩余11个的时候，谁先拿谁赢：拿1个剩余10个，10个的时候，谁先拿谁输，因此，此人在此时拿将会赢。
12）剩余12个的时候，谁先拿谁赢：拿2个剩余10个，10个的时候，谁先拿谁输，因此，此人在此时拿将会赢。
13）剩余13个的时候，谁先拿谁输：拿1个剩余12个，12个的时候，谁先拿谁赢，因此，此人在此时拿将会输；拿2个剩余11个，11个的时候，谁先拿谁赢，因此，此人在此时拿将会输；拿4个剩余9个，9个的时候，谁先拿谁赢，因此，此人在此时拿将会输。
14）剩余14个的时候，谁先拿谁赢：拿1个剩余13个，13个的时候，谁先拿谁输，因此，此人在此时拿将会赢。
15）剩余15个的时候，谁先拿谁赢：拿2个剩余13个，13个的时候，谁先拿谁输，因此，此人在此时拿将会赢。
16）剩余16个的时候，谁先拿谁赢：拿1个剩余15个，15个的时候，谁先拿谁赢，因此，此人在此时拿将会输；拿2个剩余14个，14个的时候，谁先拿谁赢，因此，此人在此时拿将会输；拿4个剩余12个，12个的时候，谁先拿谁赢，因此，此人在此时拿将会输。
3、经过上面过程，可以得出：
1）剩余硬币的个数是3n-2（n为自然数）的时候谁先拿谁就会输。
2）剩余硬币的个数是3n-1（n为自然数）的时候谁先拿谁就会赢，先拿1个。
3）剩余硬币的个数是3n（n为自然数）的时候谁先拿谁就会输，先拿2个。

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 升。
用一个三位数表示三个杯，880
第一次操作，880 > 853，A喝掉3升，剩余850
第二次操作，850 > 823，B喝掉2升，剩余803
第三次操作，803 > 830 > 533 > 560 > 263 > 281，A喝掉1升，A喝满，剩余280
第四次操作，280 > 253 > 550 > 820 > 802 > 703 > 730 > 433 > 460 > 163 > 181 ， C，D各自喝掉1升，剩余080
第五次操作，080 > 053，C喝掉3升，C喝满，剩余050
第六次操作，050 > 023，D喝掉3升，B喝掉2升，酒平均分给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、德国人抽PRINCE烟
14、挪威人住在蓝房子旁边
   4、绿房子在白房子的左边
ps:绿色在白色左边并不表示相邻的左边
   所以确定顺序为:挪威色-蓝色-绿色-白色-红色，挪威色-蓝色-绿色-红色-白色，挪威色-蓝色-红色-绿色-白色，三种颜色的一种

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

个人推理：

已知：
1：英国人住在红房子里
4：绿房子在白房子的左边
7：黄房子主人抽DUNHILL烟
9：挪威人住在第一间房子
14：挪威人住在蓝房子旁边
得出：
1.挪威人黄房子 > 蓝房子 > 绿房子 > 白房子 > 英国人红房子
2.挪威人黄房子 > 蓝房子 > 绿房子 > 英国人红房子 > 白房子
3.挪威人黄房子 > 蓝房子 > 英国人红房子 > 绿房子 > 白房子

已知：
5、绿房子主人喝咖啡
7、黄房子主人抽DUNHILL烟
得出：
1.挪威人黄房子抽DUNHILL烟 > 蓝房子 > 绿房子喝咖啡 > 白房子 > 英国人红房子
2.挪威人黄房子抽DUNHILL烟 > 蓝房子 > 绿房子喝咖啡 > 英国人红房子 > 白房子
3.挪威人黄房子抽DUNHILL烟 > 蓝房子 > 英国人红房子 > 绿房子 > 白房子

已知：
5、绿房子主人喝咖啡
11、养马人住在抽DUNHILL烟人的旁边
得出：
1.挪威人黄房子抽DUNHILL烟 > 蓝房子养马 > 绿房子喝咖啡 > 白房子 > 英国人红房子
2.挪威人黄房子抽DUNHILL烟 > 蓝房子养马 > 绿房子喝咖啡 > 英国人红房子 > 白房子
3.挪威人黄房子抽DUNHILL烟 > 蓝房子养马 > 英国人红房子 > 绿房子 > 白房子

已知：
8、住在中间房子的人喝牛奶（排除1，2两种情况，确定唯一顺序）
得出：
挪威人黄房子抽DUNHILL烟 > 蓝房子养马 > 英国人红房子喝牛奶 > 绿房子喝咖啡 > 白房子

已知：
15、抽混合烟的人的邻居喝矿泉水
得出：
1.挪威人矿泉水黄房子抽DUNHILL烟 > 蓝房子抽混合烟养马 > 英国人红房子喝牛奶 > 绿房子喝咖啡 > 白房子
2.挪威人黄房子抽DUNHILL烟 > 蓝房子喝矿泉水养马 > 英国人红房子抽混合喝牛奶 > 绿房子喝咖啡 > 白房子

已知：
3、丹麦人喝茶
12、抽BLUE MASTER烟的人喝啤酒
第二种情况冲突，排除
得出：
挪威人矿泉水黄房子抽DUNHILL烟 > 丹麦人蓝房子喝茶抽混合烟养马喝茶 > 英国人红房子喝牛奶 > 绿房子喝咖啡 > 白房子抽BLUE MASTER烟喝啤酒

已知：
13、德国人抽PRINCE烟
6、抽PALL MALL 烟的人养了一只鸟
10、抽混合烟的人住在养猫人的旁边
2、瑞典人养了一条狗
得出：
挪威人矿泉水黄房子抽DUNHILL烟养猫 > 丹麦人蓝房子喝茶抽混合烟养马 > 英国人红房子喝牛奶抽PALL MALL 烟养鸟
> 德国人绿房子喝咖啡抽PRINCE烟养鱼 > 瑞典人白房子抽BLUE MASTER烟喝啤酒养狗

37、连续整数之和为1000的共有几组？
设这组数的平均数为X,个数为N.
当N为奇数时,X为整数.此时,N是1000的因数中的奇数,共计有N=1,N=5,N=25,N=125四种,则对应的X分别为X=1000,200,40,8；
当N为偶数是,X为小数位为0.5的小数,那么2X是个奇数,令2X=Y,则有N*Y=2000,此时,Y是2000的因数中的奇数共计有Y=1,5,25,125四种,则对应的N为2000,400,80,16.X=0.5,2.5,12.5,62.5
所以一共有8组连续整数之和等于2000.
N=1时,1000；
N=5时,198,199,200,201,202
N=25时,28,29,.,40,.,51,52
N=125时,-54,-53,.,8,.,69,70
N=16时,55,56,.,62,63,.,69,70
N=80时,-27,-26,.,12,13,.51,52
N=400时,-197,-196,.,2,3,.,201,202
N=2000时,-999,-998,.,0,1,.999,1000

38、两个圆环，半径分别是1和2，小圆在大圆内部绕大圆圆周一周，问小圆自身转了几周？如果在大圆的外部，小圆自身转几周呢？
把大圆剪断拉直。小圆绕大圆圆周一周，就变成从直线的一头滚至另一头。因为直线长就是大圆的周长，是小圆周长的2倍，所以小圆要滚动2圈。
但是现在小圆不是沿直线而是沿大圆滚动，小圆因此还同时作自转，当小圆沿大圆滚动1周回到原出发点时，小圆同时自转1周。当小圆在大圆内部滚动时自转的方向与滚动的转向相反，所以小圆自身转了1周。当小圆在大圆外部滚动时自转的方向与滚动的转向相同，所以小圆自身转了3周。

39、1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？
解题过程：
20元钱可以买20瓶汽水。
20个空瓶可以换的汽水为：20÷2=10（瓶）
10个空瓶可以换的汽水为：10÷2=5（瓶）
5瓶汽水喝完后得到5个空瓶，兑换1瓶，喝完后，和剩下3个空瓶兑换2瓶汽水，喝完后，再兑换1瓶。
最多喝汽水的瓶数为：20+10+5+2+1+1+1=40（瓶）。
共最多喝40瓶汽水。

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

解答：
把所有箱子全部放在秤上10个箱子是99斤，然后一箱一箱往下搬，把9两/个的箱子拿下去后就会变成整数，这样就能找出9两/个的箱子

41、囚犯活命问题

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

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

解答：

42、山羊问题

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

答案：
1英尺（ft）=0.3048米（m）
1磅（lb）=0.454千克（kg）
通过实验得到撞破脑壳所需要的机械能是mgh=（30*0.454）*9.8*（20*0.3048）=813.669（J）对于两只山羊撞击瞬间来说，比较重的那只仅仅是站在原地，只有较轻的山羊具有速度，而题目中暗示我们，两只羊仅一次碰撞致死。现在我们只需要求得碰撞瞬间轻山羊的瞬时速度就可以了，根据机械能守恒定律:mgh=1/2(m1v^2)可以得出速度。m1是轻山羊的重量。

43、酒肆老板娘的难题

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

答案：
设：11两A，7两B
1。A倒入B，A=4,B=7，B倒掉，A倒入B，A=0，B=4
2。A装满，A倒入B，A=8，B=7，B倒掉，A倒入B，A=1，B=7，B倒掉，A=1，B=0
3。A倒入B，A装满，A倒满B，A=5，B=7，B倒掉，A倒入B，A=0，B=5
4。A装满，A倒满B，A=9，B=7，B倒掉，A倒入B，A=2，B=7

44、点线相交问题
在9个点上画10条直线，要求每条直线上至少有三个点？
答案：https://blog.csdn.net/shehun11/article/details/41082873

45、算指针的重合次数

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

分析：
假设一天24小时表示为(0,24]
注意：
时针和分钟是移动着走，秒针是跳着走，意味着，秒针只能是整数。
时钟：角速度w=360°/12小时=30°/小时=0.5°/min
分钟：w=360°/60分钟=6°/min
假设某一时刻时针和00:00:00时针的顺时针方向夹角为x度。
则此时分针和00:00:00时针的顺时针方向夹角为12x-n*360度
（n为使12x-n*360大于0且小于等于360的最小自然数）

x=12x-n*360
x=(n*360)/11
12点和24点的时候，共2次

46、国王与预言家

在临上刑场前，国王对预言家说：“你不是很会预言吗？你怎么不能预言到你今天要被处死呢？我给你一个机会，你可以预言一下今天我将如何处死你。你如果预言对了，我就让你服毒死；否则，我就绞死你。”
但是聪明的预言家的回答，使得国王无论如何也无法将他处死。
请问，他是如何预言的？
答：
预言家从容道：你要绞死我！
如果这预言是正确的，那他会被绞死！可按国王金口玉言，预言正确应该被毒死！而毒死，就不是绞死，那预言家的预言就是错误的！如果预言家的预言是错误的，那他就应该被绞死，如果预言家真被绞死了，那预言家的预言就是正确的！所以，这对国王来说，成了死循环！他无论怎么杀死预言家，他都会违背自己对预言家临死前作出的承诺！所以，预言家只能活！

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

答案：
星期一
解析：
这一天不可能是星期天，因为星期天他们都说真话，星期天的前天是星期五，在星期五李村的人也说真话，所以，李村的人不可能在星期天说这句话。这一天不可能是星期六，因为星期六的前天是星期四，在星期六和星期四这两天张庄的人都说真话，所以，张庄的人不可能在星期六说这句话。这一天不可能是星期五，因为星期五的前天是星期三，在星期五和星期三这两天李村的人都说真话，所以，李村的人不可能在星期五说这句话。这一天不可能是星期四，因为星期四的前天是星期二，在星期四和星期二这两天张庄的人都说真话，所以，张庄的人不可能在星期四说这句话。这一天不可能是星期三，因为星期三的前天是星期一，在星期三和星期一这两天李村的人都说真话，所以，李村的人在星期三不可能说这句话。这一天不可能是星期二，因为星期二的前天是星期天，张庄的人在星期二和星期天这两天都说真话，所以张庄的人不可能在星期二说这句话。这一天只能是星期一，因为张庄的人在星期一说谎，而在星期一的前天即星期六说真话，可以说这句话；李村的人在星期一说真话，而在星期一的前天即星期六说谎，也可以说这句话。为什么要选C呢因为既然这一天是星期一，也就可以说这一天是星期一或星期三。

48、监狱问题

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

问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放?约定好一个人作为报告人(可以是第一个放风的人)
解答：

约定好一个人作为报告人（可以是第一个放风的人）
规则如下：
1、报告人放风的时候开灯并数开灯次数
2、其他人第一次遇到开着灯放风时，将灯关闭
3、当报告人第100次开灯的时候，去向监狱长报告，要求监狱长放人......
按照概率大约30年后（10000天）他们可以被释放

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

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

答案：

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

Java面试遇到的智力题相关推荐

技术面试别扯智力题！
作者 | 阿文责编 | 伍杏玲出品 | 程序人生(ID:coder_life) 所谓"面试造火箭,入职拧螺丝". 对于一名开发者而言,我相信很多开发者在求职面试过程中并不会有机 ...
这些面试中的智力题，你都会了吗
转载自这些面试中的智力题,你都会了吗 1. 给一个瞎子52张扑克牌,并告诉他里面恰好有10张牌是正面朝上的.要求这个瞎子把牌分成两堆,使得每堆牌里正面朝上的牌的张数一样多.瞎子应该怎么做? 2. ...
如何短时间突击 Java面试？附刷题神器
你是不是正在找工作,或正准备找工作?是不是没有太多时间准备面试?该如何做呢? 划重点:如果时间有限,能做的就是多加温习并巩固自己的理论知识,临时磨刀不快也会发光!!! 从今年大家找工作反馈的情况来看, ...
【面试】场景智力题
目录一.场景题二.智力题一.场景题 (1)十个海量数据问题及解决方案:面试必须掌握的十个海量数据问题及解决方案_hitxueliang的专栏-CSDN博客_海量数据问题二.智力题 (1)5只猫 ...
金三银四跳槽季，java面试突击（100题）进大厂就这么简单
1.谈谈对面向对象思想的理解首先,谈谈"面向过程"vs"面向对象" 我觉得这两者是思考角度的差异,面向过程更多是以"执行者"的角度来思考问 ...
面试中的智力题及编程实践
我曾经把我从各处总结的智力题(也即是稍微需要点技巧的)题目,拿给周围的人解,鲜有人能很快给出解决方案,更不消说充满技巧性的解决方案.所以,一时之间,第一次接触,想不出答案,并不丢脸,需要有意识的训练与 ...
java面试突击（100题）进大厂就这么简单
1.谈谈对面向对象思想的理解首先,谈谈"面向过程"vs"面向对象" 我觉得这两者是思考角度的差异,面向过程更多是以"执行者"的角度来思考问 ...
java面试时候算法题多吗,Java面试必问算法题
面试的时候,栈和队列经常会成对出现来考察.本文包含栈和队列的如下考试内容: (1)栈的创建 (2)队列的创建 (3)两个栈实现一个队列 (4)两个队列实现一个栈 (5)设计含最小函数min()的栈,要 ...
Java面试手写编程题（面试官经常让人手写）
代码与编程题 135.写一个Singleton出来 Singleton模式主要作用是保证在Java应用程序中,一个类Class只有一个实例存在. 一般Singleton模式通常有几种种形式: 第一种形 ...

Java面试遇到的智力题

Java面试遇到的智力题相关推荐

最新文章

热门文章