有意思的面试题

 转的，不保证答案合理啊。

题目部分:(答案在文章的后面给出  先做呀后看答案)

1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？

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

3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？

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

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

6.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？

7.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？

8.每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机），一箱油可供一架飞机绕地球飞半圈,问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）  

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

10.推理游戏授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数
　　甲说：“我猜不出”
　　乙说：“我猜不出”
　　甲说：“我猜到了”
　　乙说：“我也猜到了”
　　问这两个数是多少 ?

11. 病狗问题
　　一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗（就是只能判断自己的），过了7天之后，所有的病狗都被处决了，问，一共有几只病狗？为什么？

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

13.一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？  
14.有两位盲人，他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全相同,而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。他们每人怎样才能取回黑袜和白袜各两对呢？ 
15. 1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？

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

------------------------------------------------------------------

------------------------------------------------------------------

答案部分:

答案部分:

答案部分:

1.答：三根绳，第一根点燃两端，第二根点燃一端，第三根不点，第一根绳烧完（30分钟）后，点燃第二根绳的另一端，第二根绳烧完（45分钟）后，点燃第三根绳子两端，第三根绳烧完（1小时15分）后，计时完成.

2.答：4个

3.答：3升装满；3升-〉5升（全注入）；3升装满；3升-〉5升（剩1升）；5升倒掉；3升-〉5升（注入1升）；3升装满；3升-〉5升；完成。

4.答：问他们“你们俩都是说谎国的吗？”或者“两条路都是去说谎国的吗？”
诚实国的肯定回答不是说谎国的回答是。分清两人是什么国就可直接问路了。

5.注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑.这个题目的答案就不说了,很简单的.

6.分成1,2,4三段，第一天给1，第二天给2取回1，第3天给1，第4天给4取回1、2，第5天给1，第6天给2取回1，第七天给1.

7.6/7北京到广州的路程.

8.3架飞机5架次，飞法：ABC 3架同时起飞，1/8处，C给AB加满油，C返航，1/4处，B给A加满油，B返航，A到达1/2处，C从机场往另一方向起飞，3/4处，C同已经空油箱的A平分剩余油量，同时B从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。所以是3架飞机5架次。

9.需要建立数学模型  题目可归结为求数列 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升

10.3和4（可严格证明）
　　设两个数为n1，n2，n1>=n2，甲听到的数为n=n1+n2，乙听到的数为m=n1*n2
　　证明n1=3，n2=4是唯一解
　　证明：要证以上命题为真，不妨先证n=7
　   必要性：
　　 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至少可以分解成两种不同的合数之和，这样乙说不知道的时候，甲就没有理由马上说知道。
　　 以上证明了必要性

11.7只（数学归纳法证明）
　　1）若只有1只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病狗（前提是一定存在病狗），所以他会在第一天把病狗处决。
　　2）设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决
　　3）由1）2）得，若有n只病狗，必然在第n天被处决

12.BONO&EDGE过（2分），BONO将手电带回（1分），ADAM&LARRY过（10分），EDGE将手电带回（2分），BONO&EDGE过（2分） 2+1+10+2+2=17分钟

13.2岁2岁9岁

14.8对每个人拿每对中的其中一支  那么每人肯定有合理的四双.

15.40瓶
一开始20瓶没有问题，随后的10瓶和5瓶也都没有问题，接着把5瓶分成4瓶和1瓶，前4个空瓶再换2瓶，喝完后2瓶再换1瓶，此时喝完后手头上剩余的空瓶数为2个，把这2个瓶换1瓶继续喝，喝完后把这1个空瓶换1瓶汽水，喝完换来的那瓶再把瓶子还给人家即可，所以最多可以喝的汽水数为：20＋10＋5＋2＋1＋1＋1＝40

16.和第11题是一样的.

如果有一顶黑帽子那么第一次关灯就会打自己因为他看那别人都是白的自己肯定黑的。
如果有2顶黑帽子，那么第二次关灯就会打自己，因为他看到别人只有一顶黑帽子，然而根据上面的推论，如果只有一顶黑帽子，则第一次就会打自己，所以自己也是黑帽子。
如果有3顶黑帽子，那么第三次关灯就会打自己，道理同上。
如果有n顶黑帽子，那么第n次关灯会打自己，数学归纳法。

-----------------------------------------------------------------