题目：你让农民为你工作7天，给他的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费，保证该农民在七天中任意一天结束时都可以领到相应的报酬。（例：第一天结束时他可领到1/7，第三天结束时他可领到3/7）
我当时在面试某企业的时候被问到了这个问题，面试官没有和我说“金条是平分成7段的”。所以我当时把精力都集中在：如何通过2刀将一个金条分成7份的问题上，其实这个问题根本不用我们考虑，题目默认已经平分为7份了，关键是分成7分后再怎么分。当时面试官只给我3分钟时间，所以我绝对悲剧了。
解答：将金条分为7份,先折断7分之1,在折断7分之二；这样金条就变成3块,一份是7分之1一份是7分之二,还有一份是7分之4.
第一天的时候给工人7分之1,第二天给工人7分之2,然后工人找回7分之1,第三天付给工人7分之1,第四天付给工人7分之4,工人找回7分之1和7分之2；第五天付给工人7分之1,第6天付给工人7分之2,工人找回7分之1,第7天付给工人7分之1就正好了.

题目：有两柱不均匀的香，每柱香燃烧完需要1个小时，问：怎样用两柱香切出一个15分钟的时间段？这个题的重点就是怎么切
解答：将甲香的一头点着，将乙香的两头点着，当乙香燃烧完时，说明已经过了半个小时，同时也说明甲香也正好燃烧了一半，此时，将甲香的另一头点着，从此时起到甲香完全烧完，正好15分钟。

题目：给一个瞎子52张扑克牌，并告诉他里面恰好有10张牌是正面朝上的。要求这个瞎子把牌分成两堆，使得每堆牌里正面朝上的牌的张数一样多。瞎子应该怎么做？
（瞎子摸不出牌是正面或者是反面，但是却可以随意翻动每一张牌）
我曾经在参加某企业的笔试的时候，被考了这个题，当时被一个条件给弄迷茫了，如上述：使得每堆牌里正面朝上的牌的张数一样多，我当时的想法就是每堆里5张，因为一共只有10张向上，其实就是自己给想错了，并没有要求加起来10张，只要保证向上的牌数一样就行了。
解答：将52张牌分为2堆，一堆10张，另一堆42张，将10张的那一堆全部翻起来就行了。
把扑克牌分成两堆,一堆10张,一堆42张.然后,把小的那一堆里的所有牌全部翻过来.
假设10张中,全部正面朝上,42张中就没有向上的,那么将10张向上的一翻,就变成两边都没有一张向上.
若10张中9张向上1张向下,42张中则只有1张向上.将10张全部翻转,就变为9张向下,1张向上.两堆向上牌数就相等了、
以此类推,如果10张全部向下,42张中就有10张向上.那么将10张那堆中的牌全部翻转,就可以变为10张向上的.两堆向上牌数相等.

桌上有100个苹果，你和另一个人一起拿，一人一次，每次拿的数量大于等于1小于等于5，问：如何拿能保证最后一个苹果由你来拿？
分析：如果要保证拿最后一个，那么就得保证拿到第94个，以此类推，要拿第94个，就要保证拿到第88个、82、76、70…最后只要保证你拿到第四个就行了，所以看下面：
解答：只需要你先拿，第一次拿4个，以后看对方拿的个数，根据对方拿的个数，保证每轮对方和你拿的加起来是6就行了，其实就是保证你拿到4，还要拿到10,16…直到94。

有三口酒缸，分别能装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斤。正好实现。

在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分那个开关控制那一盏灯？据《编程之美》一书中介绍，在微软大厦，没晚都会有一些新员工在会议室测试，灯一亮一灭。可见这个问题有多么古怪！
解答：打开一盏灯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岁的时候就头发就开始变黑色的了。）；

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

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

10、两个罐子+红球+蓝球问题
你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？
一个罐子放一个红球,另一个罐子放49个红球和50个蓝球.
概率应该是最高了,接近75%
抄你的!你连格式都和我一样,还好意思说!告诉你为什么把!
现选一个罐子,两个罐子被选中概率各为50%
如果取到只有一个红球罐子的话,因为只有一个红球,那么这样取到这个红球概率是
取到另一个罐子的话,再要取到罐子中红球的概率是49/99,所以这样取到红球的概率是
网友疯狂方案:所有蓝球先装罐,再随机取没有装罐的球,得到红球的几率是100%!!!(哈哈是不是疯了~)

你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋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 结果就是装着被污染的药丸的瓶子号码。

你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛，抓取两个同种颜色的果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
前三次分别摸到了不同颜色的
第四次肯定有和前三次中的某一次重复

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

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

一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？
x=1，则戴黑帽子的第一次就看到其他人都是白帽子，那么自己就肯定是黑帽子了。所以该打自己嘴巴。
但第一次没人打，说明至少有两个黑帽子。
x=2，第一次开灯后否没人打，说明黑帽不止一个，所以第二次如果有人只看到别人只有一顶黑帽子的话，就能判断自己头上是黑帽子，就该打嘴巴， 但没人打，说明至少有3个黑帽。
x=3,由于前两次没人打，所以至少三顶黑帽。第三次开灯后，有人打嘴巴，说明打嘴巴的人看到其他人只有两顶黑帽，所以能判断自己头上是黑帽。

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

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

有三筐水果，一筐装的全是苹果，第二筐装的全是橘子，第三筐是橘子与苹果混在一起。筐上的标签都是骗人的，（就是说筐上的标签都是错的）你的任务是拿出其中一筐，从里面只拿一只水果，然后正确写出三筐水果的标签。
答案：把手伸进标记为混合的框子里。因为都是错的，所以标记为混合的框里肯定装的只是一种水果，那么拿出是什么水果就是应该标记什么水果。之后剩下两个框子，你已经确认的框中是什么水果，那么对应的标记框子内的水果是混合的，剩下一个就是另一种水果的。

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

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

请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。
解答：面对这样的怪题，有些应聘者绞尽脑汁也无法分成；而有些应聘者却感到此题实际很简单，把切成的8份蛋糕先拿出7份分给7人，剩下的1份连蛋糕盒一起分给第8个人。

一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？
解答：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。

U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在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个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑)
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号同样将被扔入大海喂鲨鱼；
根据上面的这个故事，现在提出如下的一个问题。即，我们假定每个海盗都是很聪明的人，并且都能够很理智地判断自己的得失，从而做出最佳的选择，那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼，而且收益还能达到最大化呢？
解答： 倒推，从后往前推，人数依次增加如 果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号能够获取最大收益的方案了！

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

