应聘笔试智力题1~2有答案

应聘笔试智力题（1）20070414115714标签求职应聘笔试智力题分类笔试面试题智力题1海盗分金币海盗分金币在美国，据说20分钟内能回答出这道题的人，平均年薪在8万美金以上。5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；（4）依此类推。这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢解题思路1首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币了。接下来看4号，他的生存机会完全取决于前面还有人存活着，因为如果1号到3号的海盗全都喂了鲨鱼，那么在只剩4号与5号的情况下，不管4号提出怎样的分配方案，5号一定都会投反对票来让4号去喂鲨鱼，以独吞全部的金币。哪怕4号为了保命而讨好5号，提出（0，100）这样的方案让5号独占金币，但是5号还有可能觉得留着4号有危险，而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险，把存活的希望寄托在5号的随机选择上的，他惟有支持3号才能绝对保证自身的性命。再来看3号，他经过上述的逻辑推理之后，就会提出（100，0，0）这样的分配方案，因为他知道4号哪怕一无所获，也还是会无条件的支持他而投赞成票的，那么再加上自己的1票就可以使他稳获这100金币了。但是，2号也经过推理得知了3号的分配方案，那么他就会提出（98，0，1，1）的方案。因为这个方案相对于3号的分配方案，4号和5号至少可以获得1枚金币，理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号，不希望2号出局而由3号来进行分配。这样，2号就可以屁颠屁颠的拿走98枚金币了。不幸的是，1号海盗更不是省油的灯，经过一番推理之后也洞悉了2号的分配方案。他将采取的策略是放弃2号，而给3号1枚金币，同时给4号或5号2枚金币，即提出（97，0，1，2，0）或（97，0，1，0，2）的分配方案。由于1号的分配方案对于3号与4号或5号来说，相比2号的方案可以获得更多的利益，那么他们将会投票支持1号，再加上1号自身的1票，97枚金币就可轻松落入1号的腰包了。解题思路2为更清晰表达，我们将上述分析列表如下1号强盗2号强盗3号强盗4号强盗5号强盗1号强盗方案A9701201号强盗方案B9701022号强盗方案980113号强盗方案100004号强盗方案01005号强盗方案100标准答案1号海盗分给3号1枚金币，4号或5号2枚金币，自己则独得97枚金币，即分配方案为（97，0，1，2，0）或（97，0，1，0，2）。试题拓展5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人反对，就将1号扔进大海喂鲨鱼；否则，就按照他的方案进行分配；（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人反对时，才会被扔入大海，否则按照他的提案进行分配；（4）依此类推。这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢答案1号海盗分给3号、4号各1枚金币，自己则独得98枚金币，即分配方案为（98，0，1，1，0）。分析列表如下1号强盗2号强盗3号强盗4号强盗5号强盗1号强盗方案9801012号强盗方案990103号强盗方案99014号强盗方案10005号强盗方案智力题2猜牌问题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先生我也知道了。听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。请问这张牌是什么牌解题思路由第一句话“P先生我不知道这张牌。”可知，此牌必有两种或两种以上花色，即可能是A、Q、4、5。如果此牌只有一种花色，P先生知道这张牌的点数，P先生肯定知道这张牌。由第二句话“Q先生我知道你不知道这张牌。”可知，此花色牌的点数只能包括A、Q、4、5，符合此条件的只有红桃和方块。Q先生知道此牌花色，只有红桃和方块花色包括A、Q、4、5，Q先生才能作此断言。由第三句话“P先生现在我知道这张牌了。”可知，P先生通过“Q先生我知道你不知道这张牌。”判断出花色为红桃和方块，P先生又知道这张牌的点数，P先生便知道这张牌。据此，排除A，此牌可能是Q、4、5。如果此牌点数为A，P先生还是无法判断。由第四句话“Q先生我也知道了。”可知，花色只能是方块。如果是红桃，Q先生排除A后，还是无法判断是Q还是4。综上所述，这张牌是方块5。参考答案这张牌是方块5。智力题3燃绳问题燃绳问题烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢解题思路烧一根这样的绳，从头烧到尾1个小时。由此可知，头尾同时烧共需半小时。同时烧两根这样的绳，一个烧一头，一个烧两头；当烧两头的绳燃尽时，共要半小时，烧一头的绳继续烧还需半小时；如果此时将烧一头的绳的另一头也点燃，那么只需十五分钟。参考答案同时燃两根这样的绳，一个烧一头，一个烧两头；等一根燃尽，将另一根掐灭备用。标记为绳2。再找一根这样的绳，标记为绳1。一头燃绳1需要1个小时，再两头燃绳2需十五分钟，用此法可计时一个小时十五分钟智力题4乒乓球问题乒乓球问题假设排列着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个，你拿6N，依此类推，保证你能得到第100个乒乓球。11。那么（下面我说的“至少两组数”中的两组数都不相同，而且的确存在（也就是那些数都小于100）的理由我就不写了，根据条件很显然）A或者孙的M2AB，孙就会在2A,B和2,AB至少两组数里拿不定主意（A和B都是奇数，所以这两组数一定不同）；B或者M2NAB，如果N1，那么孙就会在2N1A,2B和2NA,B至少两组数里拿不定主意；如果N1，而且A不等于B，那么孙就会在2A,B和2B,A至少两组数里拿不定主意；如果N1，而且A等于B，这意味着SA2A3A，所以S一定是3的倍数，我们只要讨论S27就可以了。27如果被拆成了S918，那么孙拿到的M918，他就会在9，18和27,6至少两组数里拿不定主意。（上面对51的讨论就是从这最后一种情况的讨论发现的，我不知道上面的论证是否过分烦琐了，但是看看51这个“特例”，我怀疑严格的论证可能就得这么烦）现在我们知道，当且仅当庞得到的和数S在C11,17,23,27,29,35,37,41,47,53中，他才会说出“我虽然不能确定这两个数是什么，但是我肯定你也不知道这两个数是什么”这句话孙膑可以和我们得到同样的结论，他还比我们多知道那个M。4孙的话“我现在能够确定这两个数字了”表明，他把M分解成素因子后，然后组合成关于鬼谷子的那两个数的若干个猜想中，有且仅有一个猜想的和在C中。否则的话，他还是会在多个猜想之间拿不定主意。庞涓听了孙的话也可以得到和我们一样的结论，他还比我们多知道那个S。5庞的话“我现在也知道这两个数字是什么了”表明，他把S拆成两数和后，也得到了关于鬼谷子的那两个数的若干个猜想，但是在所有这些拆法中，只有一种满足4里的条件，否则他不会知道究竟是哪种情况，使得孙膑推断出那两个数来。于是我们可以排除掉C中那些可以用两种方法表示为S2NP的S，其中N1，P为素数。因为如果S2N1P12N2P2，无论是2N1,P1还是2N2,P2这两种情况，孙膑都可以由M2N1P1或M2N2P2来断定出正确的结果，因为由M得到的各种两数组合，只有2N,P这样的组合，两数和才是奇数，从而在C中，于是孙膑就可以宣布自己知道了是怎么回事，可庞涓却还得为2N1,P1还是2N2,P2这两种情况犯愁。因为114783，23419167，274231611，354311619，37829325，474431631。于是S的可能值只能在17294153中。让我们继续缩小这个表。29不可能，因为29227425。无论是2,27和4,25，孙膑都可以正确判断出来A如果是2,27，M2272333，那么孙可以猜的组合是2,273,186,9，后面两种对应的S为21和15，都不在C中，故不可能，于是只能是2,27。B如果是4,25，M4252255，那么孙可以猜的组合是2,504,255,2010,10。只有4,25的S才在C中。可是庞涓却要为孙膑的M到底是227还是425苦恼。41不可能，因为414371031。后面推理略。53不可能，因为536471637。后面推理略。研究一下17。这下我们得考虑所有17的两数和拆法2,15那么M21523565，而6511也在C中，所以一定不是这个M，否则4的条件不能满足，孙“我现在能够确定这两个数字了”的话说不出来。3,14那么M314237221，而22123也在C中。后面推理略。4,13那么M4132213。那么孙可以猜的组合是2,264,13，只有4,13的和在C中，所以这种情况孙膑可以说4中的话。5,12那么M5122235320，而32023也在C中。后面推理略。6,11那么M6112311233，而23335也在C中。后面推理略。7,10那么M710257235，而23537也在C中。后面推理略。8,9那么M8922233324，而32427也在C中。后面推理略。于是在S17时，只有4,13这种情况，孙膑才可以猜出那两数是什么，既然如此，庞涓就知道这两个数是什么，说出“我现在也知道这两个数字是什么了”。听了庞涓的话，于是我们也知道，这两数该是4,13。参考答案这两个数字是4和13。原因同上。试题拓展你有1并且B77311AB3003AB（27113）73010AB710611AB6006AB（273116）76211AB（176112）A勺中有2两酒。试题扩展1、如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水2、有一个装满葡萄酒的8升罐子，另有一个3升，一个5升的空罐子，问怎么倒可以把葡萄酒分成两个4升的3、假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。4、两位妇人分别拿着4斤的奶瓶和5斤的奶瓶去奶店各买2斤奶，适逢店的称坏了，这时店里只有两大满奶桶，但聪明的店老板却成功地凭借现有的条件满足了两位妇人的要求。智力题9五个囚犯五个囚犯一道真正难倒亿人的智力题,这是微软的面试题。5个囚犯，分别按15号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活机率最大提示1，他们都是很聪明的人2，他们的原则是先求保命，再去多杀人3，100颗不必都分完4，若有重复的情况，则也算最大或最小，一并处死解题思路5个囚犯的策略由题设条件可知摸到最大绿豆数的囚犯必死，摸到最小绿豆数的囚犯必死，摸到重复绿豆数的囚犯必死。整体来看，至少有两个囚犯必死。绿豆数为5时，2个囚犯必死11111。绿豆数为4时，34个囚犯必死1211，2111。绿豆数为3时，45个囚犯必死131，311，221，212。绿豆数为2、1时，5个囚犯必死。5个囚犯的策略应该是5个囚犯必须使摸到的绿豆数不重复，这样才会有最多存活机会；又必须使自己摸到的绿豆数居中，才会有最大存活机会。明确了这一点，就可以往下分析了。具体分析求机率设1号囚犯摸到的绿豆数为N。则2号囚犯摸到的绿豆数为N1或N1。因为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）27/82号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同，也为7/8。3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为（1/2）（1/2）（1/2）1/8，最小时的机率也为1/8，1号囚犯存活机率为1（1/8）23/4。4号囚犯存活机率。4号囚犯摸到的绿豆数为最大时的机率为（1/2）（1/2）1/4，最小时的机率也为1/4，4号囚犯存活机率为1（1/4）21/2。5