智力題9 囚犯一道真正難倒億人的智力題,這是微軟的面試題

時間 2022-03-23 02:39:01

1樓:伍拾步

一。第乙個人肯定不會取》20個的,否則後面的人肯定取比他小的數,最後他就是最大的那個必死。

二。當第乙個人取小於20個的時候,第二個人根據剩下的數目就知道只能取與第乙個人的數目只差不超過1;

(因為相差超過1的時候後面的三個人只需取他們的平均數即可保命。

而第乙個和第二個必死,所以第二個人為了保命肯定不會這麼幹的)

a.第二個人所取個數與第乙個人數目相差為一(此時兩人之和為奇數),

接下來第三個人根據剩下的數目知道前面兩個人所取的數目發現和為奇數(設為2x+1),此時他只能選擇取x個或x+1個,(1.如果他取》x+1,那麼後面的人根據平均數選取,那麼最後他肯定是最大的那個必死,相反如果他取

(1)第三個人取x個,此時已取個數和為3x+1,第四個也只能取x,或x+1個。(否則必死,理由同上),不管第四個取x個還是取x+1個(總和為4x+1或4x+2),第五個人也是根據平均數來取也只能取x,或x+1,這樣到最後大家不是取x就是取x+1所以通通得死。

(2)第三個人取x+1個,此時已取個數和為3x+2,第四個也只能取x,或x+1個。(否則必死,理由同上),不管第四個取x個還是取x+1個(總和為4x+2或4x+3),第五個人也是根據平均數來取也只能取x,或x+1,這樣到最後大家不是取x就是取x+1所以通通得死。

b.第二個人所取個數與第乙個人數目相同設為x,後面的三人肯定也是根據平均數來取的(因為他們都足夠聰明),所以最後都是x個通通得死。

三。第乙個人取20個,那麼第二個人只能取20個或19個,(因為如果他取超過21個時,第三個與第四個根據平均數來取可保命,第五個因為沒有足夠的綠豆可取,這能成為最少的乙個必死。而第二個一定為最大的哪乙個必死,所以他肯定不會取超過21的。

當他取21時第三個人,知道前面連個取走41個,必有人取超過20個的,所以他只需取20個即可保命因為最後肯定有人少於20個的而他取20個不最大也不最小,第四個人也跟第三個人一樣取20個,同樣保命,而最後乙個由於綠豆數目不足只能時最少的乙個必死,而第二個人也因為取21個成為最大的乙個也必死,他時足夠聰明的,所以他肯定不會取21個的,所以他只能取小於21個;如果他取小於19個的時候,後面的人根據平均數即可保命,而他成為最小的乙個也必死,故他只能取19個或20個)

(1)假設第二個人也取20個後面的人根據平均數原則也肯定都取20個,最後大家都死20個,一樣都死。

(2)假設第二個人取19個,則第三個人根據平均數取19個或20個,第四個人根據平均數也只能取19或20,第五個人根據平均數還是19或20,最後5個人不是19個就是20個都得死,如果取20個)

所以最後的結果肯定是5個人都死,沒人有存活的可能,除非第乙個人是個覺悟很高的人,故意讓其他人有存活的可能性。

2樓:楊老麥

並不是向他們所說的

我的答案:

甲乙丙丁卯五人,首先要明確,每個人的策略都是去前面人的均值。

首先,甲不會傻到取1,1最小,必死

當甲取2-20個時,設其取a個。

乙的首要目標是保命。若他取a+1個以上,或a-1個以下。後三者會取a+1或a-1個

則甲、乙死。

乙會知道這點所以他會取a-1,a,a+1個這三種可能。

丙會通過分析得到甲乙的取數,丁卯也會,談們足夠聰明,也知道別人足夠聰明。

丙丁卯的策略與乙一樣,他們會為了保命而取a-1,a,a+1個

最終結果是五人死。

當甲取21-49個時。乙會取與甲最接近的。這樣才能不給後面的人留機會。丙會取和以最接近的,丁卯亦如此。最終結果是甲、卯死。

補-但是卯不能保命,會想辦法脫死丁,會取與丁一樣的數。丁分析得知後會拖死丙,以此類推,五人死

當甲取50-96時,乙可取97-a個,給後面的人留3個,保命又盡可能多的害死人。

則甲、丙、丁、卯四,

當甲取96時,剩下人各取1,五人都死。

不要急著下定論

甲足夠聰明,分析可知自己必死。

所以他會盡可能多的害死人,會取20個以下,或96.

則五人存活機率都為0

