面試筆試經(jīng)典智力題解答

面試智力題解答.1000sun.面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第1頁(yè)!常見(jiàn)題目列表：1.海盜分金問(wèn)題2.帽子/瘋狗問(wèn)題3.稱球問(wèn)題4.分金條問(wèn)題5.猴子搬香蕉問(wèn)題6.飛機(jī)加油問(wèn)題7.硬幣游戲8.倒水問(wèn)題9.帽子問(wèn)題10.年齡問(wèn)題面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第2頁(yè)!海盜分金問(wèn)題Description:傳說(shuō)，從前有五個(gè)海盜搶得了100枚金幣.他們通過(guò)了一個(gè)如何確定選用誰(shuí)的分配方案的安排.即：

1.抽簽決定各人的號(hào)碼（1，2，3，4，5）；

2.先由1號(hào)提出分配方案，然后5個(gè)人表決.當(dāng)且僅當(dāng)超過(guò)半數(shù)人同意時(shí)，方案才算被通過(guò)，否則他將被扔入大海喂鯊魚(yú)；

3.當(dāng)1號(hào)死后，再由2號(hào)提方案，4個(gè)人表決，當(dāng)且僅當(dāng)超過(guò)半數(shù)同意時(shí)，方案才算通過(guò)，否則2號(hào)同樣將被扔入大海喂鯊魚(yú)；

4.往下依次類(lèi)推……

根據(jù)上面的這個(gè)故事，現(xiàn)在提出如下的一個(gè)問(wèn)題.即：

我們假定每個(gè)海盜都是很聰明的人，并且都能夠很理智地判斷自己的得失，從而做出最佳的選擇，那么個(gè)海盜應(yīng)當(dāng)提出怎樣的分配方案才能夠使自己不被扔入大海喂鯊魚(yú)，而且收益還能達(dá)到最大化呢？面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第3頁(yè)!海盜分金問(wèn)題Solution:倒推，從后往前推，人數(shù)依次增加如果１－３號(hào)強(qiáng)盜都喂了鯊魚(yú)，只剩４號(hào)和５號(hào)的話，５號(hào)一定投反對(duì)票讓?zhuān)刺?hào)喂鯊魚(yú)，以獨(dú)吞全部金幣。所以，４號(hào)惟有支持３號(hào)才能保命。３號(hào)知道這一點(diǎn)，就會(huì)提（１００，０，０）的分配方案，對(duì)４號(hào)、５號(hào)一毛不拔而將全部金幣歸為已有，因?yàn)樗溃刺?hào)一無(wú)所獲但還是會(huì)投贊成票，再加上自己一票，他的方案即可通過(guò)。面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第4頁(yè)!帽子/瘋狗問(wèn)題Description:一群人開(kāi)舞會(huì)，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個(gè)人都能看到其他人帽子的顏色，卻不知自己的。主持人先讓大家看看別人頭上戴的什么帽子，然后關(guān)燈，如果有人認(rèn)為自己戴的是黑帽子，就打自己一個(gè)耳光。次關(guān)燈，沒(méi)有聲音。于是再開(kāi)燈，大家再看一遍，關(guān)燈時(shí)仍然鴉雀無(wú)聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的聲音響起。問(wèn)有多少人戴著黑帽子？面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第5頁(yè)!稱球問(wèn)題Description:一共12個(gè)一樣的小球，其中只有一個(gè)重量與其它不一樣(未知輕重)，給你一個(gè)天平，只稱三次，找出那個(gè)不同重量的球？

