存檔 | 收藏
點閱數:10,058
[趣味] 這是微軟公司的面試題目
   foxlee

小50殺手
文章 123
用戶失蹤天數 3569
點數 2   戰績 0   改裝 0   故障 0
臺北市 中正區 來自 taipei
發表於 2012-2-14 03:00 PM 
ajaxlo5271 發表:
這個題目的意思就是1號不能死,而且可以得到 ...

疑~~沒有說一號不能死啊,

它只說一號如何追求最大利益,提出分配案,但沒說不能死啊,
相對其他海盜也是要追求最大利益不是嗎??


 
   ajaxlo5271

輕量Smart
文章 1433
用戶失蹤天數 724
點數 101   戰績 0   改裝 0   故障 0
屏東縣 長治鄉 
發表於 2012-2-14 03:09 PM 
回顧一下題目:
第一個海盜提出怎樣的分配方案才能
夠使自己的收益最大化?
_________________________________

如果1號死了,不要說收益最大化,連一毛都分不到
就不符合題目了

不要跟我說,如果一號死了,其它海盜還會分給一號鑽石當遺產喔!

我贊成 98,0,1,0,1 的解答


 
   foxlee

小50殺手
文章 123
用戶失蹤天數 3569
點數 2   戰績 0   改裝 0   故障 0
臺北市 中正區 來自 taipei
發表於 2012-2-14 03:22 PM 
ajaxlo5271 發表:
回顧一下題目:
第一個海盜提出怎樣的分配 ...

但如果沒把人搞死的話,
就沒有追求最大利益可言了,
人越少分越多,這是不變的~


 
   彤彤北鼻的貓爸

重機
文章 437
用戶失蹤天數 1034
點數 1   戰績 0   改裝 0   故障 0
高雄市 前金區 來自 高雄市前金區
發表於 2012-2-14 03:41 PM 
這裡就不是這樣囉!!試想,如果5號把123都搞死,4號作主時他反而一毛都拿不到,何來死的人越多分得越多?

所以5號至少會希望3號不要死

那你又說,3號會把1 2號搞死啊,因為給1號分 只能拿到1顆,給2號分還會0顆,不如搞死他們給自己99顆。

可是,請別忘了,在3號自己作主前,是輪到2號,2號取得5號1顆的同意後就結束了,根本輪不到3號作主。

因此,對3號來說,1號分配還會給他1顆,若3號幹掉1號,輪到2號作主,3號反而1顆也沒有!!
foxlee 發表:


但如果沒把人搞死的話,
就沒有追求最大 ...



貓爸 
   foxlee

小50殺手
文章 123
用戶失蹤天數 3569
點數 2   戰績 0   改裝 0   故障 0
臺北市 中正區 來自 taipei
發表於 2012-2-14 03:49 PM 
彤彤北鼻的貓爸 發表:
這裡就不是這樣囉!!試想,如果5號把123都搞 ...

你分析的雖然也沒錯,
但題目是有分配順序的,
1號分完2號分,所以會知道前手的分配情形,
2號雖然可以分給5號取得同意,
但對5號而言或許不是最大利益,比如只拿到一顆,要是我一定賭下一把,
反正我也死不了,大不了拿不到
所以我認為應該是3.4.5聯合把1.2搞死,
這樣起碼4.5是可以賭3號要多分給誰,
如果3號提不出比1.2號更好的條件,
4.5隨時可以投反對票不是嗎??
所以當3號提出比之前更好的條件,
4或5一定有一個接受,也達到題目追求最大利益~
我是這麼想啦.......


 
   小P (JACKO)

版主
文章 12570
用戶失蹤天數 156
點數 131   戰績 0   改裝 34   故障 5
其他 來自 快樂的打狗兄
發表於 2012-2-14 03:52 PM 
我主管高職畢業
電腦只會打字.其他都不會
年薪也是10萬美金


 
   RC (阿西哥)

版主
文章 23302
用戶失蹤天數 1236
點數 161   戰績 2   改裝 0   故障 0
新北市 新店區 來自 你心裡
發表於 2012-2-14 03:52 PM 
100/5=20
所以均分的話每人20顆
但是若一號這樣提
後面的會想著
把你幹掉之後 我們可以多分掉你這份
所以均分得建立在感情上
不然一號死定了

四號五號一定會覺得 前面死越多 分得越多
所以一定都是投反對票! 給一顆是施捨嗎?
如何抓住二三位才是重點
後面兩位直接放棄
所以我覺得 32 34 34 0 0 比較有希望活下去
而且二三位要拿比一號多 存活率才會高
各位的言論很多都是提到 有總比沒有好 儘管一顆也會投同意票 我覺得太一廂情願


無頭像
   fan

小50殺手
文章 114
用戶失蹤天數 2451
點數 1   戰績 0   改裝 0   故障 0
新北市 樹林區 
發表於 2012-2-14 06:03 PM 
答案:

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

海盜分金幣模型的最終答案可能會出乎很多人的意料,因為從直覺來看,此模型中如此嚴酷的規定,若誰抽到1號真是天底下最不幸的人了。因為作為第一個提出方 案的人,其存活的機會真是微乎其微,即使他一個金幣也不要,都無私的分給其他4個人,那4個人也很可能因為覺得他的分配不公而反對他的方案,那他也就只有 死路一條了。可是看起來處境最兇險的1號,卻憑藉著其超強的智慧和先發的優勢,不但消除了喂鯊魚的危險,而且最終還使自己的收益最大化,這不正像是當今國 際社會國與國之間在政治、經濟等領域相互博弈過程中,先發制人的智慧和優勢的凸現嗎?而5號表面上看起來是最安全的,可以坐山觀虎鬥,先讓前面的海盜拼個 你死我活而坐收漁翁之利,可實際上最後卻不得不看別人的臉色行事,勉強分得一杯小羹,這不正是本想以靜制動,後發制人而反得劣勢的寫照嗎?


 
   amis0726 (阿美)

90cc菜籃族
文章 171
用戶失蹤天數 3726
點數 0   戰績 0   改裝 0   故障 0
高雄市 前鎮區 來自 高雄市前鎮區
發表於 2012-2-14 06:17 PM 
1.     2.     3.     4.     5.
0      99    0      0      1
               or
0      0      99    0      1


 
   jason7144 (j@son)

小50殺手
文章 110
用戶失蹤天數 2503
點數 14   戰績 0   改裝 0   故障 0
新北市 泰山區 
發表於 2012-2-14 06:31 PM 
4和5各50顆

第一個海盜建議把2和3丟下去,1,4,5同意,4再建議把1丟下去,4,5同意

哈哈~~有標準答案ㄇ


 




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