存檔 | 收藏
點閱數:10,050
[趣味] 這是微軟公司的面試題目
   gemara (路竹小菜)

Matiz
文章 1726
用戶失蹤天數 1875
點數 19   戰績 0   改裝 0   故障 0
高雄市 路竹區 
發表於 2012-2-14 11:10 AM 
1:98
2:0
3:1
4:0
5:1


 
無頭像
   KYKH

腳踏車魔人
文章 78
用戶失蹤天數 1519
點數 4   戰績 0   改裝 0   故障 0
新竹市 
發表於 2012-2-14 11:13 AM 
JosephW 發表:

哈,回得好快

你說的沒有錯
那可以肯定的是

1. 97   2. 0   3. 0  4. 1  5. 2

不好意思,剛剛我有增加了一下回文,我算的又跟你不一樣了

依照上面的推斷,五個人的情況下,1要得到另外兩票的支持,當然是找 3 和 5,因為如果 1 被幹掉剩四個人的話
3 和 5 是一個都拿不到的,所以給 3 和 5 各一個就行,分配結果就是 98 0 1 0 1


 
   gemara (路竹小菜)

Matiz
文章 1726
用戶失蹤天數 1875
點數 19   戰績 0   改裝 0   故障 0
高雄市 路竹區 
發表於 2012-2-14 11:18 AM 
凡事從最簡單開使看
當只剩下4,5兩個人時,4一定會分 4: 100 5:0
所以5不能夠讓3被殺掉
當只剩下3,4,5 三個人時,3一定會分3:99 4:0 5:1
所以4不能讓2死
當只勝下2,3,4,5 四個人時,2一定會分 2:99 3:0 4:1 5:0
所以3跟5不能夠讓1死,不然連拿都拿不到
所以一定會分1:98 2:0 3:1 4:0 5:1

這樣子1才是分到最大利益,且3跟5又會保他不死


 
   JosephW (DST 喬瑟夫)

Focus 2.0
文章 3334
用戶失蹤天數 3832
點數 0   戰績 0   改裝 0   故障 0
臺北市 大安區 來自 台北,淡水,內湖
發表於 2012-2-14 11:18 AM 
KYKH 發表:


不好意思,剛剛我又增加了一下回文,我 ...

不用喔,你忘了只要有滿半數就可以了
所以2只需滿足另一個人的需求就可以了,只需滿足自己跟另外一個人就達半數


 
   jorryloveace (逐陽)

遊客
文章 976
用戶失蹤天數 4259
點數 0   戰績 0   改裝 0   故障 0
南投縣 南投市 來自 新竹、台中、南投
發表於 2012-2-14 11:19 AM 
foxlee 發表:


不見得啊,
人為財死,
鳥為食亡....
...

或許第一次投票把其它兩個投入水裡,會取得另外兩個的同意
但第二次投票要把其中一個再投入水裡,應該不會再有人同意了,題目有說明,海盜都是很會計算的


逐陽 
無頭像
   KYKH

腳踏車魔人
文章 78
用戶失蹤天數 1519
點數 4   戰績 0   改裝 0   故障 0
新竹市 
發表於 2012-2-14 11:21 AM 
JosephW 發表:


不用喔,你忘了只要有滿半數就可以了
...

我是說我五個人的結果跟你的不一樣,不是說我前面算的有修改喔 ~


 
   士林小班

版主
文章 63237
用戶失蹤天數 1588
點數 561   戰績 0   改裝 0   故障 0
臺北市 士林區 來自 P.S.T (北士幫)
發表於 2012-2-14 11:25 AM 
蠻好奇正解是甚麼 ?


 
無頭像
   blj7331 (Circus-Monkey)

腳踏車魔人
文章 55
用戶失蹤天數 1006
點數 3   戰績 22   改裝 0   故障 0
彰化縣 員林鎮 來自 彰化
發表於 2012-2-14 11:28 AM 
1號海盜分給3號1枚金幣,4號或5號2枚金幣,自己則獨得97枚金幣
即分配方案為(97,0,1,2,0)或(97,0,1,0,2)。

你會想怎麼可能,1號明明就是最有可能被丟下海的人啊
怎麼最後是他拿走最多的金幣,逍遙快活而離去???

現來看如下各人的理性分析:

首先從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號的腰包了。


 
無頭像
   KYKH

腳踏車魔人
文章 78
用戶失蹤天數 1519
點數 4   戰績 0   改裝 0   故障 0
新竹市 
發表於 2012-2-14 11:34 AM 
blj7331 發表:
接下來看4號,他的生存機會完全取決於前面還有人存活著,因為如果1號到3號的海盜全都喂了鯊魚,那麼在只剩4號與5號的情況下,不管4號提出怎樣的分配方案,5號一定都會投反對票來讓4號去喂鯊魚,以獨吞全部的金幣。哪怕4號為了保命而討好5號,提出(0,100)這樣的方案讓5號獨佔金幣,但是5號還有可能覺得留著4號有危險,而投票反對以讓其喂鯊魚。因此理性的4號是不應該冒這樣的風險,把存活的希望寄託在5號的隨機選擇上的,他惟有支持3號才能絕對保證自身的性命。

這裡就有問題了,題目說只要平半數或過半數就算通過
所以只剩 4 跟 5 的時候,4 根本不用去鳥 5,直接分配 100 0 就可以了


 
   jorryloveace (逐陽)

遊客
文章 976
用戶失蹤天數 4259
點數 0   戰績 0   改裝 0   故障 0
南投縣 南投市 來自 新竹、台中、南投
發表於 2012-2-14 11:34 AM 
我的算法是~~~每個人分20....看似笨拙
但長遠的來看,卻是最好的

五個人皆大歡喜﹙當然抽到一號籤的本來能大賺一筆,卻讓大家有財發,似乎很傷﹚

平均分之後,大家很高興,也許馬上又會更賣力去搶下一次寶物

許多人都回答出最佳的分法,的確是在單次可以擁有最佳的分法。
而其它四個海盜也會如此分法。假設大家抽到的籤機率都一樣的話,五次分贓的期望值,仍是接近平均一次分到20,搶的次數越高,越接近平均值。


既然如此,不如製造整體團隊的和諧氣氛。團結的結果,將士用命,將可以獲取更快速、更大的利潤。
如果一定要以單次最大獲利來分的話,下次有機會搶劫時,分到0的那兩個,肯定不會努力。碰到一樣規模的海賊團,只有認輸的份而已。

更別說是一艘船,會導致缺了船醫、或是缺了劍士之類的把某人投入海裡的分法……
看來我很像魯夫.....大家的分法都很像娜美^^

其實我的觀念是參考亞洲首富,李嘉誠的想法。只拿六分的哲學


 




加入贊助商  |  免責聲明  |  聯絡我們