如果一共13個(gè)一樣的小球，其中只有一個(gè)重量與其它不一樣(未知輕重)，給你一個(gè)天平，只稱三次，找出那個(gè)不同重量的球？面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第6頁(yè)!稱球問(wèn)題Solution:13個(gè)球情形：解法類(lèi)似,分為三組,1-4,5-8,9-12左1-4－右5-8不平衡情形與12球同平衡時(shí)左1-3－右9-11不平衡時(shí)與12球同，平衡時(shí)壞球在12/13，左1－右12平衡，壞球13不平衡,壞球12注意：題目只需要找出重量不同的球即可面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第7頁(yè)!分金條問(wèn)題Solution:聯(lián)想：二進(jìn)制:1,2,4其中若干個(gè)的和可構(gòu)成1,7中任何一個(gè)數(shù)1/7，2/7，4/7，天給1/7，第二天拿2/7換1/7………………面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第8頁(yè)!猴子搬香蕉問(wèn)題Solution:猜想＋驗(yàn)證猜想：設(shè)小猴從0走到50,到A點(diǎn)時(shí)候他可以直接抱香蕉回家了,可是到A點(diǎn)時(shí)候他至少消耗了3A的香蕉(到A,回0,到A),一個(gè)限制就是小猴只能抱50只香蕉,那么在A點(diǎn)小猴最多49只香蕉.100-3A=49,所以A=17.這樣折騰完到家的時(shí)候香蕉剩100-3A-(50-A)=50-2A=16.驗(yàn)證:以上為最優(yōu)情形，只需驗(yàn)證這種情形可以達(dá)到即可面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第9頁(yè)!飛機(jī)加油問(wèn)題Solution:猜想+驗(yàn)證猜想：至少需要出動(dòng)5架飛機(jī)。思路是這樣的，一架飛機(jī)要想完成繞地球一周的飛行，至少需要?jiǎng)e的飛機(jī)給它提供1箱油。最劃算的辦法顯然是，派飛機(jī)和它結(jié)伴飛行前四分之一周以及后四分之一周，（因?yàn)檫@兩段路程距離基地近所花代價(jià)小。）由它獨(dú)立飛行中間的半程。必須保證兩個(gè)加油點(diǎn)，前四分之一處，加滿，后四分之一點(diǎn)，及時(shí)補(bǔ)充。那么必須有兩架飛機(jī)與目標(biāo)機(jī)結(jié)伴飛行四分之一周，這兩架飛機(jī)需要做折返飛行，正好花費(fèi)2箱油。所以補(bǔ)充油的任務(wù)實(shí)際上該由另外兩架飛機(jī)完成。這兩架飛機(jī)飛八分之一周，做折返飛，正好富余1箱油。因此，5架飛機(jī)剛好完成任務(wù)。到了此時(shí)，問(wèn)題只考慮了一半。能夠提供多少油并不意味著就能夠全部接受，受到結(jié)伴飛行的距離，即騰出的油箱空間所限制。而以下做法正好可以滿足此條件。

面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第10頁(yè)!硬幣游戲Description:16個(gè)硬幣，A和B輪流拿走一些，每次拿走的個(gè)數(shù)只能是1，2，4中的一個(gè)數(shù)。

誰(shuí)最后拿硬幣誰(shuí)輸。

問(wèn)：A或B有無(wú)策略保證自己贏？面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第11頁(yè)!硬幣游戲Solution(Ⅱ):剩2個(gè)時(shí),取1個(gè)必勝;

剩3個(gè)時(shí),取2個(gè)必勝;

剩4個(gè)時(shí),如果對(duì)手足夠聰明則必?cái)?

剩5個(gè)時(shí),去1個(gè)必勝...

記作2(1)3(2)4(x)5(1)6(2)7(x)8(1)...

從中找出規(guī)律:

當(dāng)剩余個(gè)數(shù)K=3N-2,N為自然數(shù)時(shí),只要對(duì)手足夠聰明則必?cái)?

當(dāng)K=3N-1時(shí),有必勝策略:取1個(gè);

當(dāng)K=3N時(shí),有必勝策略:取2個(gè);