一辆载油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,所以第一个中转点离起始位置距离为=22.43公里.所以第一次中转之前共耗油22.43*(2*7

一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。
解答：1、从第一层开始扔，直到摔碎，那一层就是要找的楼层，但是这种方法不是最少的测试次数。
2、可以先做一个小实验，拿出第一个杯子，根据杯子的重量测试杯子的相应速度对应不同的磕碰能力，这种对应关系记录下来，然后，测出杯子最终的承受磕碰能力（即可能摔碎的情况），然后，根据杯子的最终承受能力，计算出杯子的相应速度S，最后，根据楼层的告诉算出此速度在哪楼层扔的时候会达到此速度，算出楼层数，若结果是32.1，记为32层，在此层数上减5层，这样，可以消除计算时没有考虑到的外界因素，从27层开始扔第二个杯子，28层根据计算不会摔碎，继续往上升楼层，应该在往上升的6层以上可以测试出来杯子摔碎的楼层。
3、根据数学建模进行计算，求出自然数列的和S什么时候大于等于100，求出n>13，第一个杯子可能的投掷楼层分别为：14，27，39，50，60，69，77，84，90，95，99，100；从14层开始试验，，下一层是27层，若27层摔碎，14层没有摔碎，从15层开始测试第二个杯子，一层一层往上升，这样，摔碎的楼层应该在14层到27层之间。

教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数， 甲说：“我猜不出”， 乙说：“我猜不出”， 甲说：“我猜到了”， 乙说：“我也猜到了”， 问这两个数是多少？
答: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至少可以分解成两种不同的合数之和，这样乙说不知道的时候，甲就没有理由马上说知道。以上证明了必要性。
　　当n=7时，n可以分解成2 5或3 4
　　显然2 5不符合题意，舍去，容易判断出3 4符合题意，m=12，证毕
一个小猴子边上有100 根香蕉，它要走过50 米才能到家，每次它最多搬50 根香蕉，每走1 米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。
问题简化成走最短的路,背更多的水果.但路和水果之间有限制!
题目已经限制,猴子最多背50,我们计算其消耗仅剩下50根的米处,

方案: 猴子先搬50根,走17米,在回来搬50根走到17米处,回来后再搬剩下的49根走完33米,最后得到16根!

34、拿硬币问题（与问题4类似）
16 个硬币，A 和B 轮流拿走一些，每次拿走的个数只能是1 ，2 ，4 中的一个数。谁最后拿硬币谁输。问：A 或B 有无策略保证自己赢？
博弈类问题，分清两概念
必胜态：有一种方法导致下一状态为必败态
必败态：每一种方法导致下一状态为必胜态
2: 必胜：取1 ，导致变为1 状态( 必败)
4: 必败：取1 或2 或4 均导致必败态或直接失败
以些类推知16 为必败态，即后手必胜
剩4 个时, 如果对手足够聪明则必败;
剩5 个时, 去1 个必胜…
当剩余个数K=3N-2,N 为自然数时, 只要对手足够聪明则必败.
所以, 当16 个时, 后取者有必胜策略.

各喝3 升B 喝2 升，分水结束，ABCD 四人各喝4 升。

36、爱因斯坦提出的问题
爱因斯坦出了一道题，他说世界上有90％的人回答不出，看看你是否属于10％。
1、有5栋5种颜色的房子
2、每一位房子的主人国籍都不同
3、这五个人每人只喝一个牌子的饮料，只抽一个牌子的香烟，只养一种宠物
4、没有人有相同的宠物，抽相同牌子的烟，喝相同牌子的饮料
1、英国人住在红房子里
4、绿房子在白房子的左边
8、住在中间房子的人喝牛奶
9、挪威人住在第一间房子
10、抽混合烟的人住在养猫人的旁边
11、养马人住在抽DUNHILL烟人的旁边
14、挪威人住在蓝房子旁边
15、抽混合烟的人的邻居喝矿泉水
解答过程：(这种题,耐心想多几次比看答案来得简单些)
首先这9，1，2，3，13可以先填，只是卡片排列顺序还不能确定
9、挪威人住在第一间房子
1、英国人住在红房子里
14、挪威人住在蓝房子旁边
4、绿房子在白房子的左边
前提左边表示第一个房子）
这里推理出错了，绿色在白色左边并不表示相邻的左边
所以顺序为:挪威色-蓝色-绿色-白色-红色或挪威色-蓝色-绿色-红色-白色或挪威色-蓝色-红色-绿
得出挪威人住的是黄色房子，并且挪威人抽DUNHILL烟
所以顺序为:黄色-蓝色-绿色-白色-红色或黄色-蓝色-绿色-红色-白色或黄色-蓝色-红色-绿色-白色
并且有：黄色挪威DUNHILL
11、养马人住在抽DUNHILL烟人的旁边
得出养马人住在挪威人右边，因为假设了挪威的第一间房子是在最左边
得出：黄色挪威DUNHILL 蓝色马 … 红色英国
8、住在中间房子的人喝牛奶
得出应该是红色房子在中间，并且有英国人喝牛奶
可以得出 黄色挪威DUNHILL，蓝色养马，红色英国牛奶，绿色喝咖啡，白色在最右边,顺序已经固定
10、抽混合烟的人住在养猫人的旁边
15、抽混合烟的人的邻居喝矿泉水
由于第一间(黄挪威)以及中间(红英牛奶）固定，所以抽混合烟的人在最后(最右边)
那么得：绿色咖啡猫 白色混合烟
由于红色英国喝牛奶 绿色喝咖啡，所以白色不可能抽混合烟，而黄色挪威抽DUNHILL，所以是蓝色养
得到：黄色挪威矿泉水DUNHILL，蓝色马混合烟，红色英国牛奶，绿色咖啡，白色
并且：黄色挪威矿泉水猫DUNHILL 或 红色英国牛奶猫
得到：黄色挪威矿泉水DUNHILL，蓝色马混合烟，红色英国牛奶，绿色咖啡，白色啤酒BLUE MASTER
得到：黄色挪威矿泉水DUNHILL，蓝色丹麦茶马混合烟，红色英国牛奶，绿色咖啡，白色啤酒BLUE
得到：绿色德国咖啡PRINCE
得到：黄色挪威矿泉水DUNHILL，蓝色丹麦茶马混合烟，红色英国牛奶，绿色德国咖啡PRINCE，白色
得到：黄色挪威矿泉水DUNHILL，蓝色丹麦茶马混合烟，红色英国牛奶，绿色德国咖啡PRINCE，白色
得到：红色英国牛奶鸟PALLMALL
得到：黄色挪威矿泉水DUNHILL，蓝色丹麦茶马混合烟，红色英国牛奶鸟PALLMALL，绿色德国咖啡
由前面10，15得到的猫的可能性
得到：黄色挪威矿泉水猫DUNHILL，蓝色丹麦茶马混合烟，红色英国牛奶鸟PALLMALL，绿色德国咖啡
最后得到：鱼是绿色德国咖啡鱼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为平均值的奇数倍。×2×5×5×5；x可以为2，4，8，40，200排除后剩下40和200是可以的。所以答案为平均值为62.5，40，200，1000的4组整数。
这类题目多出现于跨国企业的招聘面试中，对考察一个人的思维方式及思维方式转变能力有极其明显的作用，而据一些研究显示，这样的能力往往也与工作中的应变与创新状态息息相关。所以回答这些题目时，必须冲破思维定式，试着从不同的角度考虑问题，不断进行逆向思维，换位思考，并且把题目与自己熟悉的场景联系起来，切忌思路混乱。

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

1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？
解答：20元钱可以买20瓶汽水，
20个空瓶可以换的汽水为：20÷2=10（瓶），
10个空瓶可以换的汽水为：10÷2=5（瓶），
5瓶汽水喝完后得到5个空瓶，兑换1瓶，喝完后，和剩下3个空瓶兑换2瓶汽水，喝完后，再兑换1瓶，
答：他最多喝40瓶汽水．

10个箱子，每个箱子10个苹果，其中一个箱子的苹果是9两/个，其他的都是1斤/个。 要求利用一个秤，只秤一次，找出那个装9两/个的箱子。
解答：第一个箱子取一个苹果,第二个箱子取2个苹果,第三个箱子取3个苹果,第四个箱子取4个苹果,.第十个箱子取10个苹果,称量的重量与55斤差几两,9两的苹果就在哪个箱子中.

5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？
1，他们都是很聪明的人
2，他们的原则是先求保命，再去多杀人
3，100颗不必都分完
4，若有重复的情况，则也算最大或最小，一并处死
解答：由题设条件可知：摸到最大绿豆数的囚犯必死,摸到最小绿豆数的囚犯必死,摸到重复绿豆数的囚犯必死.
整体来看,至少有两个囚犯必死.绿豆数为5时,2个囚犯必死(11111).绿豆数为4时,3-4个囚犯必死().绿豆数为3时,4-5个囚犯必死(131,311,221,212).绿豆数为2、1时,5个囚犯必死.
5个囚犯的策略应该是：5个囚犯必须使摸到的绿豆数不重复,这样才会有最多存活机会；又必须使自己摸到的绿豆数居中,才会有最大存活机会.
明确了这一点,就可以往下分析了.
设1号囚犯摸到的绿豆数为N.
则2号囚犯摸到的绿豆数为N+1或N-1.因为2号囚犯可以通过摸剩余绿豆的方法得知1号囚犯摸到的绿豆数,2号囚犯摸到的绿豆数为N的话就会重复是找死,如果摸到的绿豆数与N相差大于1的话,又会使得3号囚犯有机会使摸到的绿豆数居中.
3号囚犯也会使自己摸到的绿豆数与1、2号的紧密相邻,即使自己摸到的绿豆数比1、2号的之中最大的大1,最小的小1.因为3号囚犯可以通过摸剩余绿豆的方法得知1、2号囚犯摸到的绿豆总数,又知1、2号囚犯摸到的绿豆数相差为1,从而判断出1、2号囚犯各自摸到的绿豆数.
4、5号囚犯与3号囚犯想法基本相同.即使自己摸到的绿豆数比自己前面所有的之中最大的大1,最小的小1.
综上所述,5个囚犯摸到的绿豆数为5个连续整数.
1号囚犯存活机率.1号囚犯有两种情况必死：摸到的绿豆数最大或最小.摸到的绿豆数最大或最小,只能由后4位囚犯决定,由分析可知后4位囚犯的摸到绿豆数的位置都只有两个,即一组连续整数的两边.因此1号囚犯摸到的绿豆数为最大时的机率为（1/2）（1/2）（1/2）*（1/2）=1/16,最小时的机率也为1/16,1号囚犯存活机率为1-（1/16）*2=7/8
2号囚犯存活机率.由对称性可知2号囚犯存活机率与1号相同,也为7/8.3号囚犯存活机率.3号囚犯摸到的绿豆数为最大时的机率为（1/2）（1/2）（1/2）=1/8,最小时的机率也为1/8,1号囚犯存活机率为1-（1/8）*2=3/4.
4号囚犯存活机率.4号囚犯摸到的绿豆数为最大时的机率为（1/2）*（1/2）=1/4,最小时的机率也为1/4,4号囚犯存活机率为1-（1/4）*2=1/2.
5号囚犯存活机率.5号囚犯摸到的绿豆数不是最大就是最小,必死无疑.5号囚犯存活机率为0

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

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

在9个点上画10条直线，要求每条直线上至少有三个点？
X代表点,O代表空格.

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
至此，不论发生任何情况，称三次都可以找出不同，而且知道比正常的轻了还是重了。

你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
前三次分别摸到了不同颜色的
第四次肯定有和前三次中的某一次重复

47、算指针的重合次数
在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？
解答：首先考察时针与分针的情况,很容易看出分针转一圈与时针只重合一次,就是一小时一次.但11时与0时的分钟区内共享一个重合点,所只24
　　小时中,只有22次重合,现在只需考察这22个重合点时,秒针与不与它重合就行了（实际上,只要判断11个重合点,剩下的11个情况相同）.
　　0时整当然没问题,当n点到n+1点间(n=1,2,……10),设这时是X小时
　　重合!所以共有22个点重合.
3个球外观相同,其中有一个球不一样重,如何用天平称三次找出这个球？
解答：将十二个球编号为1-12.第一次,先将1-4号放在左边,5-8号放在右边.
1.如果右重则坏球在1-8号.
第二次将2-4号拿掉,将6-8号从右边移到左边,把9-11号放
1.如果右重则坏球在没有被触动的1,5号.如果是1号,
则它比标准球轻；如果是5号,则它比标准球重.
第三次将1号放在左边,2号放在右边.
1.如果右重则1号是坏球且比标准球轻；
2.如果平衡则5号是坏球且比标准球重；
2.如果平衡则坏球在被拿掉的2-4号,且比标准球轻.
第三次将2号放在左边,3号放在右边.
1.如果右重则2号是坏球且比标准球轻；
2.如果平衡则4号是坏球且比标准球轻；
3.如果左重则3号是坏球且比标准球轻.
3.如果左重则坏球在拿到左边的6-8号,且比标准球重.
第三次将6号放在左边,7号放在右边.
1.如果右重则7号是坏球且比标准球重；
2.如果平衡则8号是坏球且比标准球重；
3.如果左重则6号是坏球且比标准球重.
2.如果天平平衡,则坏球在9-12号.
第二次将1-3号放在左边,9-11号放在右边.
1.如果右重则坏球在9-11号且坏球较重.
第三次将9号放在左边,10号放在右边.
1.如果右重则10号是坏球且比标准球重；
2.如果平衡则11号是坏球且比标准球重；
3.如果左重则9号是坏球且比标准球重.
2.如果平衡则坏球为12号.
第三次将1号放在左边,12号放在右边.
1.如果右重则12号是坏球且比标准球重；
3.如果左重则12号是坏球且比标准球轻.
3.如果左重则坏球在9-11号且坏球较轻.
第三次将9号放在左边,10号放在右
边.1.如果右重则9号是坏球且比标准球轻；
2.如果平衡则11号是坏球且比标准球轻；
3.如果左重则10号是坏球且比标准球轻.
3.如果左重则坏球在1-8号.
第二次将2-4号拿掉,将6-8号从右边移到左边,把9-11号放
1.如果右重则坏球在拿到左边的6-8号,且比标准球轻.
第三次将6号放在左边,7号放在右边.
1.如果右重则6号是坏球且比标准球轻；
2.如果平衡则8号是坏球且比标准球轻；
3.如果左重则7号是坏球且比标准球轻.
2.如果平衡则坏球在被拿掉的2-4号,且比标准球重.
第三次将2号放在左边,3号放在右边.
1.如果右重则3号是坏球且比标准球重；
2.如果平衡则4号是坏球且比标准球重；
3.如果左重则2号是坏球且比标准球重.
3.如果左重则坏球在没有被触动的1,5号.如果是1号,
则它比标准球重；如果是5号,则它比标准球轻.
第三次将1号放在左边,2号放在右边.
2.如果平衡则5号是坏球且比标准球轻；
3.如果左重则1号是坏球且比标准球重；
其实里面有许多情况是对称的,比如第一次称时的右重和右轻,只需考虑一种就可以了,另一种完全可以比照执行.

1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？
解答：20元钱可以买20瓶汽水，
20个空瓶可以换的汽水为：20÷2=10（瓶），
10个空瓶可以换的汽水为：10÷2=5（瓶），
5瓶汽水喝完后得到5个空瓶，兑换1瓶，喝完后，和剩下3个空瓶兑换2瓶汽水，喝完后，再兑换1瓶，
答：他最多喝40瓶汽水．

在临上刑场前，国王对预言家说：“你不是很会预言吗？你怎么不能预言到你今天要被处死呢？我给你一个机会，你可以预言一下今天我将如何处死你。你如果预言对了，我就让你服毒死；否则，我就绞死你。”
但是聪明的预言家的回答，使得国王无论如何也无法将他处死。
请问，他是如何预言的？
解答：预言家说：“我会被毒死.”
那么国王可以从毒刑和绞刑中任选一种来处死预言家而都不会失信.
预言家说：“我会被绞死.”
那么国王如果施之毒刑,那么预言家是“预言错误而施毒刑”,而事先国王许诺“预言错误施绞刑”,国王于是失信；
国王如果施之绞刑,那么预言家是“预言正确而施绞刑”,而事先国王许诺“预言正确施毒刑”,国王仍然失信.
所以国王只能放过预言家.
预言家活过来了,于是他的预言和国王的许诺都失败了.
因为他的预言是“我会被绞死”,国王的许诺是“你会被毒死或绞死”.都说死,结果却没死.

某地有两个奇怪的村庄，张庄的人在星期一、三、五说谎，李村的人在星期二、四、六说谎。在其他日子他们说实话。一天，外地的王从明来到这里，见到两个人，分别向他们提出关于日期的题。两个人都说：”前天是我说谎的日子。”
如果被问的两个人分别来自张庄和李村，那么这一天是星期几？
解答：星期日首先排除，因为星期日两个人都说真话，不可能有两个人同时说谎话的一天；
星期二也排除，因为星期二的前天是星期日，星期日两个人都说真话，而星期二两个人一个说真一个说假，回答不可能相同。
答案在星期一和星期六之间选，星期一的话，前天是星期六，星期六甲庄人不说慌，但甲庄人星期一说谎，所以符合；乙庄人星期一不说谎，但乙庄人星期六说谎，符合条件。
所以选星期一和星期三。
但实际上我们推推星期三，是错的。星期三的话，前天是星期一，星期一甲庄人说谎，星期三也说谎，所以甲在星期三应该说前天不是说谎的日子。
实际答案只有星期一才行，在逻辑中“或”代表二者有一个即可，所以选C

监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。”我就放了你们!
问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放?约定好一个人作为报告人(可以是第一个放风的人)
1、报告人放风的时候开灯并数开灯次数
2、其他人第一次遇到开着灯放风时，将灯关闭
3、当报告人第100次开灯的时候，去向监狱长报告，要求监狱长放人……
按照概率大约30年后(10000天)他们可以被释放

53、终生受用的一个题
有三个人正在焦急的等公共汽车。
一个是快要临死的老人，他需要马上去医院。
一个是医生，他曾救过你的命，你做梦都想报答他。
还有一个女人/男人，她/他是你做梦都想嫁/娶的人，也许错过就没有了。
但你的车只能在坐下一个人，你会如何选择？
前提：国外某公司的面试题
老人代表你有颗怜悯易感动的心;
假如是我,我将下车和我爱的人在一起