Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …

看板Management (企業管理)作者 (ㄇ的該死~!!    )時間18年前 (2006/11/01 03:18), 編輯推噓0(008)
留言8則, 3人參與, 最新討論串2/32 (看更多)
※ 引述《BlackmasK (設備→製程→產品→?)》之銘言: : 據稱是微軟中國公司招聘員工的經典考題,自說在美國能於 20 分鐘內能回答出這道題的 : 人,平均年薪在 8 萬美金以上。 : =======================以上是廢話以下是主題============================== : 五個海盜搶到了 100 顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分: : 1.) 抽籤決定自己的號碼 (1,2,3,4,5 )。 : 2.) 首先,由 1 號提出分配方案,然後大家五人進行表決,當超過半數的人同意時 : (提出者可參與表決) ,按照他的提案進行分配,否則將被扔入大海餵鯊魚。 : 3.)如果 1 號死後,再由 2 號提出分配方案,然後大家四人進行表決, : 當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海餵鯊魚。 : 4.) 依此類推。 : 條件:每個海盜都是絕頂聰明的人, : 都能在保住性命的同時,很理智的判斷得失,從而作出選擇。 : 問題:第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化? : ============================================================================= 從後面推,第五位可以一直否定到底,是最好的優勢選(因為輪不到他死) 假定不是現實生活,一定要照遊戲規則,(所以不能拔槍射對方) 第四位要避免出現和最後一位PK的情形,因為要通過就要兩個人都同意 所以他再第三位提出方案時就只能同意,但如此一來就等於任人宰割(但是沒辦法) 第三位因為只要等到他有決定權,就可以100顆全拿,所以對前面的提案否定到底, 第二位則是避免輪到他,因為輪到他的時候就只剩下四個人, 也就是根據第五跟第二的優勢策略會否定,根本等於死定了 所以推就到最後.....第一個人只要提出來 就一定會獲得半數以上的支持,所以~~~ 答案: 第一位 100顆,其他人就當小弟吧~~!!! -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.57.93.131

11/01 10:44, , 1F
導致二為了避免死亡而在第一輪就投贊成票
11/01 10:44, 1F

11/01 10:47, , 2F
是因為第五跟三的優勢策略,不好意思上面打錯了....
11/01 10:47, 2F

11/01 10:49, , 3F
前面好像有人提到說"半數"通過就可以成立吧!把討論看清楚
11/01 10:49, 3F

11/01 10:49, , 4F
如果是這樣,第五位如果一直否定,最後他一顆都拿不到
11/01 10:49, 4F

11/02 01:19, , 5F
題目說要超過半數,所以依照題目,只要最後一位一直反對
11/02 01:19, 5F

11/02 01:19, , 6F
就有機會得到全部
11/02 01:19, 6F

12/15 00:10, , 7F
第4號也有可能不投給1而投給3,避免這種狀況會變成
12/15 00:10, 7F

12/15 00:11, , 8F
99 0 0 1 0 ,對4最好(前2個死了3號必定拿100)
12/15 00:11, 8F
文章代碼(AID): #15Hw6Yvj (Management)
討論串 (同標題文章)
文章代碼(AID): #15Hw6Yvj (Management)