存檔 | 收藏
點閱數:10,050
[趣味] 這是微軟公司的面試題目
無頭像
   Fpower

重機
文章 743
用戶失蹤天數 1479
點數 110   戰績 0   改裝 0   故障 0
臺中市 北屯區 
發表於 2012-2-14 11:39 AM 
有點像二桃殺三士的故事


 
   gemara (路竹小菜)

Matiz
文章 1726
用戶失蹤天數 1875
點數 19   戰績 0   改裝 0   故障 0
高雄市 路竹區 
發表於 2012-2-14 11:39 AM 
blj7331 發表:
現來看如下各人的理性分析:

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

接下來看4號,他的生存機會完全取決於前面還有人存活著,因為如果1號到3號的海盜全都喂了鯊魚,那麼在只剩4號與5號的情況下,不管4號提出怎樣的分配方案,5號一定都會投反對票來讓4號去喂鯊魚,以獨吞全部的金幣。哪怕4號為了保命而討好5號,提出(0,100)這樣的方案讓5號獨佔金幣,但是5號還有可能覺得留著4號有危險,而投票反對以讓其喂鯊魚。因此理性的4號是不應該冒這樣的風險,把存活的希望寄託在5號的隨機選擇上的,他惟有支持3號才能絕對保證自身的性命。

不對喔,題木說是半數過過半數就成立,所以4號是分配(100,0)一顆也不給5,且一定會有半數通過

再來看3號,他經過上述的邏輯推理之後,就會提出(100,0,0)這樣的分配方案,因為他知道4號哪怕一無所獲,也還是會無條件的支持他而投贊成票的,那麼再加上自己的1票就可以使他穩獲這100金幣了。

這樣子,5拿不到他一定會讓3死的,而且4也會讓3死,因為3死了,4可以分100顆

但是,2號也經過推理得知了3號的分配方案,那麼他就會提出(98,0,1,1)的方案。因為這個方案相對於3號的分配方案,4號和5號至少可以獲得1枚金幣,理性的4號和5號自然會覺得此方案對他們來說更有利而支持2號,不希望2號出局而由3號來進行分配。這樣,2號就可以屁顛屁顛的拿走98枚金幣了。

2號不用多花一枚給5,那是多餘的,他只要4支持他就能過半數4一定是支持2的,不然4死的話,3一定是分(99,0,1),四連一顆都拿不到

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


所以只有(98,0,1,0,1)是最大利益,又能確保3,5,的一定支持(拿一個總比都拿不到好)


我幾分鐘就想出來了= =可是我年薪沒有20萬美金ㄚ!!


 
   justfruit (San)

125cc
文章 273
用戶失蹤天數 3514
點數 1   戰績 0   改裝 0   故障 0
新北市 汐止區 來自 基隆-汐止
發表於 2012-2-14 11:44 AM 
gemara 發表:


所以只有(98,0,1,0,1)是最大利益,又能確 ...

那 3 跟 5 為什麼願意只拿一份?


 
   gemara (路竹小菜)

Matiz
文章 1726
用戶失蹤天數 1875
點數 19   戰績 0   改裝 0   故障 0
高雄市 路竹區 
發表於 2012-2-14 12:05 PM 
justfruit 發表:


那 3 跟 5 為什麼願意只拿一份?

因為如果讓1死掉,2會分配(99,0,1,0)他們會連一份都拿不到,所以會願意只拿一份


 
   賤賤

GT野馬號
文章 60674
用戶失蹤天數 2283
點數 1099   戰績 0   改裝 0   故障 0
其他 來自 fsc 賤男幫
發表於 2012-2-14 12:42 PM 
1.100
2.0
3.0
4.0
5.0

幹掉所有人  

我可以進微軟了  


   foxlee

小50殺手
文章 123
用戶失蹤天數 3569
點數 2   戰績 0   改裝 0   故障 0
臺北市 中正區 來自 taipei
發表於 2012-2-14 12:43 PM 
blj7331 發表:
(97,0,1,2,0)或(97,0,1,0,2)