所以,當(dāng)16個(gè)時(shí),后取者有必勝策略.面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第12頁(yè)!倒水問(wèn)題Solution:形式化倒水問(wèn)題：無(wú)窮多水，容量a,b(a<=b)的水壺倒出c(c<=b)升水。結(jié)論：c%gcd(a,b)==0時(shí)有解，可用擴(kuò)展的Euclid定理加以證明：即存在整數(shù)x,y，使得ax+by=gcd(a,b).面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第13頁(yè)!倒水問(wèn)題本題解答(5,6->3)Operabt(A=5,B=6)FillA,PourAB055FillA,PourAB4610EmptyB,PourAB044FillA,PourAB369EmptyB,PourAB033(success)面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第14頁(yè)!倒水問(wèn)題推廣Solution:Tryandguess用一個(gè)三位數(shù)表示三個(gè)杯，880，前兩個(gè)為8升的杯最后一個(gè)3升。開(kāi)始：880_853A喝掉3升變?yōu)椋?50_823_B喝掉2升為：803_830_533_560_263_281A喝掉1升(A已經(jīng)喝4升完畢）為：280_253_550_523_820_802_703_730_433_460_163_181CD各喝一升為：080_053_350_323CD各喝3升B喝2升，分水結(jié)束，ABCD四人各喝4升。面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第15頁(yè)!帽子問(wèn)題Solution:邏輯學(xué)，假設(shè)思維現(xiàn)在假設(shè)3個(gè)犯人是A、B和我

那么我的推斷是：

種：我戴的是白帽子

那么A會(huì)這么想：如果自己戴的是白帽子，那么B就會(huì)看到2個(gè)白帽子，那么他根據(jù)國(guó)王的條就馬上會(huì)被釋放，但是B現(xiàn)在沒(méi)有被釋放，說(shuō)明我戴的不是白的，是黑的，哈哈，我知道自己是黑的拉，我可以要求國(guó)王釋放我拉

結(jié)論：如果我戴的是白帽子，那么根據(jù)A犯人的想法得出：A和B必然有一個(gè)會(huì)被釋放，但是現(xiàn)在2個(gè)人都沒(méi)有被釋放，所以我一定不是白的，而是黑的，所以我會(huì)知道自己是黑的，要求國(guó)王釋放我，這樣，我就被放了

同理，A和B根據(jù)別人的想法也都算出自己是黑帽子，這樣3個(gè)犯人同時(shí)被釋放面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第16頁(yè)!年齡問(wèn)題

Solution:9，2，2

分析，設(shè)三個(gè)人的年齡組成自然數(shù)組合(x,y,z)，一共三個(gè)條件，

條件一：三個(gè)人歲數(shù)乘起來(lái)為36；選出滿足x*y*z=36的組合;

條件二：知道三個(gè)人歲數(shù)之和后還是不能確定它們的年齡；從上面的到的組合中找出xyz之和有相同的組合；

只有(9,2,2)=13,(6,6,1)=13

條件三：三個(gè)孩子中有一個(gè)年齡比其他兩個(gè)大。符合條件的組合只有(9，2，2)

面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第17頁(yè)!海盜分金問(wèn)題Solution:２號(hào)推知到３號(hào)的方案，就會(huì)提出（９８，０，１，１）的方案，即放棄３號(hào)，而給予４號(hào)和５號(hào)各一枚金幣。由于該方案對(duì)于４號(hào)和５號(hào)來(lái)說(shuō)比在３號(hào)分配時(shí)更為有利，他們將支持他而不希望他出局而由３號(hào)來(lái)分配。這樣，２號(hào)將拿走９８枚金幣。２號(hào)的方案會(huì)被１號(hào)所洞悉，１號(hào)并將提出（９７，０，１，２，０）或（９７，０，１，０，２）的方案，即放棄２號(hào)，而給３號(hào)一枚金幣，同時(shí)給４號(hào)（或５號(hào)）２枚金幣。由于１號(hào)的這一方案對(duì)于３號(hào)和４號(hào)（或５號(hào)）來(lái)說(shuō)，相比２號(hào)分配時(shí)更優(yōu)，他們將投１號(hào)的贊成票，再加上１號(hào)自己的票，１號(hào)的方案可獲通過(guò)，９７枚金幣可輕松落入囊中。這無(wú)疑是１號(hào)能夠獲取最大收益的方案了！面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第18頁(yè)!帽子/瘋狗問(wèn)題Solution:遞推歸納假如只有一個(gè)人戴黑帽子，那他看到所有人都戴白帽，在次關(guān)燈時(shí)就應(yīng)自打耳光，所以應(yīng)該不止一個(gè)人戴黑帽子；如果有兩頂黑帽子，次兩人都只看到對(duì)方頭上的黑帽子，不敢確定自己的顏色，但到第二次關(guān)燈，這兩人應(yīng)該明白，如果自己戴著白帽，那對(duì)方早在上一次就應(yīng)打耳光了，因此自己戴的也是黑帽子―――于是也會(huì)有耳光響起；可事實(shí)是第三次才響起耳光聲，說(shuō)明全場(chǎng)不止兩頂黑帽，依此類(lèi)推，應(yīng)該是關(guān)幾次燈，有幾頂黑帽。面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第19頁(yè)!稱球問(wèn)題Solution:充分利用所有信息12個(gè)情形:將球編號(hào)1~12，分為1-4,5-8,9-12三堆左1-4－右5-8若平衡，壞球在9-12,左1-3－右9-11若不平衡且5-8重，壞球1-8左1,6,7,8－右5,9,10,11右重->壞球是1或5平衡->壞球?yàn)?-4且比標(biāo)準(zhǔn)球輕左重->壞球在拿到左邊的6-8且比標(biāo)準(zhǔn)球重三種情形：再稱一次得解若不平衡且1-4重與上同理面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第20頁(yè)!分金條問(wèn)題Description:你讓某些人為你工作了七天，你要用一根金條作為報(bào)酬。這根金條要被分成七塊。你必須在每天的活干完后交給他們一塊。如果你只能將這根金條切割兩次，你怎樣給這些工人分？面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第21頁(yè)!猴子搬香蕉問(wèn)題Description:一個(gè)小猴子邊上有100根香蕉，它要走過(guò)50米才能到家，每次它最多搬50根香蕉，每走1米就要吃掉一根，請(qǐng)問(wèn)它最多能把多少根香蕉搬到家里。面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第22頁(yè)!飛機(jī)加油問(wèn)題Description:每個(gè)飛機(jī)只有一個(gè)油箱，飛機(jī)之間可以相互加油（注意是相互，沒(méi)有加油機(jī)）一箱油可供一架飛機(jī)繞地球飛半圈。

為使至少一架飛機(jī)繞地球一圈回到起飛時(shí)的飛機(jī)場(chǎng)，至少需要出動(dòng)幾架飛機(jī)？（所有飛機(jī)從同一機(jī)場(chǎng)起飛，而且必須安全返回機(jī)場(chǎng)，不允許中途降落，中間沒(méi)有飛機(jī)場(chǎng)）面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第23頁(yè)!飛機(jī)加油問(wèn)題Solution:驗(yàn)證:3架飛機(jī)同時(shí)從機(jī)場(chǎng)出發(fā)，飛行八分之一周，各耗油四分之一。此時(shí)某架飛機(jī)給其余兩架補(bǔ)滿油，自己返回基地。另一機(jī)和目標(biāo)機(jī)結(jié)伴，飛至四分之一周，給目標(biāo)機(jī)補(bǔ)滿油，自己返回。目標(biāo)機(jī)獨(dú)自飛行半周，與從基地反向出發(fā)的一機(jī)相遇，2機(jī)將油平分，飛至最后八分之一處，與從基地反向出發(fā)的另一機(jī)相遇，各分四分之一油，返回。面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第24頁(yè)!硬幣游戲Solution:博弈類(lèi)問(wèn)題，分清兩概念必勝態(tài)：有一種方法導(dǎo)致下一狀態(tài)為必?cái)B(tài)必?cái)B(tài)：每一種方法導(dǎo)致下一狀態(tài)為必勝態(tài)解決辦法：遞推1:必?cái)?:必勝：取1，導(dǎo)致變?yōu)?狀態(tài)(必?cái)?3:必勝：取2->必?cái)B(tài)4:必?cái)。喝?或2或4均導(dǎo)致必?cái)B(tài)或直接失敗以些類(lèi)推知16為必?cái)B(tài)，即后手必勝面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第25頁(yè)!倒水問(wèn)題經(jīng)典形式：“假設(shè)有一個(gè)池塘，里面有無(wú)窮多的水?，F(xiàn)有2個(gè)空水壺，容積分別為

5升和6升。問(wèn)題是如何只用這2個(gè)水壺從池塘里取得3升的水?！泵嬖嚬P試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第26頁(yè)!倒水問(wèn)題Solution:通用解法:(容量A,B的水壺倒C升水)intt=0;while(t!=c){Do(fillA),Do(pourAB);t=t+A;if(t>=B){t=t–B;Do(emptyB),Do(pourAB);}}面試筆試經(jīng)典智力題解答共31頁(yè)，您現(xiàn)在瀏覽的是第27頁(yè)!倒水問(wèn)題推廣也可以說(shuō)是倒酒：）有三個(gè)酒杯，其中兩個(gè)大酒杯每個(gè)可以裝8兩酒，一個(gè)可以裝3兩酒?，F(xiàn)在兩個(gè)大酒杯都裝滿了酒，只用這三個(gè)杯子怎么把酒平均的分給