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

[weijiunn (http://kuso.cc/xXD )]

※ [本文轉錄自 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
推 timer:被盜埃低了嗎?
→ alexand:大家都去賺8萬美金了，誰無緣無故和你答題呀~
推 r2604:4嗎?
推 mongobin:把五號丟進海裡,然後再把四號丟進海裡,每次丟一個人
→ r2604:我在答什麼?                              (胡言亂語中...)
推 Mudders:這個有標準答案嗎XD 怎麼樣分配不是都有人可以不同意XD
→ takashina419:大家都用盜版分化微軟收益 有沒有答案不攻自破 ^^"
噓 gonghigh:......
→ Aerialy:先把5566通通丟進海裡對這個世界收益最大
推 patricia27:<囧其實我還滿想知道答案的耶...  1:請5海盜說看看吧
→ ansur:本來想認真回的說 不過看到id就.....算了XD
推 windowlove:一號海盜提議 自己先不要分 珠寶先分給其他四個人
推 Yojimbo:全拿啦　要錢不要命XD
推 spooky221:看在你換簽名檔的份上，這回不噓你了。XD
→ spooky221:樓樓上想的跟我一樣，然後再跟大家收個百分之幾的。XD
→ ansur:其實 1號分給自己98科 分2號1 分4號1 這樣分自己得最多
推 ohjok:應該是１號拿大部份，再分４跟５號少部份
推 Yojimbo:2號不用給　4號要給一顆XD
→ ohjok:少部份是多少～應該１顆也算少部份吧
→ ohjok:我的推論是要從反向推
推 young23:一號34顆 2號33顆 3號33顆 4號0顆 5號0顆
→ ohjok:假設現在輪到３號提出，那要拉一票，５號一定不投
→ ansur:Yojim大謝了 2號不用分沒錯 只分4號1顆即可
→ ohjok:所以４號一定投３號(因為４號提案一定被５號否則)
→ ohjok:然後往前推論........應該吧ꄠ
推 idddd:真的可以保住性命嗎??人越少相對分越多 死越多人越好不是嗎똠
推 AI3767:依作者ID,1號要說:"我拿全部,否則5566最帥"
推 lopvvqol:同意樓上，若我是五號我打死都不舉手
→ lopvvqol:我是指同意idddd大
推 mjking:40 26 34 0 0
推 oldm:原題目好像是 "僅當半數或超過半數的人同意時"
推 kapostrophe:好問題...32 34 34 0 0
→ oldm:這樣的話 答案應該是 1-98；2-0；3-1；4-0；5-1
推 timer:頭一次看到這個哀低前面是黃色數字
→ mtdas:嗯 98-0-1-0-1
推 netsc:第一個海盜只要拿超過20就必死無疑
推 gitsfan:game theory....98-0-1-0-1,問題是人不會那麼理性...
噓 ADS1:既然是海盜  就要像海盜的樣子   很簡單
→ ADS1:拿起槍  把其他四個人幹掉   全拿就好啦  真簡單
推 tournamen:98-1-0-0-1
→ ADS1:哪有海盜會玩這種遊戲
推 junzuo:大家平分不就好了 誰也沒占多便宜...
→ junzuo:20 20 20 20 20
→ junzuo:現實社會中這樣分 我覺得會死傷慘重  不然就要私底下結盟
推 mstar:這是 Operation Research 的「動態規劃」啊.... <囧>
→ holywalter:真的很像動態規劃
推 junzuo:假設每個海盜都很賤 一定要拿最多 則1,2,3,4死, 5號100顆
推 aniwufa:到底是一半還是要超過一半啊
噓 m85535317:噓你的簽名檔
→ junzuo:另外一個角度 假設他們都怕死 1,2,3,4都說拿0顆 他們可能會
→ junzuo:贊成的機率比較高 所以5號會得100顆
推 aniwufa:一半就ok是98 0 1 0 1
推 drlai:我不解為啥是98-0-1-0-1..這樣3,5會同意嗎@@?
推 Supra:若得票數相同呢???
推 tks9527:5號只要一直投反對票,成功的話其他四個人都會被丟到海裡。
推 KIL:33-33-34-0-0 1.2(可免死所以會投贊成).3號(剩三人最多也是34)
推 tks9527:k兄,剩三人，只要拉攏一個人就行了。
推 attacksoil:如果每個海盜都希望死的人最多的話
→ attacksoil:0-1-99 -> 1-2-0-97 -> 2-0-1-0-97
推 Ning01:我記得解答是97 1 1 1 0
噓 jugi:op...!!
推 attacksoil:97 1 1 1 0是不可能的 因為一號怎樣也無法收買2號
→ attacksoil:還有我剛剛寫得答案順序反了qq
推 junzuo:拿97個 跟微軟的營業作風蠻像 ... (茶)
推 cfm:真的是98 0 1 0 1耶..因為3.5號永遠贊成..從剩2個慢慢推XD
→ mutsutakato:0 0 0 100(?) 100(?) 剩兩個 無法超過半數 單挑..
→ mutsutakato:阿 耍笨了..
推 junzuo:若收益最大化且要保命 97 1 1 1 0不可能吧 他們都很聰明
→ TaiwanUser:如果把自己跟剩下的人平分顆數當期望值的話，那會如下:
推 superds:98個..
→ TaiwanUser:1:20 2: 25 3:33 4:50 5:100 故若1號不想死又想分最多
→ TaiwanUser:那大概只能拿20 + (22/3) + 1 = 28顆  28-32-40-0-0
推 junzuo:號怎麼可能永遠贊成呢? 她恨不得拿完 ...
→ junzuo:5
→ junzuo:如果是28 36 36 0 0 呢? 這樣2,3比較不會打架把 XDD
推 bloodwing:我覺得是  98-0-1-1-0   第二個跟第五個不可能收買
推 KAI888:5號 應該是 分給他 他就贊成 不分他就不贊成
推 TaiwanUser:3號的期望值本來就比2號高啊  所以拿一樣才會打架 :p
→ KAI888:4號 永遠會不同意 因為剩下兩個人對他最有利
→ bloodwing:我是用逆推的方式 0-100 1-0-98 2-0-0-98 0-1-1-0-98
推 tks9527:97,0,1,2,0 或97,0,1,0,2..我只解了一半就去查答案..orz
→ tks9527:http://tw.knowledge.yahoo.com/question/index?qid=14051
→ tks9527:22917562
推 tks9527:縮...http://0rz.tw/b51YU
推 Utena:全部都不要同意，剩下5號...
推 junzuo:這個是理想的答案吧! ORZ
推 yellaw:我也是20 20 20 20 20
推 Toshio0617:可以私下協議嗎
噓 sephiros:純噓不下
推 shio0814:有個問題...剩下4跟5時...4會讓5把他扔下海嗎? -_-;
→ shio0814:我是4的話...一定跟5拼了 XD
推 angelicwing:剩下4 5其中一人贊成就有一半同意了
推 OLLEJ:這個例子告訴我 真的有很多人年薪不到八萬美金( ′-`)y-～
推 gbs:98-0-0-1-1
推 ericdm1105:這個例子告訴我  真的有很多人失業~~
推 juncat:這ID難得PO正常文章 推一下
推 aaagang:42:25:33:0:0   隨便猜猜，反正不只我錯
噓 PTTsucker:把5566宰了就不用爭了
--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 203.67.20.46
→ kurtw:如果說自己收益最大化…不說在裡面拿最多的話…