五人死累死我了

有意思,這應該就是博弈論。

五個人為了各保性命,全死在了自己的自私下

3樓:為了完整人生

以上答案都有缺陷,從邏輯上說「時針反轉」的回答相對是最嚴謹的。但是他沒有推理到底。他的推理結果是1,2,4,必定會活,3,5必死。其實不然。

如題所述,5人都很聰明(其實可以認為絕頂聰明了^_^)。那麼他們是否知道其他4位也如此聰明呢?——顯然不知道。

那我們從頭開始分析,1肯定作出最優選擇即19(為什麼不是21後面會提到),因為如果2,3,4都是非常聰明就會出現「時針反轉」推理的結果。如果不聰明也就只能靠運氣了:)取19和取3到21之間的任何數字區別不大。

2作為回應必定選擇21,理由「時針反轉」回答了。2也是指望3,4都聰明。

這個時候聰明的3會如何面對同樣聰明的1,2給他的陷阱呢。3會全面考慮各種可能的概率(誰叫人家聰明呢)。

概率一:如果1,2都是非常聰明(假設是百裡挑一的智商,那概率為萬分之一),那被抓走的40個豆就是個陷阱,3的選擇肯定是20,這樣至少他還有活下來的機會,條件是4很蠢亂抓。

概率二:40個豆的結果是因為2比較笨(概率挺高,因為其他人會選擇兩個連續的數,就像我們:)不會出現被抓走40的情況),這時3會選擇21或22,(如果3同時假設4也非常聰明,3就要選擇22,理由見「時針反轉」的回答,但是3知道這種概率肯定低於50%;如果3同時認為4很普通,4只是通過平均數來確定或者隨意亂抓的話,3會選擇21,因為4的選擇會是61/3=20.

3333,那就是20,留給第5人19個豆,看似完美的結果)。3不選20是因為怕4會誤解,搞個魚死網破。不選19是因為3還指望4和大家一樣聰明利用剩餘豆數小於18來整死5。

小結一下:

情況一、3選20的概率是萬分之一,結果全部咔嚓。

情況二、3選21的概率大於萬分之9999/2,結果4會選擇21(因為4會推算:前面的人要想不重複的話只有兩種組合形式22,21,18和19,20,22,第一種的概率很低,取平均數不會取出這個結果,除非3沒腦子,所以4選21),5被迫小於等於18。這樣只有1獲救(!!

注意:因為選擇了19,現在知道1為什麼一開始選擇19而不是21了吧,為了活命呀!!!! ^_^)

情況三、3選22的概率小於萬分之9999/2大於萬分之一,結果4選擇20,5被迫小於等於18,那麼就如「時針反轉」的推理1,2,4獲救。

所以最後我們可以看到1能生還的機會是最大的,幾乎是100%。看來命運還是自己把握最好呀,2,3,4就得看人臉色了,5最可憐了。55555555

我這段推理可能只有「時針反轉」能看懂了。推理中所有使用的資料只是為了更為直觀的解釋問題,不是精確的,請不要在這上面較勁。呵呵

4樓:時針反轉

現在給出正確的答案!

首先說明這是邏輯問題,可以向做推推理題的方法,利用5*5**來做這道題,利用4個條件和100顆豆子,明白的可以去試下!

正確答案是21.19.22.20.18(選擇前他們都知道乙個道理,要想活下來必須給4乙個可以不死的數字)後面說明

首先1,2要達成共識就是要給3乙個偶數並且讓5是最小。這就關鍵在於1號到底開始時拿幾個的問題,如果1拿的是20以下的數字,那5肯定不是最小。因為2不想成為最大,所以2必然選擇前者數字加減一,只有1號拿20個以上的時候,2才知道這個訊號從而得知5號是最小。

所以他才會選擇比1的數字小2的數字。這樣要求1必須選擇21,如果1選擇22那必然是最大的,所以會死掉。

下面是2號選擇,這個選擇是最關鍵的。為什麼要給3乙個偶數。道理很簡單,要是給3乙個奇數那麼3一定會認為是個各相鄰的數加和那它會選擇接著相鄰的數字,那麼4會知道必須死,這樣4會選擇殺人最多,這樣他會選擇前三個數的平均數這樣5也會選擇平均數,所以5人必須死。

所以他會選擇19,這樣和既是乙個偶數和又正好等於兩個人的平均數的2倍。(這樣為下面3的選擇作準備)

