查看完整版本: 在20分鐘內能回答出這道題的人，平均年薪在8萬美金

在20分鐘內能回答出這道題的人，平均年薪在8萬美金

<DIV class=t_msgfont id=postmessage_249498>據稱是微軟中國公司招聘員工的經典考題，自說在美國能於 20 分鐘內能回答出這道題的人，平均年薪在 8 萬美金以上。`<BR>五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：<BR>1.) 抽籤決定自己的號碼 （1，2，3，4，5 ）。-<BR>2.) 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時（提出者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。<BR>3.) 如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，當超過半數的人同意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。_<BR>4.) 依此類推。<BR>條件：每個海盜都是絕頂聰明的人，都能在保住性命的同時，很理智的判斷得失，從而作出選擇。<BR>問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？</DIV>

<P>有答案嗎 ?</P>

感謝大大分享阿~~~

<IMG alt="" src="http://dz.adj.idv.tw/images/smilies/default/lol.gif" border=0 smilieid="12">&nbsp;答案是什麼...

好困難阿0.0我想看看答案
我的話當然是想說均分阿......
不然就聯合次要敵人打擊主要敵人......
ㄎㄎ

回復 1# 的帖子

我認為。
那第一個海盜可以自己分34顆，另外四個分33顆33顆0顆0顆。

這樣就會有3個海盜贊成，就可以成立。

回復 1# 的帖子

沒有答案嗎？:L :Q

先串聯其他2、3、4海盜，然後由第五個海盜先提議....不通過提議然後把第五個丟海裡，以此類推，剩下二個海盜時就能平分了......

感謝大大分享阿~~~

一號分17
二號分33
三號分50
四五號分0

答案是什麼................

有答案嗎 ?
??????????????????/

看來我與年薪8萬美元無緣~~

答案呢？

怎麼沒有答案出現？？？

<DIV class=t_msgfont id=postmessage_164131>感謝大大分享阿~~~...</DIV>

<div style="word-wrap: break-word; background-image: initial; background-attachment: initial; background-origin: initial; background-clip: initial; background-color: rgb(255, 255, 255); text-align: left; padding-top: 15px; padding-right: 20px; padding-bottom: 12px; padding-left: 20px; margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; color: rgb(0, 0, 0); font: normal normal normal 13px/1.6em Helvetica, Arial, sans-serif !important; font-family: Arial; line-height: normal; font-size: medium; ">嗯…5號正常來講會反對到底以獲得最大利益<div style="word-wrap: break-word; line-height: normal; ">所以不用考慮他</div><div style="word-wrap: break-word; line-height: normal; "><br style="word-wrap: break-word; line-height: normal; "></div><div style="word-wrap: break-word; line-height: normal; ">3號如果反對1、2號，輪到自己提分配方式時只要拉攏4號或5號</div><div style="word-wrap: break-word; line-height: normal; ">4號不同意3號的話輪到4號5號兩人分，5號又會反對(必死)，所以4號一定會同意</div><div style="word-wrap: break-word; line-height: normal; ">既然如此3號應該會堅持反對1、2號</div><div style="word-wrap: break-word; line-height: normal; "><b style="word-wrap: break-word; line-height: normal; font-weight: bold; "><br style="word-wrap: break-word; line-height: normal; "></b></div><div style="word-wrap: break-word; line-height: normal; "><b style="word-wrap: break-word; line-height: normal; font-weight: bold; ">所以1號要拉攏2號跟4號</b></div><div style="word-wrap: break-word; line-height: normal; "><br style="word-wrap: break-word; line-height: normal; "></div><div style="word-wrap: break-word; line-height: normal; "><b style="word-wrap: break-word; line-height: normal; font-weight: bold; "></b>至於要怎麼樣才能拉攏到…</div><div style="word-wrap: break-word; line-height: normal; "><br style="word-wrap: break-word; line-height: normal; "></div><div style="word-wrap: break-word; line-height: normal; ">因為題目假設他們很聰明，所以2號和4號應該知道3號和5號必然反對1號（自己的這一票是關鍵）</div><div style="word-wrap: break-word; line-height: normal; "><br style="word-wrap: break-word; line-height: normal; "></div><div style="word-wrap: break-word; line-height: normal; ">2號如果反對1號（1號死亡），輪到他分配時，因為3號跟5號必然反對（2號必死）</div><div style="word-wrap: break-word; line-height: normal; ">所以2號為了避免自己死亡，無論如何也要答應1號</div><div style="word-wrap: break-word; line-height: normal; ">因此不用分給他也無所謂</div><div style="word-wrap: break-word; line-height: normal; "><br style="word-wrap: break-word; line-height: normal; "></div><div style="word-wrap: break-word; line-height: normal; ">4號反對1號（1號死亡）後，2號必死</div><div style="word-wrap: break-word; line-height: normal; ">4號如果要活命就只能同意3號，但3號在這種情況下自然可以1顆寶石也不分給他</div><div style="word-wrap: break-word; line-height: normal; ">如此一來，1號只要分1顆寶石給4號，對4號而言就算最高利益了</div><div style="word-wrap: break-word; line-height: normal; "><br style="word-wrap: break-word; line-height: normal; "></div><div style="word-wrap: break-word; line-height: normal; ">因此</div><div style="word-wrap: break-word; line-height: normal; ">1號99顆；2號0顆；3號0顆；4號1顆；5號0顆</div><div style="word-wrap: break-word; line-height: normal; "><br style="word-wrap: break-word; line-height: normal; "></div><div style="word-wrap: break-word; line-height: normal; ">…其實我覺得，平分以後大家再去大幹一票才是最好的吧（？）</div></div>

[[i] 本帖最後由 鄭囹圄@FB 於 2010-6-29 14:11 編輯 [/i]]

答案是什麼呢？

讓弟2位先提方法  最後 聖 1位 ?

回復 1# 的帖子

有答案嗎 ?

:lol

<P>一開始就說放棄 自己放棄不分 給後面的人分</P>
<P>讓他們自己表決 等他們提出表決&nbsp;每個人都要收益大</P>
<P>一定都不贊成&nbsp; 等到最後一個結束再說嚕一 一</P>
<P>&nbsp;</P>

有答案嗎 ?

<img style="cursor: pointer;" title="點擊圖片可在新窗口打開" src="images/smilies/default/lol.gif" align="absmiddle" border="0">

天阿,
很難想不出來

好困難阿0.0我想看看答案我的話當然是想說均分

不知道的說!!  海盜也有很貪心海盜~

1號拿32顆，2號34顆，3號34顆!!!!!應該是這樣吧

1號98顆,2號1顆,3號1顆

瞎猜

棄權都不要阿~~~不然還是死命一條!!??<br>有答案嗎?<br>

<P>下面觀點是輪到幾號後會如何分配利益的想法 </P>
<P>&nbsp;</P>
<P>========輪到2號的想法============= </P>
<P>2號掌權的話....因為是4人選票... </P>
<P>所以它會拉攏3號跟4號 </P>
<P>這時後它會分配為 49 50 1 0 或者 49 50 0 1 不玩拉倒</P>
<P>但是這樣不可能會結束...它會想一個方案 </P>
<P>&nbsp;</P>
<P>2號是最可聯的傢伙-最可憐的不是1號 2號只能弄 2 49 49 0 來妥協... </P>
<P>&nbsp;</P>
<P>4號可能會反對...所以要給其中一名50科以上 </P>
<P>所以會變成 1 49 50 0 或者 1 50 49 0 </P>
<P>&nbsp;</P>
<P>所以只要給2號 2+1棵就好了 </P>
<P>也就是3棵 2號就會很感激1號了..... </P>
<P>&nbsp;</P>
<P>===============輪到3號的想法==============</P>
<P>&nbsp;因為是3人選票 3號只要拉隴一個就夠了 </P>
<P>所以只要比4號理想的多 也就是 49 51 0 </P>
<P>&nbsp;</P>
<P>就是因為3號它只需要拉隴一位就好造成</P>
<P>&nbsp;</P>
<P>了2號很悲劇的必須給3號49顆或者50顆以上 </P>
<P>所以我們只要給3號 49+1棵 也就是50顆..</P>
<P>&nbsp;3號就拉過來了 </P>
<P>&nbsp;</P>
<P>================輪到4號的想法==================</P>
<P>&nbsp;</P>
<P>&nbsp;只要比對方少一棵就ok了不玩拉倒 所以是 49 51 </P>
<P>&nbsp;</P>
<P>所以4號也是49+1顆 50顆也可以拉隴 </P>
<P>&nbsp;</P>
<P>========================================= </P>
<P>&nbsp;</P>
<P>所以 我認為是 47 3 50 0 0 或者 47 3 0 50 0 為最大利益化 </P>
<P>&nbsp;</P>
<P>以上推測是雙方投票數為偶數時沒有耍賴重玩的情況推測..... </P>

感謝大大分享阿~~~

答案是什麼:043: