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

Annie avatar
By Annie
at 2006-10-21T12:11

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

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

不知道各位的答案是什麼

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




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

--
Tags: 拼圖

All Comments

Kumar avatar
By Kumar
at 2006-10-22T06:26
被盜埃低了嗎?
Isabella avatar
By Isabella
at 2006-10-24T19:25
大家都去賺8萬美金了,誰無緣無故和你答題呀~
Audriana avatar
By Audriana
at 2006-10-27T05:49
4嗎?
Dora avatar
By Dora
at 2006-10-27T11:42
把五號丟進海裡,然後再把四號丟進海裡,每次丟一個人
Ula avatar
By Ula
at 2006-10-30T03:21
我在答什麼? (胡言亂語中...)
Selena avatar
By Selena
at 2006-11-02T07:53
這個有標準答案嗎XD 怎麼樣分配不是都有人可以不同意XD
Hedwig avatar
By Hedwig
at 2006-11-06T14:18
大家都用盜版分化微軟收益 有沒有答案不攻自破 ^^"
William avatar
By William
at 2006-11-10T23:43
......
Liam avatar
By Liam
at 2006-11-14T23:22
先把5566通通丟進海裡對這個世界收益最大
Oscar avatar
By Oscar
at 2006-11-16T13:41
<囧其實我還滿想知道答案的耶... 1:請5海盜說看看吧
Yedda avatar
By Yedda
at 2006-11-18T13:01
本來想認真回的說 不過看到id就.....算了XD
Skylar DavisLinda avatar
By Skylar DavisLinda
at 2006-11-21T18:39
一號海盜提議 自己先不要分 珠寶先分給其他四個人
Megan avatar
By Megan
at 2006-11-24T12:23
全拿啦 要錢不要命XD
Necoo avatar
By Necoo
at 2006-11-27T17:23
看在你換簽名檔的份上,這回不噓你了。XD
Callum avatar
By Callum
at 2006-12-02T14:43
樓樓上想的跟我一樣,然後再跟大家收個百分之幾的。XD
Candice avatar
By Candice
at 2006-12-04T15:22
其實 1號分給自己98科 分2號1 分4號1 這樣分自己得最多
Valerie avatar
By Valerie
at 2006-12-09T10:49
應該是1號拿大部份,再分4跟5號少部份
Jessica avatar
By Jessica
at 2006-12-13T12:23
2號不用給 4號要給一顆XD
Emily avatar
By Emily
at 2006-12-18T02:13
少部份是多少~應該1顆也算少部份吧
我的推論是要從反向推
Caroline avatar
By Caroline
at 2006-12-20T03:44
一號34顆 2號33顆 3號33顆 4號0顆 5號0顆
Jacky avatar
By Jacky
at 2006-12-24T11:13
假設現在輪到3號提出,那要拉一票,5號一定不投
Heather avatar
By Heather
at 2006-12-26T12:08
Yojim大謝了 2號不用分沒錯 只分4號1顆即可
Robert avatar
By Robert
at 2006-12-30T21:44
所以4號一定投3號(因為4號提案一定被5號否則)
Jessica avatar
By Jessica
at 2007-01-01T09:50
然後往前推論........應該吧ꄠ
Daph Bay avatar
By Daph Bay
at 2007-01-03T05:48
真的可以保住性命嗎??人越少相對分越多 死越多人越好不是嗎똠
Linda avatar
By Linda
at 2007-01-03T09:24
依作者ID,1號要說:"我拿全部,否則5566最帥"
Una avatar
By Una
at 2007-01-03T14:56
同意樓上,若我是五號我打死都不舉手
我是指同意idddd大
Gary avatar
By Gary
at 2007-01-04T18:37
40 26 34 0 0
Genevieve avatar
By Genevieve
at 2007-01-09T17:20
原題目好像是 "僅當半數或超過半數的人同意時"
Rosalind avatar
By Rosalind
at 2007-01-10T10:25
好問題...32 34 34 0 0
Sierra Rose avatar
By Sierra Rose
at 2007-01-11T22:44
這樣的話 答案應該是 1-98;2-0;3-1;4-0;5-1
William avatar
By William
at 2007-01-16T07:13
頭一次看到這個哀低前面是黃色數字
Rachel avatar
By Rachel
at 2007-01-17T19:29
嗯 98-0-1-0-1
Kama avatar
By Kama
at 2007-01-21T17:19
第一個海盜只要拿超過20就必死無疑
Valerie avatar
By Valerie
at 2007-01-26T12:18
game theory....98-0-1-0-1,問題是人不會那麼理性...
Noah avatar
By Noah
at 2007-01-30T13:24
既然是海盜 就要像海盜的樣子 很簡單
David avatar
By David
at 2007-01-30T17:40
拿起槍 把其他四個人幹掉 全拿就好啦 真簡單
Oscar avatar
By Oscar
at 2007-02-04T00:20
98-1-0-0-1
Irma avatar
By Irma
at 2007-02-06T17:06
哪有海盜會玩這種遊戲
Damian avatar
By Damian
at 2007-02-10T16:13
大家平分不就好了 誰也沒占多便宜...
Edith avatar
By Edith
at 2007-02-14T09:39
20 20 20 20 20
David avatar
By David
at 2007-02-15T00:11
現實社會中這樣分 我覺得會死傷慘重 不然就要私底下結盟
Ophelia avatar
By Ophelia
at 2007-02-18T18:47
這是 Operation Research 的「動態規劃」啊.... <囧>
Callum avatar
By Callum
at 2007-02-21T09:17
真的很像動態規劃
Joseph avatar
By Joseph
at 2007-02-25T17:06
假設每個海盜都很賤 一定要拿最多 則1,2,3,4死, 5號100顆
Quanna avatar
By Quanna
at 2007-02-27T08:09
到底是一半還是要超過一半啊
Brianna avatar
By Brianna
at 2007-03-02T03:44
噓你的簽名檔
Caitlin avatar
By Caitlin
at 2007-03-03T19:51
另外一個角度 假設他們都怕死 1,2,3,4都說拿0顆 他們可能會
Gilbert avatar
By Gilbert
at 2007-03-04T05:02
贊成的機率比較高 所以5號會得100顆
Annie avatar
By Annie
at 2007-03-06T11:53
一半就ok是98 0 1 0 1
Connor avatar
By Connor
at 2007-03-08T07:51
我不解為啥是98-0-1-0-1..這樣3,5會同意嗎@@?
Charlotte avatar
By Charlotte
at 2007-03-08T17:28
若得票數相同呢???
Agnes avatar
By Agnes
at 2007-03-12T13:53
5號只要一直投反對票,成功的話其他四個人都會被丟到海裡。
Queena avatar
By Queena
at 2007-03-15T16:47
33-33-34-0-0 1.2(可免死所以會投贊成).3號(剩三人最多也是34)
Ethan avatar
By Ethan
at 2007-03-19T04:15
k兄,剩三人,只要拉攏一個人就行了。
Ophelia avatar
By Ophelia
at 2007-03-22T08:08
如果每個海盜都希望死的人最多的話
0-1-99 -> 1-2-0-97 -> 2-0-1-0-97
Harry avatar
By Harry
at 2007-03-22T17:12
我記得解答是97 1 1 1 0
Necoo avatar
By Necoo
at 2007-03-25T00:01
op...!!
Todd Johnson avatar
By Todd Johnson
at 2007-03-29T14:58
97 1 1 1 0是不可能的 因為一號怎樣也無法收買2號
Hamiltion avatar
By Hamiltion
at 2007-03-31T07:50
還有我剛剛寫得答案順序反了qq
Ethan avatar
By Ethan
at 2007-04-01T17:12
拿97個 跟微軟的營業作風蠻像 ... (茶)
Ingrid avatar
By Ingrid
at 2007-04-05T13:35
真的是98 0 1 0 1耶..因為3.5號永遠贊成..從剩2個慢慢推XD
Charlotte avatar
By Charlotte
at 2007-04-06T01:47
0 0 0 100(?) 100(?) 剩兩個 無法超過半數 單挑..
Candice avatar
By Candice
at 2007-04-10T10:26
阿 耍笨了..
Frederic avatar
By Frederic
at 2007-04-13T07:07
若收益最大化且要保命 97 1 1 1 0不可能吧 他們都很聰明
Olga avatar
By Olga
at 2007-04-15T13:24
如果把自己跟剩下的人平分顆數當期望值的話,那會如下:
Frederica avatar
By Frederica
at 2007-04-15T21:56
98個..
Charlie avatar
By Charlie
at 2007-04-19T18:24
1:20 2: 25 3:33 4:50 5:100 故若1號不想死又想分最多
Hedda avatar
By Hedda
at 2007-04-23T18:13
那大概只能拿20 + (22/3) + 1 = 28顆 28-32-40-0-0
Isabella avatar
By Isabella
at 2007-04-24T14:34
號怎麼可能永遠贊成呢? 她恨不得拿完 ...
Rosalind avatar
By Rosalind
at 2007-04-27T19:01
5
Agatha avatar
By Agatha
at 2007-04-29T10:46
如果是28 36 36 0 0 呢? 這樣2,3比較不會打架把 XDD
Jacob avatar
By Jacob
at 2007-04-30T08:49
我覺得是 98-0-1-1-0 第二個跟第五個不可能收買
Edith avatar
By Edith
at 2007-05-04T22:16
5號 應該是 分給他 他就贊成 不分他就不贊成
Necoo avatar
By Necoo
at 2007-05-05T04:58
3號的期望值本來就比2號高啊 所以拿一樣才會打架 :p
Lydia avatar
By Lydia
at 2007-05-05T19:44
4號 永遠會不同意 因為剩下兩個人對他最有利
Jessica avatar
By Jessica
at 2007-05-08T17:31
我是用逆推的方式 0-100 1-0-98 2-0-0-98 0-1-1-0-98
Isla avatar
By Isla
at 2007-05-10T16:40
97,0,1,2,0 或97,0,1,0,2..我只解了一半就去查答案..orz
Liam avatar
By Liam
at 2007-05-12T01:16
22917562
Cara avatar
By Cara
at 2007-05-12T07:02
縮...http://0rz.tw/b51YU
Mary avatar
By Mary
at 2007-05-15T18:51
全部都不要同意,剩下5號...
Ivy avatar
By Ivy
at 2007-05-20T14:12
這個是理想的答案吧! ORZ
Suhail Hany avatar
By Suhail Hany
at 2007-05-23T21:23
我也是20 20 20 20 20
Todd Johnson avatar
By Todd Johnson
at 2007-05-26T03:23
可以私下協議嗎
Enid avatar
By Enid
at 2007-05-27T00:18
純噓不下
Jessica avatar
By Jessica
at 2007-05-27T12:38
有個問題...剩下4跟5時...4會讓5把他扔下海嗎? -_-;
Yedda avatar
By Yedda
at 2007-05-30T09:41
我是4的話...一定跟5拼了 XD
Candice avatar
By Candice
at 2007-05-31T12:48
剩下4 5其中一人贊成就有一半同意了
Steve avatar
By Steve
at 2007-06-01T09:38
這個例子告訴我 真的有很多人年薪不到八萬美金( ′-`)y-~
Olivia avatar
By Olivia
at 2007-06-05T10:18
98-0-0-1-1
Dora avatar
By Dora
at 2007-06-09T00:23
這個例子告訴我 真的有很多人失業~~
Carolina Franco avatar
By Carolina Franco
at 2007-06-13T14:20
這ID難得PO正常文章 推一下
Dora avatar
By Dora
at 2007-06-14T13:44
42:25:33:0:0 隨便猜猜,反正不只我錯
Faithe avatar
By Faithe
at 2007-06-18T06:46
把5566宰了就不用爭了
Kama avatar
By Kama
at 2007-06-23T00:54
如果說自己收益最大化…不說在裡面拿最多的話…

教授跳樓

Edith avatar
By Edith
at 2006-10-21T04:50
※ 引述《ping1902 (我已經老了)》之銘言: : 應該是說 教授跳樓會死的樓數 在2~100中 (我不知道樓層頂算不算 算的話一樓也要考慮) : 要想出一個方法 頂多只死兩個教授就知道哪個樓層是最小致死樓層 : 而且還要證明你這方法中用的跳樓次數的可能最多次數 : 是所有能找出最小致死樓層的方法中的最 ...

教授跳樓

George avatar
By George
at 2006-10-21T03:40
※ 引述《pokan (不負責講座)》之銘言: : ※ 引述《hardcover (精裝版喔)》之銘言: : : 標題: [問題] 教授跳樓 : : 時間: Fri Oct 6 01:17:43 2006 : : 這也是老師下課前給的題目 : : 想問有沒有比較formal的証法 : : thanks : ...

第13屆雷諾瓦盃雙人賽開跑~~~

Elizabeth avatar
By Elizabeth
at 2006-10-18T10:15
報名規定 報名資格: 凡喜好拼圖,2人為一組者皆可報名參加 報名時間: 10月11日至12月03日(額滿為止) 費用: 每組550元(10月底前報名優惠價500元) 報名地點:(1)雷諾瓦各分店 (2)雷諾瓦網站 http://www.renoirpuzzle.com.tw 賽程 各地初賽 ...

雷諾瓦拼圖和介會員卡

Rosalind avatar
By Rosalind
at 2006-10-16T22:05
話說之前我想要買雷諾瓦的拼圖 所以我就來這徵求會員 也找到有兩位好心人士願意借我他們的會員 結果我昨天興高采烈要去買的時候發現 這兩個會員都查不到@@ 真不知道怎麼會這樣....... 所以我只好自己辦一個~ 買了拼圖回家 發現他們的拼圖真的好細緻唷!! 好喜歡(大心) -- ┌┐ ╭═ ...

宿舍小地方

Daph Bay avatar
By Daph Bay
at 2006-10-15T03:54
我是住宿生 之前就有在家拼拼圖.. 但是現在在學校宿舍 可是還是想拼.. 之前在家裡都是放在一張桌子上,.(1000片的啦XDD) 與書桌分開..所以唸書的時候也不必移動 空間真的差了很多... ...