50道經典邏輯題_第1頁
50道經典邏輯題_第2頁
50道經典邏輯題_第3頁
50道經典邏輯題_第4頁
50道經典邏輯題_第5頁
已閱讀5頁,還剩49頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

智力題1題--5個海盜搶得100枚金幣后,討論如何進行公正分配。他們商定的分配原則是:(1)抽簽確定各人的分配順序號碼(1,2,3,4,5);(2)由抽到1號簽的海盜提出分配方案,然后5人進行表決,如果方案得到超過半數的人同意,否則就把那人扔進大海(3)如果1號被扔進大海,則由2號提出分配方案,然后由剩余的4人進行表決,當且僅當超過半數同意才能按照此方案分配,否則也要被扔進大海(4)依此類推。這里假設每一個海盜都是絕頂聰明而理性,他們都能夠進行嚴密的邏輯推理,并能很理智的判斷自身的得失,即能夠在保住性命的前提下得到最多的金幣。同時還假設每一輪表決后的結果都能順利得到執行,那么抽到1號的海盜應該提出怎樣的分配方案才能使自己既不被扔進海里,又可以得到更多的金幣呢?此題公認的標準答案是:1號海盜分給3號1枚金幣,4號或5號2枚金幣,自己則獨得97枚金幣,即分配方案為(97,0,1,2,0)或(97,0,1,0,2)。現來看如下各人的理性分析:首先從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號的腰包了。看到這里,讀者一定會問,這個海盜分金幣的題目與中國說“不”有何關聯呢?好,下面就切入正題。海盜分金幣模型的最終答案可能會出乎很多人的意料,因為從直覺來看,此模型中如此嚴酷的規定,若誰抽到1號真是天底下最不幸的人了。因為作為第一個提出方案的人,其存活的機會真是微乎其微,即使他一個金幣也不要,都無私的分給其他4個人,那4個人也很可能因為覺得他的分配不公而反對他的方案,那他也就只有死路一條了。可是看起來處境最兇險的1號,卻憑借著其超強的智慧和先發的優勢,不但消除了喂鯊魚的危險,而且最終還使自己的收益最大化,這不正像是當今國際社會國與國之間在政治、經濟等領域相互博弈過程中,先發制人的智慧和優勢的凸現嗎?而5號表面上看起來是最安全的,可以坐山觀虎斗,先讓前面的海盜拼個你死我活而坐收漁翁之利,可實際上最后卻不得不看別人的臉色行事,勉強分得一杯小羹,這不正是本想以靜制動,后發制人而反得劣勢的寫照嗎?智力題2(猜牌問題)--猜牌問題1S先生、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先生:我也知道了。請問:這張牌是什么牌?應該是方塊5P先生:我不知道這張牌。可知不是J2738K6Q先生:我知道你不知道這張牌。可知應該是紅桃或方塊P先生:現在我知道這張牌了。Q先生:我也知道了。可知應該是方塊5智力題3(燃繩問題)--燃繩問題燒一根不均勻的繩,從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子,問如何用燒繩的方法來計時一個小時十五分鐘呢同時點燃繩子A的兩端,在兩個火點燒到相遇時(30分鐘)……再同時點燃繩子B的兩端、及繩子C的一段……當繩子B的兩個火點相遇時(又一個30分鐘)……點燃繩子C的另一端……當繩子C上的兩個火點相遇時,就是一小時15分鐘。智力題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個,你拿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)智力題5――喝汽水問題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)智力題6(分割金條)-分割金條你讓工人為你工作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(鬼谷考徒)--鬼谷考徒孫臏,龐涓都是鬼谷子的徒弟;一天鬼出了這道題目:他從2到99中選出兩個不同的整數,把積告訴孫,把和告訴龐。龐說:我雖然不能確定這兩個數是什么,但是我肯定你也不知道這兩個數是什么。孫說:我本來的確不知道,但是聽你這么一說,我現在能夠確定這兩個數字了。!龐說:既然你這么說,我現在也知道這兩個數字是什么了。問這兩個數字是什么?為什么?舀酒難題據說有人給酒肆的老板娘出了一個難題:此人明明知道店里只有兩個舀酒的勺子,分別能舀7兩和11兩酒,卻硬要老板娘賣給他2兩酒。聰明的老板娘毫不含糊,用這兩個勺子在酒缸里舀酒,并倒來倒去,居然量出了2兩酒,聰明的你能做到嗎?解題思路1:假設數為X,Y;和為X+Y=A,積為X*Y=B.根據龐第一次所說的:“我肯定你也不知道這兩個數是什么”。由此知道,X+Y不是兩個素數之和。那么A的可能11,17,23,27,29,35,37,41,47,51,53,57,59,65,67,71,77,79,83,87,89,95,97.我們再計算一下B的可能值:和是11能得到的積:18,24,28,30和是17能得到的積:30,42,52,60,66,70,72和是23能得到的積:42,60...和是27能得到的積:50,72...和是29能得到的積:...和是35能得到的積:66...和是37能得到的積:70.........我們可以得出可能的B為....,當然了,有些數(30=5*6=2*15)出現不止一次。這時候,孫依據自己的數比較計算后,“我現在能夠確定這兩個數字了。”我們依據這句話,和我們算出來的B的集合,我們又可以把計算出來的B的集合刪除一些重復數。和是11能得到的積:18,24,28和是17能得到的積:52和是23能得到的積:42,76...和是27能得到的積:50,92...和是29能得到的積:54,78...和是35能得到的積:96,124...和是37能得到的積:,.........因為龐說:“既然你這么說,我現在也知道這兩個數字是什么了。”那么由和得出的積也必須是唯一的,由上面知道只有一行是剩下一個數的,那就是和17積52。那么X和Y分別是4和13。解題思路2:說話依次編號為S1,P1,S2。設這兩個數為x,y,和為s,積為p。由S1,P不知道這兩個數,所以s不可能是兩個質數相加得來的,而且s<=41,因為如果s>41,那么P拿到41×(s-41)必定可以猜出s了(關于這一點,參考老馬的證明,這一點很巧妙,可以省不少事情)。所以和s為{11,17,23,27,29,35,37,41}之一,設這個集合為A。1).假設和是11。11=2+9=3+8=4+7=5+6,如果P拿到18,18=3×6=2×9,只有2+9落在集合A中,所以P可以說出P1,但是這時候S能不能說出S2呢?我們來看,如果P拿到24,24=6×4=3×8=2×12,P同樣可以說P1,因為至少有兩種情況P都可以說出P1,所以A就無法斷言S2,所以和不是11。2).假設和是17。17=2+15=3+14=4+13=5+12=6+11=7+10=8+9,很明顯,由于P拿到4×13可以斷言P1,而其他情況,P都無法斷言P1,所以和是17。3).假設和是23。23=2+21=3+20=4+19=5+18=6+17=7+16=8+15=9+14=10+13=11+12,咱們先考慮含有2的n次冪或者含有大質數的那些組,如果P拿到4×19或7×16都可以斷言P1,所以和不是23。4).假設和是27。如果P拿到8×19或4×23都可以斷言P1,所以和不是27。5).假設和是29。如果P拿到13×16或7×22都可以斷言P1,所以和不是29。6).假設和是35。如果P拿到16×19或4×31都可以斷言P1,所以和不是35。7).假設和是37。如果P拿到8×29或11×26都可以斷言P1,所以和不是37。8).假設和是41。如果B拿到4×37或8×33,都可以斷言P1,所以和不是41。綜上所述:這兩個數是4和13。解題思路3:孫龐猜數的手算推理解法1)按照龐的第一句話的后半部分,我們肯定龐知道的和S肯定不會大于54。因為如果和54<S<54+99,那么S可以寫為S=53+a,a<=99。如果鬼谷子選的兩個數字恰好是53和a,那么孫知道的積M就是M=53*a,于是孫知道,這原來兩個數中至少有一個含有53這個因子,因為53是個素數。可是小于100,又有53這個因子的,只能是53本身,所以孫就可以只憑這個積53*a推斷出這兩個數術53和a。所以如果龐知道的S大于54的話,他就不敢排除兩個數是53和a這種可能,也就不敢貿然說“但是我肯定你也不知道這兩個數是什么”這種話。如果53+99<S<=97+99,那么S可以寫為S=97+a,同以上推理,也不可能。如果S=98+99,那么龐可以立刻判斷出,這兩個數只能是98和99,而且M只能是98*99,孫也可以知道這兩個術,所以顯然不可能。2)按照龐的第一句話的后半部分,我們還可以肯定龐知道的和S不可以表示為兩個素數的和。否則的話,如果鬼谷子選的兩個數字恰好就是這兩個素數,那么孫知道積M后,就可以得到唯一的素因子分解,判斷出結果。于是龐還是不敢說“但是我肯定你也不知道這兩個數是什么”這種話。根據哥德巴赫猜想,任何大于4的偶數都可以表示為兩個素數之和,對54以下的偶數,猜想肯定被驗證過,所以S一定不能是偶數。另外型為S=2+p的奇數,其中p是奇素數的那些S也同樣要排除掉。還有S=51也要排除掉,因為51=17+2*17。如果鬼谷子選的是(17,2*17),那么孫知道的將是M=2*17*17,他對鬼谷子原來的兩數的猜想只能是(17,2*17)。(為什么51要單獨拿出來,要看下面的推理)3)于是我們得到S必須在以下數中:11172327293537414753另外一方面,只要龐的S在上面這些數中,他就可以說“但是我肯定你也不知道這兩個數是什么”,因為這些數無論怎么拆成兩數和,都至少有一個數是合數(必是一偶一奇,如果偶的那個大于2,它就是合數,如果偶的那個等于2,我們上面的步驟已經保證奇的那個是合數),也就是S只能拆成a)S=2+a*b或b)S=a+2^n*b這兩個樣子,其中a和b都是奇數,n>=1。那么(下面我說的“至少兩組數”中的兩組數都不相同,而且的確存在(也就是那些數都小于100)的理由我就不寫了,根據條件很顯然)a)或者孫的M=2*a*b,孫就會在(2*a,b)和(2,a*b)至少兩組數里拿不定主意(a和b都是奇數,所以這兩組數一定不同);b)或者M=2^n*a*b,如果n>1,那么孫就會在(2^(n-1)*a,2*b)和(2^n*a,b)至少兩組數里拿不定主意;如果n=1,而且a不等于b,那么孫就會在(2*a,b)和(2b,a)至少兩組數里拿不定主意;如果n=1,而且a等于b,這意味著S=a+2*a=3a,所以S一定是3的倍數,我們只要討論S=27就可以了。27如果被拆成了S=9+18,那么孫拿到的M=9*18,他就會在(9,18)和(27,6)至少兩組數里拿不定主意。(上面對51的討論就是從這最后一種情況的討論發現的,我不知道上面的論證是否過分煩瑣了,但是看看51這個“特例”,我懷疑嚴格的論證可能就得這么煩)現在我們知道,當且僅當龐得到的和數S在C={11,17,23,27,29,35,37,41,47,53}中,他才會說出“我雖然不能確定這兩個數是什么,但是我肯定你也不知道這兩個數是什么”這句話孫臏可以和我們得到同樣的結論,他還比我們多知道那個M。4)孫的話“我現在能夠確定這兩個數字了”表明,他把M分解成素因子后,然后組合成關于鬼谷子的那兩個數的若干個猜想中,有且僅有一個猜想的和在C中。否則的話,他還是會在多個猜想之間拿不定主意。龐涓聽了孫的話也可以得到和我們一樣的結論,他還比我們多知道那個S。5)龐的話“我現在也知道這兩個數字是什么了”表明,他把S拆成兩數和后,也得到了關于鬼谷子的那兩個數的若干個猜想,但是在所有這些拆法中,只有一種滿足4)里的條件,否則他不會知道究竟是哪種情況,使得孫臏推斷出那兩個數來。于是我們可以排除掉C中那些可以用兩種方法表示為S=2^n+p的S,其中n>1,p為素數。因為如果S=2^n1+p1=2^n2+p2,無論是(2^n1,p1)還是(2^n2,p2)這兩種情況,孫臏都可以由M=2^n1*p1或M=2^n2*p2來斷定出正確的結果,因為由M得到的各種兩數組合,只有(2^n,p)這樣的組合,兩數和才是奇數,從而在C中,于是孫臏就可以宣布自己知道了是怎么回事,可龐涓卻還得為(2^n1,p1)還是(2^n2,p2)這兩種情況犯愁。因為11=4+7=8+3,23=4+19=16+7,27=4+23=16+11,35=4+31=16+19,37=8+29=32+5,47=4+43=16+31。于是S的可能值只能在17294153中。讓我們繼續縮小這個表。29不可能,因為29=2+27=4+25。無論是(2,27)和(4,25),孫臏都可以正確判斷出來:a)如果是(2,27),M=2*27=2*3*3*3,那么孫可以猜的組合是(2,27)(3,18)(6,9),后面兩種對應的S為21和15,都不在C中,故不可能,于是只能是(2,27)。b)如果是(4,25),M=4*25=2*2*5*5,那么孫可以猜的組合是(2,50)(4,25)(5,20)(10,10)。只有(4,25)的S才在C中。可是龐涓卻要為孫臏的M到底是2*27還是4*25苦惱。41不可能,因為41=4+37=10+31。后面推理略。53不可能,因為53=6+47=16+37。后面推理略。研究一下17。這下我們得考慮所有17的兩數和拆法:(2,15):那么M=2*15=2*3*5=6*5,而6+5=11也在C中,所以一定不是這個M,否則4)的條件不能滿足,孫“我現在能夠確定這兩個數字了”的話說不出來。(3,14):那么M=3*14=2*3*7=2*21,而2+21=23也在C中。后面推理略。(4,13):那么M=4*13=2*2*13。那么孫可以猜的組合是(2,26)(4,13),只有(4,13)的和在C中,所以這種情況孫臏可以說4)中的話。(5,12):那么M=5*12=2*2*3*5=3*20,而3+20=23也在C中。后面推理略。(6,11):那么M=6*11=2*3*11=2*33,而2+33=35也在C中。后面推理略。(7,10):那么M=7*10=2*5*7=2*35,而2+35=37也在C中。后面推理略。(8,9):那么M=8*9=2*2*2*3*3=3*24,而3+24=27也在C中。后面推理略。于是在S=17時,只有(4,13)這種情況,孫臏才可以猜出那兩數是什么,既然如此,龐涓就知道這兩個數是什么,說出“我現在也知道這兩個數字是什么了”。聽了龐涓的話,于是我們也知道,這兩數該是(4,13)。智力題9(五個囚犯)--五個囚犯一道真正難倒億人的智力題,這是微軟的面試題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的數量,全部死光光。智力題10(愛因斯坦的問題)--愛因斯坦的問題愛因斯坦出了一道題,他說世界上有90%的人回答不出,看看你是否屬于10%。內容:1.有5棟5種顏色的房子2.每一位房子的主人國籍都不同3.這五個人每人只喝一個牌子的飲料,只抽一個牌子的香煙,只養一種寵物4.沒有人有相同的寵物,抽相同牌子的煙,喝相同牌子的飲料已知條件:1.英國人住在紅房子里2.瑞典人養了一條狗3.丹麥人喝茶4.綠房子在白房子的左邊5.綠房子主人喝咖啡6.抽PALLMALL煙的人養了一只鳥7.黃房子主人抽DUNHILL煙8.住在中間房子的人喝牛奶9.挪威人住在第一間房子10.抽混合煙的人住在養貓人的旁邊11.養馬人住在抽DUNHILL煙人的旁邊12.抽BLUEMASTER煙的人喝啤酒13.德國人抽PRINCE煙14.挪威人住在藍房子旁邊15.抽混合煙的人的鄰居喝礦泉水問題:誰養魚?德國人首先,我們從問題的開頭就可以得到一個二維表的信息:第一間第二間第三間第四間第五間顏色國籍飲料香煙寵物然后,只要不斷從提示中得到的信息往里面填入,就可以得到答案了。下面我們看一下推理過程:從提示8中,我們可以知道:第三間房子的人喝牛奶,我們把牛奶填到(飲料,第三間)這個位置,如下:第一間第二間第三間第四間第五間顏色國籍飲料牛奶香煙寵物接著我們從提示9中,可以知道:挪威人住第一間房,我們就把挪威人填到(國籍,第一間)這個位置。提示14,挪威人住藍色房子隔壁,由于挪威人是住在第一間房子的,所以他的隔壁只有一個,就是第二間,所以(顏色,第二間)填進藍色。現在的表應該是這樣的:第一間第二間第三間第四間第五間顏色藍色國籍挪威人飲料牛奶香煙寵物提示4,綠色房子在白色房子左面,從上面剛得到的表的信息,我們很容易可以看出綠色房子只可能在第三間或第四間。但是信息還不夠確定具體的位置,我們可以看一下其它的信息。提示5,綠色房子主人喝咖啡。第這個提示很容易就知道,第四間是綠色的(因為第三間已填牛奶了)。這次我們一共得到了三個信息:綠色(顏色,第四間),咖啡(飲料,第四間),白色(顏色,第五間)。第一間第二間第三間第四間第五間顏色藍色綠色白色國籍挪威人飲料牛奶咖啡香煙寵物提示1,英國人住紅色房子。一目了然,第一間是挪威人的,不可能。第二間,第四間,第五間都不是紅色的。所以:紅色(顏色,第三間),英國人(國籍,第三間)提示7,黃色房子主人抽Dunhill香煙。哈,簡單啊,除了第一間,其它的顏色那個地方都填了,黃色(顏色,第一間),Dunhill(香煙,第一間)提示11,養馬的人住抽Dunhill香煙的人隔壁,Dunhill香煙(第一間)隔壁只有第二間。馬(寵物,第二間)第一間第二間第三間第四間第五間顏色黃色藍色紅色綠色白色國籍挪威人英國人飲料牛奶咖啡香煙Dunhill寵物馬都七七八八了,很快就知道答案了。接下來就有點難道了,大家要加油啊。提示3,丹麥人喝茶,用排除法,第一間是挪威人,排除掉,第三,第四間,喝的飲料不是荼,排除,就剩下第二和第五間了,提示又不足夠確定位置了,別怕,再看看別的提示。提示12,抽BlueMaster的人喝啤酒,用上面的排除法,得到的又是第二間或第五間,沒辦法,只能再看其它的提示了。不過從這兩個提示可以知道,這兩個提示的內容是水火不容的,因為提示3的飲料是茶,提示12的飲料是啤酒。提示15,抽Blends香煙的人有一個喝水的鄰居,從這個提示我們只能排除第一間和第五間。第一間是Dunhill的香煙,而第五間的鄰居是喝咖啡的。還是沒有得到有用的信息,郁悶。。。慢著,等等,不覺得很有意思嗎?上面的兩個提示和這個提示,有重疊的地方,對,沒錯,突破口就是這個了。很顯然如果提示3和提示12中的任意一個在第五間的話,提示15在第四間的假設就不成立了,但它們任意一個在第五間的話,另一個就得在第二間,如果這樣的話,提示15在第三間的假設也就不成立了。因為它們這兩間都沒有了一個喝水的鄰居。那排了除第一間、第五間、第四間、第三間,那就只剩下。。。錯不了了,填上去:Blends(香煙,第二間)。但它的鄰居只有一個飲料空缺,就是第一間,水(飲料,第一間)第一間第二間第三間第四間第五間顏色黃色藍色紅色綠色白色國籍挪威人英國人飲料水牛奶咖啡香煙DunhillBlends寵物馬好了,現在終于松了一口氣,再回頭看一下提示12,抽BlueMaster的人喝啤酒。就是第五間了,soeasy(剛才已推導出第二或第五間,現在,第二間的香煙是Blends,所以可以確定是第五間),BlueMaster(香煙,第五間),啤酒(飲料,第五間)。與此相對立的提示3,丹麥人喝茶。自然就是第二間了。丹麥人(國籍,第二間),茶(飲料,第二間)。第一間第二間第三間第四間第五間顏色黃色藍色紅色綠色白色國籍挪威人丹麥人英國人飲料水茶牛奶咖啡啤酒香煙DunhillBlendsBlueMaster寵物馬接下來的就非常easy了,提示13,德國人抽Prince香煙,排除頭三間的非德國人,排除最后一間的BlueMaster香煙。德國人(國籍,第四間),Prince(香煙,第四間)。提示2,瑞典人養狗,頭四間都被別人占了,養狗的就到第五間吧:瑞典人(國籍,第五間),狗(寵物,第五間)。提示6,抽PallMall香煙的人養鳥,沒有香煙的就剩下第三間了,PallMall(香煙,第三間),鳥(寵物,第三間)。第一間第二間第三間第四間第五間顏色黃色藍色紅色綠色白色國籍挪威人丹麥人英國人德國人瑞典人飲料水茶牛奶咖啡啤酒香煙DunhillBlendsPallMallPrinceBlueMaster寵物馬鳥狗提示就剩下一個了,提示10,抽Blends香煙的人住在養貓的人隔壁,抽Blends香煙的人在第二間,他的隔壁就是第一和第三,第三養鳥了,那貓就是第一間的了。只有第四間的寵物沒有提示可填了,那他就是最后的答案的,魚是德國人養的。智力題11(盲人分襪)--盲人分襪有兩位盲人,他們都各自買了兩對黑襪和兩對白襪,八對襪子的布質、大小完全相同,而每對襪子都有一張商標紙連著。兩位盲人不小心將八對襪子混在一起。他們每人怎樣才能取回黑襪和白襪各兩對呢?每對襪子都拆開,每人各拿一支,襪子無左右,最后取回黑襪和白襪各兩對。智力題12(國王與預言家)--國王與預言家在臨上刑場前,國王對預言家說:“你不是很會預言嗎?你怎么不能預言到你今天要被處死呢?我給你一個機會,你可以預言一下今天我將如何處死你。你如果預言對了,我就讓你服毒死;否則,我就絞死你。”但是聰明的預言家的回答,使得國王無論如何也無法將他處死。請問,他是如何預言的?預言家說:我預言我會被絞死如果判定這個預言是對的,那么預言家將被判服毒,那么與預言與事實不符,應被判為“預言不準”而絞死,那么語言與事實又一致了。智力題13(稱球問題)--稱球問題12個球和一個天平,現知道只有一個和其它的重量不同,問怎樣稱才能用三次就找到那個球?(注意此題并未說明那個球的重量是輕是重,所以需要仔細考慮)首先,把12個小球分成三等份,每份四只。拿出其中兩份放到天平兩側稱(第一次)情況一:天平是平衡的。那么那八個拿上去稱的小球都是正常的,特殊的在四個里面。把剩下四個小球拿出三個放到一邊,另一邊放三個正常的小球(第二次)如天平平衡,特殊的是剩下那個。如果不平衡,在天平上面的那三個里。而且知道是重了還是輕了。剩下三個中拿兩個來稱,因為已經知道重輕,所以就可以知道特殊的了。(第三次)情況二:天平傾斜。特殊的小球在天平的那八個里面。把重的一側四個球記為A1A2A3A4,輕的記為B1B2B3B4。剩下的確定為四個正常的記為C。把A1B2B3B4放到一邊,B1和三個正常的C小球放一邊。(第二次)情況一:天平平衡了。特殊小球在A2A3A4里面,而且知道特殊小球比較重。把A2A3稱一下,就知道三個里面哪個是特殊的了。(第三次)情況二:天平依然是A1的那邊比較重。特殊的小球在A1和B1之間。隨便拿一個和正常的稱,就知道哪個特殊了。(第三次)情況三:天平反過來,B1那邊比較重了。特殊小球在B2B3B4中間,而且知道特殊小球比較輕。把B2B3稱一下,就知道哪個是特殊的了。(第三次)智力題14(三個燈泡)--三個燈泡門外三個開關分別對應室內三個燈泡,線路良好,在門外控制開關時候不能看到室內燈的情況,現在只允許進門一次,確定開關和燈的對應關系?(這個也是微軟面試題,我本人到認為這個是腦筋急轉彎類型)先進開關那屋,開一燈。等5-10分鐘關上,再開另一個。然后去燈那屋,燈泡熱的是一個、亮的是一個、滅的是一個。智力題15(黑帽子舞會)--一群人開舞會,每人頭上都戴著一頂帽子。帽子只有黑白兩種,黑的至少有一頂。每個人都能看到其它人帽子的顏色,卻看不到自己的。主持人先讓大家看看別人頭上戴的是什幺帽子,然后關燈,如果有人認為自己戴的是黑帽子,就打自己一個耳光。第一次關燈,沒有聲音。于是再開燈,大家再看一遍,關燈時仍然鴉雀無聲。一直到第三次關燈,才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子?解題思路:設有x個黑帽子。x=1,則戴黑帽子的第一次就看到其他人都是白帽子,那么自己就肯定是黑帽子了。所以該打自己嘴巴。但第一次沒人打,說明至少有兩個黑帽子。x=2,第一次開燈后否沒人打,說明黑帽不止一個,所以第二次如果有人只看到別人只有一頂黑帽子的話,就能判斷自己頭上是黑帽子,就該打嘴巴,但沒人打,說明至少有3個黑帽。x=3,由于前兩次沒人打,所以至少三頂黑帽。第三次開燈后,有人打嘴巴,說明打嘴巴的人看到其他人只有兩頂黑帽,所以能判斷自己頭上是黑帽。因此是三頂黑帽子。參考答案:3個人戴著黑帽子。<><><><><><><><><>智力題16(蒙特門難題)--本智力題得名于一位美國電視游戲節目的主持人蒙特,他曾在多年之前主持一檔檔名為成交的節目。在其中的一個游戲中,Monty向競猜者展示了三扇門。有一扇門之后是一輛小轎車。另兩扇門之后是空房間。蒙特事先知道門后是什么,但您并不知道。游戲分為三步:1.您選擇一扇門。2.蒙特將會打開剩余的兩扇門中的一扇,展示一個空的房間。(他從不會打開那扇后面藏有汽車的。)3.然后您可以選擇是仍然選擇在步驟1中選擇的那扇門,還是選擇去打開另一扇仍然關閉的。4.假定您選擇了A門。然后蒙特打開了另兩扇門中的一扇,假定為B門。現在您可以選擇改選C門或者仍然堅持最初的選擇,即A門。如果沒有改變選擇,那么可能會猜對也可能會猜錯。另一方面,如果您改選C門,則還是既可能猜對也可能猜錯。您會做出什么選擇呢?在蒙特打開一扇門之后,是堅持最初的選擇,還是改變前面已做的選擇呢?為什么呢?智力題17(三人住店)--三人住店有三個人去住旅館,住三間房,每一間房$10元,于是他們一共付給老板$30,第二天,老板覺得三間房只需要$25元就夠了于是叫小弟退回$5給三位客人,誰知小弟貪心,只退回每人$1,自己偷偷拿了$2,這樣一來便等于那三位客人每人各花了九元,于是三個人一共花了$27,再加上小弟獨吞了不$2,總共是$29。可是當初他們三個人一共付出$30那么還有$1呢?本身客人花了25元,加上退的3元是28元。在這里我們不能用30減3等于27的算法來算。客人的28元加上被偷藏的2元還是30元。智力題18(稱量藥丸)--稱量藥丸你有四個裝藥丸的罐子,每個藥丸都有一定的重量,被污染的藥丸是沒被污染的重量+1。只稱量一次,如何判斷哪個罐子的藥被污染了?解題思路:1、先給四個罐子編號1、2、3、4。2、如果已知只有一個罐子被污染:則1號1個,2號拿2個,3號拿3個,4號拿4個,稱一下,再減去10個藥丸的標準重量。結果可能為1,2,3,4。若是1,就是1號罐;若是2,就是2號罐;若是3,就是3號罐;若是4,就是4號罐;3、如果四個罐子都可能被污染,也可能不被污染:則1號拿1個,2號拿2個,3號拿4個,4號拿8個,稱一下,再減去15個藥丸的標準重量。結果可能為0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15。若是0,四個罐子都沒被污染;若是1,就是1號罐;<br若是2,就是2號罐;若是3,就是1、2號罐;若是4,就是3號罐;若是5,就是1、4號罐;若是6,就是2、3號罐;若是7,就是1、2、3號罐;若是8,就是4號罐;若是9,就是1、4號罐;若是10,就是2、4號罐;若是11,就是1、2、4號罐;若是12,就是2、4號罐;若是13,就是1、3、4號罐;若是14,就是2、3、4號罐;若是15,四個罐子全被污染。(步驟3實際上已經包含步驟2。)參考答案:同上。智力題19(表針重合)--表針重合在一天的24小時之中,時鐘的時針、分針和秒針完全重合在一起的時候有幾次22?都分別是什么時間?你怎樣算出來的?智力題20(奇怪的村莊)--某地有兩個奇怪的村莊,張莊的人在星期一、三、五說謊,李村的人在星期二、四、六說謊。在其他日子他們說實話。一天,外地的王從明來到這里,見到兩個人,分別向他們提出關于日期的題。兩個人都說:"前天是我說謊的日子。"如果被問的兩個人分別來自張莊和李村,那么這一天是星期幾?智力題21(愛瓦梯爾的學

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論