1、猜牌问题 S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌:红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这16张牌中挑出一张牌来,并把这张牌的点数告诉 P先生,把这张牌的花色告诉Q先生。这时,约翰教授问P先生和Q 先生:你们能从已知的点数或花色中推知这张牌是什么牌吗?于是,S先生听到如下的对话: P先生:我不知道这张牌。 Q先生:我知道你不知道这张牌。 P先生:现在我知道这张牌了。 Q先生:我也知道了。 请问:这张牌是什么牌? 应该是方块5 P先生:我不知道这张牌。可知 不是J 2 7 3 8 K 6 Q先生:我知道你不知道这张牌。可知 应该是红桃或方块 P先生:现在我知道这张牌了。 Q先生:我也知道了。可知应该是方块5 2、燃绳问题 烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢 同时点燃绳子A的两端,在两个火点烧到相遇时(30分钟)…… 再同时点燃绳子B的两端、及绳子C的一端……当绳子B的两个火点相遇时(又一个30分钟)……点燃绳子C的另一端……当绳子C上的两个火点相遇时,就是一小时15分钟。 3、乒乓球问题 假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。条件是:每次拿球者至少要拿1个,但最多不能超过5个,问:如果你是最先拿球的人,你该拿几个?以后怎么拿就能保证你能得到第100个乒乓球? 解题思路: 1、我们不妨逆向推理,如果只剩6个乒乓球,让对方先拿球,你一定能拿到第6个乒乓球。理由是:如果他拿1个,你拿5个;如果他拿2个,你拿4个;如果他拿3个,你拿3个;如果他拿4个,你拿2个;如果他拿5个,你拿1个。2、我们再把100个乒乓球从后向前按组分开,6个乒乓球一组。100不能被6整除,这样就分成17组;第1组4个,后16组每组6个。3、这样先把第1组4个拿完,后16组每组都让对方先拿球,自己拿完剩下的。这样你就能拿到第16 组的最后一个,即第100个乒乓球。 参考答案: 先拿4个,他拿n个,你拿6-n,依此类推,保证你能得到第100个乒乓球。 试题扩展: 1、假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。条件是:每次拿球者至少要拿2个,但最多不能超过7个,问:如果你是最先拿球的人,你该拿几个?以后怎么拿就能保证你能得到第100个乒乓球?(先拿1个,他拿n个,你拿9-n,依此类推)2、假设排列着X个乒乓球,由两个人轮流拿球装入口袋,能拿到第X个乒乓球的人为胜利者。条件是:每次拿球者至少要拿Y个,但最多不能超过Z个,问:如果你是最先拿球的人,你该拿几个?以后怎么拿就能保证你能得到第X个乒乓球?(先拿X/(Y+Z)的余数个,他拿n个,你拿(Y+Z)-n,依此类推。当然必须保证X /(Y+Z)的余数不等于0) 4、喝汽水问题 1元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有20元钱,最多可以喝到几瓶汽水? 解题思路1: 一开始20瓶没有问题,随后的10瓶和5瓶也都没有问题,接着把5瓶分成4瓶和1瓶,前4个空瓶再换2瓶,喝完后2瓶再换1瓶,此时喝完后手头上剩余的空瓶数为2个,把这2个瓶换1瓶继续喝,喝完后把这1个空瓶换1瓶汽水,喝完换来的那瓶再把瓶子还给人家即可,所以最多可以喝的汽水数为:20+10+5+2+1+1+1=40 解题思路2: 先看1元钱最多能喝几瓶汽水。喝1瓶余1个空瓶,借商家1个空瓶,2个瓶换1瓶继续喝,喝完后把这1个空瓶还给商家。即1元钱最多能喝2瓶汽水。20元钱当然最多能喝40瓶汽水。 解题思路3: 两个空瓶换一瓶汽水,可知纯汽水只值5角钱。20元钱当然最多能喝40瓶的纯汽水。N元钱当然最多能喝2N瓶汽水。 参考答案: 40瓶 试题拓展: 1、1元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有N元钱,最多可以喝到几瓶汽水?(答案2N) 2、9角钱一瓶汽水,喝完后三个空瓶换一瓶汽水,问:你有18元钱,最多可以喝到几瓶汽水?(答案30) 3、1元钱一瓶汽水,喝完后四个空瓶换一瓶汽水,问:你有15元钱,最多可以喝到几瓶汽水?(答案20) 5、分割金条 你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? 解题思路: 本题实质问题是数字表示问题。由1、2两个数字可表示1-3三个数字。由1、2、4三个数字可表示1-7七个数字(即1,2,1+2,4,4+1,4+2,4+2+1)。由1、2、4、8四个数字可表示1-15十五个数字。依此类推。 参考答案: 把金条分成1/7、2/7和4/7三份。这样,第1天我就可以给他1/7;第2天我给他2/7,让他找回我1/7;第3天我就再给他1/7,加上原先的2 /7就是3/7;第4天我给他那块4/7,让他找回那两块1/7和2/7的金条;第5天,再给他1/7;第6天和第2天一样;第7天给他找回的那个1 /7。 7、五个囚犯 一道真正难倒亿人的智力题,这是微软的面试题 5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活机率最大?? 提示: 1,他们都是很聪明的人 2,他们的原则是先求保命,再去多杀人 3,100颗不必都分完 4,若有重复的情况,则也算最大或最小,一并处死 下一个抓的会比上一个多或少一个,如果相差2个以上,后面的只要拿前面的平均数就能获救。 也就是说2号会比1多或少一个,他们都是很聪明的人 ,3号可以因此而判断1,2号所拿的数量, 1号不会拿超过20的数量,如果1号拿21, 2号,3号,4号就会拿20,5号最多拿19。 比方说1号拿20,2号拿19,3号只能拿20或19, 如果3号拿21,就会剩下40,60除于3,4号就会拿20, 如果3号拿18,就会剩下43,57除于3,4号就会拿19, 比方说1号拿20,2号拿19,3号19, 4号可以从袋子中的42知道前面的人拿了 20,19,19(并不知道谁拿了20,也不重要) 他也不会去拿18或21,要不然他就死定了, 最后的5号也只会拿前面的平均数,(他们的原则是先求保命,再去多杀人 )保不了命也不会去救人吧,要死大家一起死,到最后就变成大家拿得只有20和19的数量,全部死光光。 8、蒙特门难题 本智力题得名于一位美国电视游戏节目的主持人蒙特,他曾在多年之前主持一档档名为成交的节目。在其中的一个游戏中,Monty向竞猜者展示了三扇门。有一扇门之后是一辆小轿车。另两扇门之后是空房间。蒙特事先知道门后是什么,但您并不知道。 游戏分为三步: 1. 您选择一扇门。 2. 蒙特将会打开剩余的两扇门中的一扇,展示一个空的房间。(他从不会打开那扇后面藏有汽车的。) 3. 然后您可以选择是仍然选择在步骤1中选择的那扇门,还是选择去打开另一扇仍然关闭的。 4.假定您选择了A门。然后蒙特打开了另两扇门中的一扇,假定为B门。现在您可以选择改选 C门或者仍然坚持最初的选择,即A门。如果没有改变选择,那么可能会猜对也可能会猜错。另一方面,如果您改选C门,则还是既可能猜对也可能猜错。您会做出什么选择呢?在蒙特打开一扇门之后,是坚持最初的选择,还是改变前面已做的选择呢?为什么呢? 智力题9 盲人分袜 有两位盲人,他们都各自买了两对黑袜和两对白袜,八对袜子的布质、大小完全相同,而每对袜子都有一张商标纸连着。两位盲人不小心将八对袜子混在一起。他们每人怎样才能取回黑袜和白袜各两对呢? 每对袜子都拆开,每人各拿一支,袜子无左右,最后取回黑袜和白袜各两对。 10、黑帽子舞会 一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的颜色,却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子? 解题思路: 设有x个黑帽子。 x=1,则戴黑帽子的第一次就看到其他人都是白帽子,那么自己就肯定是黑帽子了。所以该打自己嘴巴。 但第一次没人打,说明至少有两个黑帽子。 x=2,第一次开灯后否没人打,说明黑帽不止一个,所以第二次如果有人只看到别人只有一顶黑帽子的话,就能判断自己头上是黑帽子,就该打嘴巴, 但没人打,说明至少有3个黑帽。 x=3,由于前两次没人打,所以至少三顶黑帽。第三次开灯后,有人打嘴巴,说明打嘴巴的人看到其他人只有两顶黑帽,所以能判断自己头上是黑帽。 因此是三顶黑帽子。 参考答案: 3个人戴着黑帽子。 |
|