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

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

1.抽簽決定各人的號碼（1，2，3，4，5）；

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

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

4.往下依次類推……

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

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

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

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

誰最后拿硬幣誰輸。

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

剩3個時,取2個必勝;

剩4個時,如果對手足夠聰明則必敗;

剩5個時,去1個必勝...

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

從中找出規(guī)律:

當(dāng)剩余個數(shù)K=3N-2,N為自然數(shù)時,只要對手足夠聰明則必敗.

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

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

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

那么我的推斷是：

種：我戴的是白帽子

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

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

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

Solution:9，2，2

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

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

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

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

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

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

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

5升和6升。問題是如何只用這2個水壺從池塘里取得3升的水?！泵嬖嚬P試經(jīng)典智力題解答共31頁，您現(xiàn)在瀏覽的是第26頁!倒水問題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頁，您現(xiàn)在瀏覽的是第27頁!倒水問題推廣也可以說是倒酒：）有三個酒杯，其中兩個大酒杯每個可以裝8兩酒，一個可以裝3兩酒。現(xiàn)在兩個大酒杯都裝滿了酒，只用這三個杯子怎么把酒平均的分給