[趣味] 20分鐘內能回答出這道題的人 平均年 … - 拼圖

Table of Contents

※ [本文轉錄自 share 看板]

作者: Like5566Like (大家一起來挺5566) 看板: share
標題: [趣味] 20分鐘內能回答出這道題的人 平均年薪8萬美金
時間: Fri Oct 20 16:42:39 2006


據稱是微軟中國公司招聘員工的經典考題,自說在美國能於 20 分鐘內能回答出這道題的
人,平均年薪在 8 萬美金以上。

=======================以上是廢話以下是主題==============================

五個海盜搶到了 100 顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分:
1.) 抽籤決定自己的號碼 (1,2,3,4,5 )。

2.) 首先,由 1 號提出分配方案,然後大家五人進行表決,當超過半數的人同意時
(提出者可參與表決) ,按照他的提案進行分配,否則將被扔入大海餵鯊魚。

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

4.) 依此類推。
條件:每個海盜都是絕頂聰明的人,
都能在保住性命的同時,很理智的判斷得失,從而作出選擇。


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


--

我知道這有可能op

不過應該還是有沒看過的吧

不知道各位的答案是什麼

我的答案跟標準答案很多啊




--
◢███◣
╭─────────╮
─⊙-⊙-五六歌曲超好聽!!
唱片永遠得第一!!
╰─────────╯
└─┘

--

All Comments

