存檔 | 收藏
點閱數:10,057
[趣味] 這是微軟公司的面試題目
   爛人情歌 (爛爛)

版主
文章 18571
用戶失蹤天數 109
點數 687   戰績 0   改裝 0   故障 0
新北市 樹林區 來自 爆肝修羅路
發表於 2012-2-14 06:33 PM 
當我使用霸氣

一百顆就直接帶走了


   陳家寶 (阿雷)

小50殺手
文章 139
用戶失蹤天數 3789
點數 0   戰績 0   改裝 0   故障 0
高雄市 仁武區 
發表於 2012-2-14 06:43 PM 
RC 發表:
100/5=20
所以均分的話每人20顆
但是若一 ...

==============

題目有提到,每顆都是價值連城,
把題目簡單化不要被100顆影響到
設成4顆就好。

就是 2 0 1 0 1  


test 
無頭像
   KYKH

腳踏車魔人
文章 78
用戶失蹤天數 1519
點數 4   戰績 0   改裝 0   故障 0
新竹市 
發表於 2012-2-14 07:50 PM 
彤彤北鼻的貓爸 發表:
...
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顆。一樣有半數同意分配案通過。
...

大致上都是對的,但是紅色部分有瑕疵
依照第四點的論述:3號拿到分配權的情況下,4號拿0顆,5號可以拿到1顆
所以第五點的地方:2號自己拿99顆,另外一顆應該給4號,而不是給5號
因為4號若不同意的話讓3號分配一顆也拿不到,所以4號一定會同意
若把這一顆給5號的話,5號就算不同意,給3號去分配他也一樣是拿1顆,所以無法保證不會跑票


 
   小浩 (小浩)

250cc
文章 385
用戶失蹤天數 2944
點數 0   戰績 0   改裝 0   故障 0
桃園縣 龍潭鄉 來自 桃園的龍潭
發表於 2012-2-14 08:25 PM 
1.32
2.34
3.34
4.0
5.0
反正就是一號拿32...其餘分成34跟34


改的大就代表一定贏嗎...? 
   ba17play (高雄)

版主
文章 2756
用戶失蹤天數 937
點數 1   戰績 0   改裝 0   故障 0
高雄市 左營區 來自 高雄
發表於 2012-2-14 11:23 PM 
ala 發表:



第一個直接提每個人都20顆就好了...

+1
文中不是有說" 每個海盜都是很聰明的人,都能很理智的判斷得失,追求自己利益極大化,從而做出選擇。"


每個人利益要最大化就是平分囉
5個愛因斯坦也不能把鑽石變101顆吧?


 
   ajaxlo5271

輕量Smart
文章 1433
用戶失蹤天數 724
點數 101   戰績 0   改裝 0   故障 0
屏東縣 長治鄉 
發表於 2012-2-15 08:29 AM 
彤彤北鼻的貓爸 發表:
如果5號把123都搞死,4號作主時他反而一毛都拿不到,何來死的人越多分得越多? ...

不能再同意你更多了


 
   ubj1121dez

重機
文章 744
用戶失蹤天數 3794
點數 10   戰績 0   改裝 0   故障 0
花蓮縣 瑞穗鄉 
發表於 2012-2-15 08:47 AM 


 
   bleopard

小50殺手
文章 139
用戶失蹤天數 2717
點數 46   戰績 0   改裝 0   故障 0
臺北市 士林區 
發表於 2012-2-15 08:59 AM 
1: 0
2: 25
3: 25
4: 25
5: 25

能活下來才能東山再起

不管1號怎麼分..後面的都會想把前面的幹掉讓分母變小


 
   joes063 (舜~~)

小50殺手
文章 109
用戶失蹤天數 1749
點數 5   戰績 0   改裝 0   故障 0
臺南市 安定區 來自 大內<->安定<->岡山
發表於 2012-2-15 09:04 AM 
小浩 發表:
1.32
2.34
3.34
4.0
5.0
反正就是一號 ...

同意樓上~
如果1號提出90顆以上分配給自己,若試想自己是2~5號時...為何要投下贊成票??
所以應該如樓上大哥所表達的
應該聯合2~3號,來使自己的存活率提高..並且還可以分到寶石


 
   彤彤北鼻的貓爸

重機
文章 437
用戶失蹤天數 1034
點數 1   戰績 0   改裝 0   故障 0
高雄市 前金區 來自 高雄市前金區
發表於 2012-2-15 10:21 AM 
個人還不能同意大大的看法,

因為給4號1顆,4號一定不會同意,不管你給4號幾顆他都不會同意,因為題目有講:每個海盜都是理性的,會以自己的最大利益為出發點,

因此,4號海盜的最大利益是:輪到他作主時,他可以得到100顆!

所以4號海盜當然在2號分給他1顆時,一定反對,哪怕是給他99顆,也是比他的最大利益少呀,所以依照題目的設定,4號也會反對您說是嗎?

反之,對5號來講,除了4號分配時,5號會拿到0顆,其他1 2 3 號分時,他都只能拿到1顆

所以,對5號來說,1顆就已經是他的最大利益(亦即只要給5號1顆,5號就已經得到最大利益,那2號分給他1顆時,他就不必反對!!當然不會跑票)

2號死後,輪到3號分配,5號還是拿1顆;

3號死掉,輪到4號分配,5號還會拿0顆呢!!

既然2號、3號死掉對5號沒有更好,甚至會更糟,5號當然沒有必要反對2號分給他1顆囉!!

所以2號分配時,應該是99  0  0  1

大大您說是嗎?
KYKH 發表:


大致上都是對的,但是紅色部分有瑕疵
依照第四點的論述:3號拿到分配權的情況下,4號拿0顆,5號可以拿到1顆
所以第五點的地方:2號自己拿99顆,另外一顆應該給4號,而不是給5號
因為4號若不同意的話讓3號分配一顆也拿不到,所以4號一定會同意
若把這一顆給5號的話,5號就算不同意,給3號去分配他也一樣是拿1顆,所以無法保證不會跑票 ...



貓爸 




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