我想法跟你們不一樣耶,
依題目給的條件,1號橫豎都得死,
且1號第一個開條件的人,
4跟5沒理由第一把就同意,
人少越有機會分更多,
反正4跟5最後開條件的人,
一樣都有機會分到,
那二個為什麼要先妥協給1號呢,
還不如先把1號弄死,再聯合3號把2號弄死,
剩3個時,3號只要開出優於之前的條件
比如(97,0,3),(97,3,0)爭取其中一人同意,
這樣結果不是一樣同於上面~
且4跟5有一人拿比之前還多....


 
   彤彤北鼻的貓爸

重機
文章 437
用戶失蹤天數 1034
點數 1   戰績 0   改裝 0   故障 0
高雄市 前金區 來自 高雄市前金區
發表於 2012-2-14 02:14 PM 
1---其實,這個案子裡,4號是關鍵人物,因為只要有半數同意和超過半數同意,分配案就可以通過了。

2---因此,不管前面怎麼分,4號都一定否決,若前面3個都餵鯊魚後,他自己可獨得100顆,因為4、5兩個人時,他自己一票就過半數了。

3---因此,5號知道,分配權絕不能落到4號手上,到時他1顆都拿不到,因此,不管前面1、2、3怎麼分,5號只要能拿到1顆,就會同意了!

4---同理,若3號拿到分配權,剩下3、4、5表決,所以3號會給自己99顆,4號0顆,給5號1顆。(5號不能否決,否則輪到4號決定,就1顆都拿不到)

5---若2號拿到分配權,由2、3、4、5表決,所以2號會給自己99顆,3、4號都為0顆,給5號1顆。一樣有半數同意分配案通過。

6---因此,若1號來分,他一樣給5號1顆,然後再爭取2、3、4其中一個同意,這樣就可以通過了。但是4號一定反對,所以1號只剩下2、3號可以爭取同意。

7---對3號來說,若落到2號分配,他一定1顆也拿不到(如第5點所述),所以3號必定要同意1號,否則1號死後,由2號分配,他連1顆都拿不到。因此,就算1號給他1顆,3號都會同意。

所以,答案出來了,1號98顆,2號0顆,3號1顆,4號0顆,5號1顆。



貓爸 
   brabus3666 (兔胚)

Focus 2.0
文章 3645
用戶失蹤天數 1899
點數 41   戰績 8   改裝 0   故障 0
臺中市 太平區 來自 太平.西屯
發表於 2012-2-14 02:28 PM 
ajaxlo5271 發表:
我連題目都看不懂
沒機會進微軟了

我也是ㄟ


窮不能窮教育 苦不能苦孩子 
   foxlee

小50殺手
文章 123
用戶失蹤天數 3569
點數 2   戰績 0   改裝 0   故障 0
臺北市 中正區 來自 taipei
發表於 2012-2-14 02:43 PM 
所以,答案出來了,1號98顆,2號0顆,3號1顆,4號0顆,5號1顆。



可是我有疑問,
既然海盜是追求自己的最大利益,且如你所分析:
4號拿0顆,5號及3號都只拿1顆,
何不3人把1跟2弄死,
再來由3號分這1百顆,何必一定要同意給1號呢??
且輪到3號來分一定有壓力,一定要分得比前面好,
否則4或5投下反對票,就白廢了不是嗎??
所以我還是覺得
(97,3,0)或(97,0,3),這樣優於前面的條件,
4或5其中一人一定贊成,
也達到最大利益~


 
   ajaxlo5271

輕量Smart
文章 1433
用戶失蹤天數 724
點數 101   戰績 0   改裝 0   故障 0
屏東縣 長治鄉 
發表於 2012-2-14 02:48 PM 
這個題目的意思就是1號不能死,而且可以得到最大的利益


 




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