Kumar avatarKumar2006-10-22
被盜埃低了嗎?
Isabella avatarIsabella2006-10-24
大家都去賺8萬美金了,誰無緣無故和你答題呀~
Audriana avatarAudriana2006-10-27
4嗎?
Dora avatarDora2006-10-27
把五號丟進海裡,然後再把四號丟進海裡,每次丟一個人
Ula avatarUla2006-10-30
我在答什麼? (胡言亂語中...)
Selena avatarSelena2006-11-02
這個有標準答案嗎XD 怎麼樣分配不是都有人可以不同意XD
Hedwig avatarHedwig2006-11-06
大家都用盜版分化微軟收益 有沒有答案不攻自破 ^^"
William avatarWilliam2006-11-10
......
Liam avatarLiam2006-11-14
先把5566通通丟進海裡對這個世界收益最大
Oscar avatarOscar2006-11-16
<囧其實我還滿想知道答案的耶... 1:請5海盜說看看吧
Yedda avatarYedda2006-11-18
本來想認真回的說 不過看到id就.....算了XD
Skylar DavisLinda avatarSkylar DavisLinda2006-11-21
一號海盜提議 自己先不要分 珠寶先分給其他四個人
Megan avatarMegan2006-11-24
全拿啦 要錢不要命XD
Necoo avatarNecoo2006-11-27
看在你換簽名檔的份上,這回不噓你了。XD
Callum avatarCallum2006-12-02
樓樓上想的跟我一樣,然後再跟大家收個百分之幾的。XD
Candice avatarCandice2006-12-04
其實 1號分給自己98科 分2號1 分4號1 這樣分自己得最多
Valerie avatarValerie2006-12-09
應該是1號拿大部份,再分4跟5號少部份
Jessica avatarJessica2006-12-13
2號不用給 4號要給一顆XD
Emily avatarEmily2006-12-18
少部份是多少~應該1顆也算少部份吧
我的推論是要從反向推
Caroline avatarCaroline2006-12-20
一號34顆 2號33顆 3號33顆 4號0顆 5號0顆
Jacky avatarJacky2006-12-24
假設現在輪到3號提出,那要拉一票,5號一定不投
Heather avatarHeather2006-12-26
Yojim大謝了 2號不用分沒錯 只分4號1顆即可
Robert avatarRobert2006-12-30
所以4號一定投3號(因為4號提案一定被5號否則)
Jessica avatarJessica2007-01-01
然後往前推論........應該吧ꄠ
Daph Bay avatarDaph Bay2007-01-03
真的可以保住性命嗎??人越少相對分越多 死越多人越好不是嗎똠
Linda avatarLinda2007-01-03
依作者ID,1號要說:"我拿全部,否則5566最帥"
Una avatarUna2007-01-03
同意樓上,若我是五號我打死都不舉手
我是指同意idddd大
Gary avatarGary2007-01-04
40 26 34 0 0
Genevieve avatarGenevieve2007-01-09
原題目好像是 "僅當半數或超過半數的人同意時"
Rosalind avatarRosalind2007-01-10
好問題...32 34 34 0 0
Sierra Rose avatarSierra Rose2007-01-11
這樣的話 答案應該是 1-98;2-0;3-1;4-0;5-1
William avatarWilliam2007-01-16
頭一次看到這個哀低前面是黃色數字
Rachel avatarRachel2007-01-17
嗯 98-0-1-0-1
Kama avatarKama2007-01-21
第一個海盜只要拿超過20就必死無疑
Valerie avatarValerie2007-01-26
game theory....98-0-1-0-1,問題是人不會那麼理性...
Noah avatarNoah2007-01-30
既然是海盜 就要像海盜的樣子 很簡單
David avatarDavid2007-01-30
拿起槍 把其他四個人幹掉 全拿就好啦 真簡單
Oscar avatarOscar2007-02-04
98-1-0-0-1
Irma avatarIrma2007-02-06
哪有海盜會玩這種遊戲
Damian avatarDamian2007-02-10
大家平分不就好了 誰也沒占多便宜...
Edith avatarEdith2007-02-14
20 20 20 20 20
David avatarDavid2007-02-15
現實社會中這樣分 我覺得會死傷慘重 不然就要私底下結盟
Ophelia avatarOphelia2007-02-18
這是 Operation Research 的「動態規劃」啊.... <囧>
Callum avatarCallum2007-02-21
真的很像動態規劃
Joseph avatarJoseph2007-02-25
假設每個海盜都很賤 一定要拿最多 則1,2,3,4死, 5號100顆
Quanna avatarQuanna2007-02-27
到底是一半還是要超過一半啊
Brianna avatarBrianna2007-03-02
噓你的簽名檔
Caitlin avatarCaitlin2007-03-03
另外一個角度 假設他們都怕死 1,2,3,4都說拿0顆 他們可能會
Gilbert avatarGilbert2007-03-04
贊成的機率比較高 所以5號會得100顆
Annie avatarAnnie2007-03-06
一半就ok是98 0 1 0 1
Connor avatarConnor2007-03-08
我不解為啥是98-0-1-0-1..這樣3,5會同意嗎@@?
Charlotte avatarCharlotte2007-03-08
若得票數相同呢???
Agnes avatarAgnes2007-03-12
5號只要一直投反對票,成功的話其他四個人都會被丟到海裡。
Queena avatarQueena2007-03-15
33-33-34-0-0 1.2(可免死所以會投贊成).3號(剩三人最多也是34)
Ethan avatarEthan2007-03-19
k兄,剩三人,只要拉攏一個人就行了。
Ophelia avatarOphelia2007-03-22
如果每個海盜都希望死的人最多的話
0-1-99 -> 1-2-0-97 -> 2-0-1-0-97
Harry avatarHarry2007-03-22
我記得解答是97 1 1 1 0
Necoo avatarNecoo2007-03-25
op...!!
Todd Johnson avatarTodd Johnson2007-03-29
97 1 1 1 0是不可能的 因為一號怎樣也無法收買2號
Hamiltion avatarHamiltion2007-03-31
還有我剛剛寫得答案順序反了qq
Ethan avatarEthan2007-04-01
拿97個 跟微軟的營業作風蠻像 ... (茶)
Ingrid avatarIngrid2007-04-05
真的是98 0 1 0 1耶..因為3.5號永遠贊成..從剩2個慢慢推XD
Charlotte avatarCharlotte2007-04-06
0 0 0 100(?) 100(?) 剩兩個 無法超過半數 單挑..
Candice avatarCandice2007-04-10
阿 耍笨了..
Frederic avatarFrederic2007-04-13
若收益最大化且要保命 97 1 1 1 0不可能吧 他們都很聰明
Olga avatarOlga2007-04-15
如果把自己跟剩下的人平分顆數當期望值的話,那會如下:
Frederica avatarFrederica2007-04-15
98個..
Charlie avatarCharlie2007-04-19
1:20 2: 25 3:33 4:50 5:100 故若1號不想死又想分最多
Hedda avatarHedda2007-04-23
那大概只能拿20 + (22/3) + 1 = 28顆 28-32-40-0-0
Isabella avatarIsabella2007-04-24
號怎麼可能永遠贊成呢? 她恨不得拿完 ...
Rosalind avatarRosalind2007-04-27
5
Agatha avatarAgatha2007-04-29
如果是28 36 36 0 0 呢? 這樣2,3比較不會打架把 XDD
Jacob avatarJacob2007-04-30
我覺得是 98-0-1-1-0 第二個跟第五個不可能收買
Edith avatarEdith2007-05-04
5號 應該是 分給他 他就贊成 不分他就不贊成
Necoo avatarNecoo2007-05-05
3號的期望值本來就比2號高啊 所以拿一樣才會打架 :p
Lydia avatarLydia2007-05-05
4號 永遠會不同意 因為剩下兩個人對他最有利
Jessica avatarJessica2007-05-08
我是用逆推的方式 0-100 1-0-98 2-0-0-98 0-1-1-0-98
Isla avatarIsla2007-05-10
97,0,1,2,0 或97,0,1,0,2..我只解了一半就去查答案..orz
Liam avatarLiam2007-05-12
22917562
Cara avatarCara2007-05-12
Mary avatarMary2007-05-15
全部都不要同意,剩下5號...
Ivy avatarIvy2007-05-20
這個是理想的答案吧! ORZ
Suhail Hany avatarSuhail Hany2007-05-23
我也是20 20 20 20 20
Todd Johnson avatarTodd Johnson2007-05-26
可以私下協議嗎
Enid avatarEnid2007-05-27
純噓不下
Jessica avatarJessica2007-05-27
有個問題...剩下4跟5時...4會讓5把他扔下海嗎? -_-;
Yedda avatarYedda2007-05-30
我是4的話...一定跟5拼了 XD
Candice avatarCandice2007-05-31
剩下4 5其中一人贊成就有一半同意了
Steve avatarSteve2007-06-01
這個例子告訴我 真的有很多人年薪不到八萬美金( ′-`)y-~
Olivia avatarOlivia2007-06-05
98-0-0-1-1
Dora avatarDora2007-06-09
這個例子告訴我 真的有很多人失業~~
Carolina Franco avatarCarolina Franco2007-06-13
這ID難得PO正常文章 推一下
Dora avatarDora2007-06-14
42:25:33:0:0 隨便猜猜,反正不只我錯
Faithe avatarFaithe2007-06-18
把5566宰了就不用爭了
Kama avatarKama2007-06-23
如果說自己收益最大化…不說在裡面拿最多的話…