一道著名的微軟面試題 海盜分金幣 看誰絕頂聰明,請給答案)

時間 2022-02-20 16:40:34

1樓:匿名使用者

假設每一個海盜都是絕頂聰明而理性,他們都能夠進行嚴密的邏輯推理,並能很理智的判斷自身的得失,即能夠在保住性命的前提下得到最多的金幣。同時還假設每一輪表決後的結果都能順利得到執行,那麼抽到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號的腰包了

2樓:

1號得98個金幣

2號得1個金幣

4號得1個金幣

3號5號可以不給

因為5號無性命之憂;

地位最安全的是3號,他不會同意任何人的方案(因為如果1.2都死了無論他怎麼分配4號都得支援他,要不4號死5號得100)

而如果1號死,2號是肯定超不過半數支援的,4號誰的注意都要給贊成票所以略給2號4號好處就可以了

3樓:

把其他人都殺了不行了

微軟面試題:海盜分寶石

4樓:匿名使用者

此題的標準答案是: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,0,1)或(98,0,1,0)的方案。因為這個方案相對於3號的分配方案,4號和5號至少可以獲得1顆寶石,理性的4號和5號自然會覺得此方案對他們來說更有利而支援2號,不希望2號出局而由3號來進行分配。這樣,2號就可以屁顛屁顛的拿走99顆寶石了。

不幸的是,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號的腰包了。

在美國,據說20分鐘內能回答出這道題的人,平均年薪在8萬美金以上。這是一道很有趣的推理題。據統計,在美國20分鐘內能回答出這道題的人,平均年薪在8萬美金以上。

5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分:

1。抽籤決定自己的號碼(1,2,3,4,5)

2。首先,由1號提出分配方案,然後大家5人進行表決,當且僅當半數和超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。

3。如果1號死後,再由2號提出分配方案,然後大家4人進行表決,當且僅當半數和超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。 4。

以次類推...... 條件: 每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。

問題:第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化。

此題的標準答案是:1號海盜分給3號1顆寶石,4號或5號2顆寶石,自己則獨得97顆寶石,即分配方案為(97,0,1,2,0)或(97,0,1,0,2)。

首先從5號海盜開始,因為他是最安全的,沒有被扔下大海的風險,因此他的策略也最為簡單,即最好前面的人全都死光光,那麼他就可以獨得這100顆寶石了。

能給幾道測試邏輯分析能力的題嗎?

5樓:最後的星辰大海

燒繩問題,先把三根繩子綁一起,兩頭燒,然後拿兩根繩子綁一起,一頭燒,兩者同時進行,等到三根繩子的燒完,把兩根繩子的滅了,得到半個小時的繩子,然後繼續兩頭燒兩根繩子的,得到十五分鐘,然後拿一根繩子燒,加在一起,共1小時15分。

6樓:敖賢達

把海盜的分配牌號加在一起。會發現得數是15。100÷不開15。

所以去掉十枚金幣剩下90。然後再用90÷15。得數為六。

數為六,再乘以每個人的分配牌號。最後把剩下十枚金幣分給牌號為一的人。

7樓:

答:a是一男的,b的兒子是a的兒子的父親

所以a是b的兒子

呵呵^-^

求幾道難點的智力題

8樓:

一樓明顯一看就知道你是複製的。

還有,第一題的答案,我個人有不同的意見,條件是超過半數,也就是半數都不行

那就會有如下的(反推)思維:

如果四號分配的話,不管怎麼分配五號都不會同意,所以四號一定得同意三號、二號或者一號中的一個

如果三號分配的話,那不管怎麼分配,四號一定會同意,也就是四號和五號一枚金幣都沒有,所以四號、五號也不願意看到這個局面

如果二號分配的話,那隻要給四號、五號每人一個金幣,也只能這樣才能得到四號和五號的同意,也就是說,四號、五號至少能得一個金幣,三號就不會看到這個局面,所以只要一號給一個金幣給三號,三號就會同意

現在說一號分配,二號是不會同意一號的方案,除非一號給二號98個金幣以上,三號只要一個金幣就會同意一號的方案,現在一號必須還要拉一個人同意他的方案,也就是說從四號、五號只拉一個,首先說了二號分配的話,四號和五號至少能得一個金幣也只有一個金幣,那麼一號就必須給他們其中一個兩個金幣才會同意

最後的答案應該是97,0,1,2,0 或者97,0,1,0,2

9樓:nson第七代

可惜這些智力題我都看過了,都很經典,不過對我沒用。還是出一道很少看到的吧:話說nson第七代要去他吝嗇二舅家住一個月,可是二舅不許nson第七代晚上開燈看書,因為元旦快到,要節省十幾塊來買日曆,十二月份晚上不開燈已成慣例。

不甘心的nson第七代對他二舅說,我們可以自制日曆的。

我可沒有那麼多紙來做日曆。

不用紙,只要二個正方體的盒子就行了。

好吧,做成我就讓你開燈看書。

沒問題,自制的日曆可用好多年。

一分鐘後...

好了,只要在每一個面上只寫一個數字,共有十二個面,寫十二個數字就行了。

今天是7號,要怎麼擺?

把有數字7的面放在前面,就行了。

如果是20號呢?

把2擺在左邊,0擺在右邊,怎麼樣,行吧?

很好,燈省著點用。

我會的。

nson第七代只用了7秒鐘就想到了,用53秒的時間製造盒子。聰明的你呢,也許7分鐘,更有可能是7個月,不信試試看。

全部是我自己打的,怎麼樣?加分吧!別說看不懂!

一個正方體的盒子的面上寫哪6個數字,

另一個盒子要寫哪6個數字。

10樓:匿名使用者

有3個美女,開始你不知道哪個是天使,哪個是魔鬼。天使說真話,魔鬼只說假話。甲說:

「在已和丙之間,至少有一個是天使。」乙說:「在丙和甲之間,至少有一個是魔鬼。

」丙說:「我告訴你正確的訊息吧。」你能判斷出有幾個天使嗎?

智力題1(海盜分金幣)- -

11樓:匿名使用者

海盜分金

經濟學上有個「海盜分金」模型,是說5個海盜搶得100枚金幣,他們按抽籤的順序依次提方案:首先由1號提出分配方案,然後5人表決,超過半數同意方案才被通過,否則他將被扔入大海喂鯊魚,依此類推。

假定「每人海盜都是絕頂聰明且很理智」,那麼「第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?」

推理過程是這樣的:

從後向前推,如果1至3號強盜都餵了鯊魚,只剩4號和5號的話,5號一定投反對票讓4號喂鯊魚,以獨吞全部金幣。所以,4號惟有支援3號才能保命。

3號知道這一點,就會提出「100,0,0」的分配方案,對4號、5號一-_-!!不拔而將全部金幣歸為已有,因為他知道4號一無所獲但還是會投贊成票,再加上自己一票,他的方案即可通過。

不過,2號推知3號的方案,就會提出「98,0,1,1」的方案,即放棄3號,而給予4號和5號各一枚金幣。由於該方案對於4號和5號來說比在3號分配時更為有利,他們將支援他而不希望他出局而由3號來分配。這樣,2號將拿走98枚金幣。

同樣,2號的方案也會被1號所洞悉,1號並將提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放棄2號,而給3號一枚金幣,同時給4號(或5號)2枚金幣。由於1號的這一方案對於3號和4號(或5號)來說,相比2號分配時更優,他們將投1號的贊成票,再加上1號自己的票,1號的方案可獲通過,97枚金幣可輕鬆落入囊中。這無疑是1號能夠獲取最大收益的方案了!

答案是:1號強盜分給3號1枚金幣,分給4號或5號強盜2枚,自己獨得97枚。分配方案可寫成(97,0,1,2,0)或(97,0,1,0,2)。

