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

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (http://kuso.cc/xXD )時間19年前 (2006/10/21 12:11), 編輯推噓0(001)
留言1則, 1人參與, 最新討論串1/1
※ [本文轉錄自 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 不過應該還是有沒看過的吧 不知道各位的答案是什麼 我的答案跟標準答案很多啊 -- ◢███◣ ╭─────────╮ ─⊙-⊙-五六歌曲超好聽!! 唱片永遠得第一!! ╰─────────╯ └─┘ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.228.157.226

10/20 16:43,
被盜埃低了嗎?
10/20 16:43

10/20 16:44,
大家都去賺8萬美金了,誰無緣無故和你答題呀~
10/20 16:44

10/20 16:46,
4嗎?
10/20 16:46

10/20 16:46,
把五號丟進海裡,然後再把四號丟進海裡,每次丟一個人
10/20 16:46

10/20 16:47,
我在答什麼? (胡言亂語中...)
10/20 16:47

10/20 16:48,
這個有標準答案嗎XD 怎麼樣分配不是都有人可以不同意XD
10/20 16:48

10/20 16:47,
大家都用盜版分化微軟收益 有沒有答案不攻自破 ^^"
10/20 16:47

10/20 16:50,
......
10/20 16:50

10/20 16:53,
先把5566通通丟進海裡對這個世界收益最大
10/20 16:53

10/20 16:56,
<囧其實我還滿想知道答案的耶... 1:請5海盜說看看吧
10/20 16:56

10/20 16:56,
本來想認真回的說 不過看到id就.....算了XD
10/20 16:56

10/20 16:59,
一號海盜提議 自己先不要分 珠寶先分給其他四個人
10/20 16:59

10/20 17:00,
全拿啦 要錢不要命XD
10/20 17:00

10/20 17:00,
看在你換簽名檔的份上,這回不噓你了。XD
10/20 17:00

10/20 17:01,
樓樓上想的跟我一樣,然後再跟大家收個百分之幾的。XD
10/20 17:01

10/20 17:02,
其實 1號分給自己98科 分2號1 分4號1 這樣分自己得最多
10/20 17:02

10/20 17:04,
應該是1號拿大部份,再分4跟5號少部份
10/20 17:04

10/20 17:04,
2號不用給 4號要給一顆XD
10/20 17:04

10/20 17:05,
少部份是多少~應該1顆也算少部份吧
10/20 17:05

10/20 17:05,
我的推論是要從反向推
10/20 17:05

10/20 17:06,
一號34顆 2號33顆 3號33顆 4號0顆 5號0顆
10/20 17:06

10/20 17:06,
假設現在輪到3號提出,那要拉一票,5號一定不投
10/20 17:06

10/20 17:06,
Yojim大謝了 2號不用分沒錯 只分4號1顆即可
10/20 17:06

10/20 17:07,
所以4號一定投3號(因為4號提案一定被5號否則)
10/20 17:07

10/20 17:08,
然後往前推論........應該吧ꄠ
10/20 17:08

10/20 17:12,
真的可以保住性命嗎??人越少相對分越多 死越多人越好不是嗎똠
10/20 17:12

10/20 17:10,
依作者ID,1號要說:"我拿全部,否則5566最帥"
10/20 17:10

10/20 17:15,
同意樓上,若我是五號我打死都不舉手
10/20 17:15

10/20 17:15,
我是指同意idddd大
10/20 17:15

10/20 17:16,
40 26 34 0 0
10/20 17:16

10/20 17:17,
原題目好像是 "僅當半數或超過半數的人同意時"
10/20 17:17

10/20 17:17,
好問題...32 34 34 0 0
10/20 17:17

10/20 17:18,
這樣的話 答案應該是 1-98;2-0;3-1;4-0;5-1
10/20 17:18

10/20 17:23,
頭一次看到這個哀低前面是黃色數字
10/20 17:23

10/20 17:24,
嗯 98-0-1-0-1
10/20 17:24

10/20 17:30,
第一個海盜只要拿超過20就必死無疑
10/20 17:30

10/20 17:30,
game theory....98-0-1-0-1,問題是人不會那麼理性...
10/20 17:30

10/20 17:31,
既然是海盜 就要像海盜的樣子 很簡單
10/20 17:31

10/20 17:32,
拿起槍 把其他四個人幹掉 全拿就好啦 真簡單
10/20 17:32
還有 21 則推文
10/20 18:09,
op...!!
10/20 18:09

10/20 18:10,
97 1 1 1 0是不可能的 因為一號怎樣也無法收買2號
10/20 18:10

10/20 18:11,
還有我剛剛寫得答案順序反了qq
10/20 18:11

10/20 18:12,
拿97個 跟微軟的營業作風蠻像 ... (茶)
10/20 18:12

10/20 18:14,
真的是98 0 1 0 1耶..因為3.5號永遠贊成..從剩2個慢慢推XD
10/20 18:14

10/20 18:17,
0 0 0 100(?) 100(?) 剩兩個 無法超過半數 單挑..
10/20 18:17

10/20 18:19,
阿 耍笨了..
10/20 18:19

10/20 18:22,
若收益最大化且要保命 97 1 1 1 0不可能吧 他們都很聰明
10/20 18:22

10/20 18:20,
如果把自己跟剩下的人平分顆數當期望值的話,那會如下:
10/20 18:20

10/20 18:25,
98個..
10/20 18:25

10/20 18:24,
1:20 2: 25 3:33 4:50 5:100 故若1號不想死又想分最多
10/20 18:24

10/20 18:27,
那大概只能拿20 + (22/3) + 1 = 28顆 28-32-40-0-0
10/20 18:27

10/20 18:29,
號怎麼可能永遠贊成呢? 她恨不得拿完 ...
10/20 18:29

10/20 18:30,
5
10/20 18:30

10/20 18:31,
如果是28 36 36 0 0 呢? 這樣2,3比較不會打架把 XDD
10/20 18:31

10/20 18:32,
我覺得是 98-0-1-1-0 第二個跟第五個不可能收買
10/20 18:32

10/20 18:33,
5號 應該是 分給他 他就贊成 不分他就不贊成
10/20 18:33

10/20 18:34,
3號的期望值本來就比2號高啊 所以拿一樣才會打架 :p
10/20 18:34

10/20 18:34,
4號 永遠會不同意 因為剩下兩個人對他最有利
10/20 18:34

10/20 18:34,
我是用逆推的方式 0-100 1-0-98 2-0-0-98 0-1-1-0-98
10/20 18:34

10/20 18:35,
97,0,1,2,0 或97,0,1,0,2..我只解了一半就去查答案..orz
10/20 18:35

10/20 18:37,
22917562
10/20 18:37

10/20 18:38,
10/20 18:38

10/20 18:41,
全部都不要同意,剩下5號...
10/20 18:41

10/20 18:42,
這個是理想的答案吧! ORZ
10/20 18:42

10/20 18:48,
我也是20 20 20 20 20
10/20 18:48

10/20 19:06,
可以私下協議嗎
10/20 19:06

10/20 19:12,
純噓不下
10/20 19:12

10/20 19:29,
有個問題...剩下4跟5時...4會讓5把他扔下海嗎? -_-;
10/20 19:29

10/20 19:30,
我是4的話...一定跟5拼了 XD
10/20 19:30

10/20 21:23,
剩下4 5其中一人贊成就有一半同意了
10/20 21:23

10/20 22:33,
這個例子告訴我 真的有很多人年薪不到八萬美金( ′-`)y-~
10/20 22:33

10/20 23:32,
98-0-0-1-1
10/20 23:32

10/20 23:47,
這個例子告訴我 真的有很多人失業~~
10/20 23:47

10/21 00:19,
這ID難得PO正常文章 推一下
10/21 00:19

10/21 00:25,
42:25:33:0:0 隨便猜猜,反正不只我錯
10/21 00:25

10/21 10:30,
把5566宰了就不用爭了
10/21 10:30
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.67.20.46

01/28 14:44, , 1F
如果說自己收益最大化…不說在裡面拿最多的話…
01/28 14:44, 1F
文章代碼(AID): #15EPtgbv (puzzle)
文章代碼(AID): #15EPtgbv (puzzle)