3是最悲慘的,為什麼這麼說?因為三無論是怎麼選擇結果都是死。這個問題的關鍵是為什麼3號會選擇22,也許很多人會說3選擇22不是必須要死掉嗎?

為什麼會選擇22呢?首先現說明為什麼別的方法必死,首先有人說會選擇20,這樣是能保證自己是中間的,但是4很明顯的看出前三個人選擇的總和是60,不難得出19,20,21這三個數的結論,如果你是4你會選擇幾請問,你100%會選擇20,這樣會有更多人給你陪葬對吧。在3想明白這點情況下,他不能選擇20,因為題設說了要先考慮自己能不能活下來。

難道3沒有機率活下來嗎,首先3知道1和2一共拿了40個球,但是他不知道1和2具體拿了多少。這樣會使他認為1也可能拿到23和2可能拿到17,在前者選擇20行不通的前提下,這種可能雖然機率很小但是有可能讓自己活下來,我這樣的解釋不知道你們明不明白。這裡有人問了這個條件下自己選擇21也是可以的?

那你算下還剩下多少個球還剩下39個球這樣4會算下前面的人要想不重複的數會是22,21,18和19,20,22這兩種,但是第一種方法,無論怎麼排列4都想不通為什麼3個人會有這種排法。(因為1和2之間不能差值大於等於3,這樣1,2必然是最大最小),所以只能是19,20,22,在這樣的評估後你說4會選擇什麼,他會選擇機會最大的他會選擇21,這樣3也會因為相同而死掉。所以3會選擇22,明白了吧!

千萬別問我為什麼3不選擇19或者18,這樣的問題你們自己想,選擇19或者18,5還會不會是最小的。

然後4選擇,他算了下前面的數一共62,平均數是20.67,這樣他會選擇20,因為選擇21,會重複死掉,選擇19會重複死掉,因為剩下19顆豆子,5會報復殺人選擇19,所以只有當自己選擇20活下來的機率最大,所以選擇20,

最後5也會多選選擇18。

其實這樣的問題,目前沒有人作出答案,因為這是邏輯學問題,用判斷真假的方法,很簡單就能做出答案,和判斷誰是殺人犯的問題解法一樣,這個方法遇到的關鍵問題是怎麼把條件換成判斷語句。

最後想和你們這所有人說,你們的邏輯錯了,你們憑什麼認為2會選擇比一多一還是少一,你們這麼想,我估計你們根本沒有囚犯聰明,題目說的是保命,你們說選擇a+1得,很明顯大家都會死,你們自己都想到了,還說他們會選擇a+1,那還不如直接選擇a這樣還能多殺人。真是可笑。

智力題9 五個囚犯

也就是說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,...

一道經典智力題

第一題 先開著一盞燈開一會,然後關掉。再開啟一盞燈。然後進屋,有兩個燈是滅的,其中發熱的是剛才開了又關的,這樣就區分開了。第二題 兩根香,分別為a,b 1 a 的兩端同時點著,b 的一端也同時點著。2 待 a 燒完後,時間過了 30 分鐘。馬上 點著 b 的另一端。3 待 b 燒完後,就是45分鐘 ...

一道智力題這是一道智力題,不是腦筋急轉彎

說起來很長 就是帶乙個過去在帶乙個會來 試試就成了 1 父親女兒划過去,女兒上岸,父親劃回來。2 母親兒子划過去,兒子上岸,母親劃回來。3 母親父親划過去,母親上岸,父親女兒劃回來。4 僕人狗狗划過去,僕人狗狗上岸,母親劃回來,5 母親兒子划過去,兒子上岸,母親劃回來。6 母親父親划過去,都上岸。跪...

一道由愛因斯坦所出的的智力題,誰會

德國人其實過程很簡單,只要認真想想就知道了。首先,我們從問題的開頭就可以得到乙個二維表的資訊 第一間 第二間 第三間 第四間 第五間 顏色 國籍 飲料 香菸 寵物 然後,只要不斷從提示中得到的資訊往裡面填入,就可以得到答案了。下面我們看一下推理過程 從提示8中,我們可以知道 第三間房子的人喝牛奶,我...

請各位高手幫我做一道數學智力題 急求

如果我是1的話,我肯定想的是如果4個人分的話每人能拿25顆,如果三個人分的話,每人能拿33顆。所以為了保證自己的人身安全,那麼我就會讓1自己拿32顆,2拿34顆,3拿34顆。4和5沒有。雖然這個建議會讓4和5反對,但是2和3肯定會同意。因為他們分的已經遠遠超過的平均數。先公布一下標準答案,後面有乙個...