「海盜分金」其實是一個高度簡化和抽象的模型,體現了博弈的思想。在「海盜分金」模型中,任何「分配者」想讓自己的方案獲得通過的關鍵是事先考慮清楚「挑戰者」的分配方案是什麼,並用最小的代價獲取最大收益,拉攏「挑戰者」分配方案中最不得意的人們。企業中的一把手,在搞內部人控制時,經常是拋開二號人物,而與會計和出納們打得火熱,就是因為公司裡的小人物好收買。

1號看起來最有可能喂鯊魚,但他牢牢地把握住先發優勢,結果不但消除了死亡威脅,還收益最大。這不正是全球化過程中先進國家的先發優勢嗎?而5號,看起來最安全,沒有死亡的威脅,甚至還能坐收漁人之利,卻因不得不看別人臉色行事而只能分得一小杯羹。

不過,模型任意改變一個假設條件,最終結果都不一樣。而現實世界遠比模型複雜。

首先,現實中肯定不會是人人都「絕對理性」。回到「海盜分金」的模型中,只要3號、4號或5號中有一個人偏離了絕對聰明的假設,海盜1號無論怎麼分都可能會被扔到海里去了。所以,1號首先要考慮的就是他的海盜兄弟們的聰明和理性究竟靠得住靠不住,否則先分者倒黴。

如果某人偏好看同夥被扔進海里喂鯊魚。果真如此,1號自以為得意的方案豈不成了自掘墳墓!

再就是俗話所說的「人心隔肚皮」。由於資訊不對稱,謊言和虛假承諾就大有用武之地,而陰謀也會像雜-_-!!般瘋長,並藉機獲益。

如果2號對3、4、5號大放煙幕彈,宣稱對於1號所提出任何分配方案,他一定會再多加上一個金幣給他們。這樣,結果又當如何?

通常,現實中人人都有自認的公平標準,因而時常會嘟嚷:「誰動了我的乳酪?」可以料想,一旦1號所提方案和其所想的不符,就會有人大鬧……當大家都鬧起來的時候,1號能拿著97枚金幣毫髮無損、鎮定自若地走出去嗎?

最大的可能就是,海盜們會要求修改規則,然後重新分配。想一想二戰前的希特勒德國吧!

而假如由一次博弈變成重複博弈呢?比如,大家講清楚下次再得100枚金幣時,先由2號海盜來分……然後是3號……這頗有點像美國**選舉,輪流主政。說白了,其實是民主形式下的分贓制。

最可怕的是其他四人形成一個反1號的大聯盟並制定出新規則:四人平分金幣,將1號扔進大海……這就是阿q式的革命理想:高舉平均主義的旗幟,將富人扔進死亡深淵……

一道奧運面試題謝謝啦

丁香娛 一道奧運面試題應該直接說 怎麼這麼不小心,再找找吧。你是做家教的,教完就走了,管他丟了東西,自己沒做過,就不用慌。 壬鈮衲 這個極有可能是家長或者小朋友故意找茬,你可以肯定自己沒有帶走平板同時幫他們一起找 嘎咘嘰 你如果沒有拿人家的膝上型電腦,你可以直接說 我沒拿你們家電腦。你們如果懷疑我,...

求解 年薪40萬的一道面試題

這個問題我也問過,我有答案 9月1日 原因 1 小明說 如果我不知道的話,小強肯定也不知道分析 由此可知,小強並不能通過n值判斷日期,所以n一定有重複的 因此,6月7日和12月2日,一定不是。而小明只知道月份,因此不是6月也不是12月。剩 3月4日 3月5日 3月8日 9月1日 9月5日 2 本來我...

一道公務員面試題,求最佳答案

如果這個問題可以扯到你身上,你就出面承擔 前提是不會讓你在公司待不下去 讓他們兩個都有臺階下。如果扯不到你身上,那就明哲保身了,不要過多的與他的頂頭上司接觸,兩個吩咐的事都要認真去做,我建議是最好明哲保身。職場上的關係處理很重要的,因為很多情況上不是能力高工作就會很好,相反那些能將人際關係處理的人往...