Re: [討論] 20分鐘內能回答出這道題的人 平均年薪8 …
※ 引述《hsinping007.bbs@ptt.cc (turn right to go left)》之銘言:
> ※ 引述《hsinping007 (turn right to go left)》之銘言:
> : 推理邏輯在於,如果你們不讓我做決定,下一位決定者會不會提出更好方案?
> : 只剩兩個人時 四號0 五號100,因為只有兩人時需雙方都同意,方案才能成立
> : 五號只要投反對票即可得100個
> : 三個人時 三號99 四號1 五號0(三號需爭取自己以外的1票)
> : 三號對四號講:如果今天讓我跳海,你只0個,不如我給你1個,比你自已做主時更好
> : 四個人時, 二號97 三號0 四號2 五號1(二號需爭取自己以外的2票)
> : 二號對四號講:如果今天你讓我跳海,你讓三號做決定也不過1個,不如我給你2個
> : 二號再對五號講,如果今天你反對我,取而代之的是三號,你將不會得到任何東西,不如我꜊> 給你1個,1個價值連城寶石夠你退休了
> : 五個人時,二號0,三號1,四號0,五號2(一號需爭取自己以外的2票)
> : 一號對三號講:如果你讓二號作決定,你將得不到任何東西,不如我給你1個,1個夠你退休了
> : 一號對五號講:如果你讓二號作決定,你只得1個,不如我給你2個,
> 2個夠你退休再加別野一棟
> : 決定者 4號 3號 2號 1號
> : 1 97
> : 2 97 0
> : 3 99 0 1
> : 4 0 1 2 0
> : 5 ꠱100 0 1 2
> : 原題目:
> : 據稱是微軟中國公司招聘員工的經典考題,自說在美國能於 20 分鐘內能回答出這道題的
> : 人,平均年薪在 8 萬美金以上。
> : =======================以上是廢話以下是主題==============================
> : 五個海盜搶到了 100 顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分:
> : 1.) 抽籤決定自己的號碼 (1,2,3,4,5 )。
> : 2.) 首先,由 1 號提出分配方案,然後大家五人進行表決,當超過半數的人同意時
> : (提出者可參與表決) ,按照他的提案進行分配,否則將被扔入大海餵鯊魚。
> : 3.)如果 1 號死後,再由 2 號提出分配方案,然後大家四人進行表決,
> : 當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海餵鯊魚。
> : 4.) 依此類推。
> : 條件:每個海盜都是絕頂聰明的人,
> : 都能在保住性命的同時,很理智的判斷得失,從而作出選擇。
> : 問題:第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?
我有個疑問:如果真的絕頂聰明,怎麼會選這種爛分法....?
在下無意打亂題目的討論
不過這題真的需要解嗎? 我是海盜的話,幹一架就解決了阿
"海盜"還玩腦力遊戲做什麼?
再說,把其他人全殺光自己拿全部的寶石是很有誘惑力的選擇不是?
如果是我,賭那一點成功的機率,回報是難以想像的財富
要不要幹還真的犯難......(人命是否大於得到財富的期望值?)
這題在下大概會用上面的方法回答.....
以上 純粹一點疑問 專心於上題者請無視....= =a
--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已而用之恬淡為上勝而不美而美之者是樂殺人夫樂殺人者則不可得志於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知211-74-244-76.adsl.dynamic.seed.net.tw海
darklore 在 06/11/18 9:49:26 從 211.74.244.76 修改這篇文章
討論串 (同標題文章)
完整討論串 (本文為第 12 之 32 篇):
Management 近期熱門文章
PTT職涯區 即時熱門文章
427
914
7
26