※ 引述《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.) 依此類推。 : 條件：每個海盜都是絕頂聰明的人， : 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。 : 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？ 試著來解看看，按提議要超過半數，也就是1號的提議至少要3人同意才行 在看5號，如果前面完全提案未過，他可以獨吞全部，所以以利益來看 5號最好是能全部否決（純以利益看），但是不可能（原因在下面） 對4號來講，也一定要在他提案前通過，要不然一定會被5號整死 至於3號就較有利，因為他知道4號一定會挺他，就可以對漫天要價 所以就現實講，輪不到3號以後，到3號提案對5號也不利 所以4號一定要設法不讓3號取得提案權，而3號要設法取得提案權 再來看2號的思維，2號提案要過要超過半數同意，也就是還是要3個人 在4號5號不願3號取得提案權得前提下，應該會挺2號，3號就沒搞頭了 所以，1號要權宜這利害關係，拉攏兩個人支持他，也就是3，5號 並且要讓他們覺得支持自己比支持2號來得好... 這樣來算的話，我是1號會開出： 號碼 1 2 3 4 5 寶石數 97 0 1 0 2 當然，前提是他們沒私下彼此做協定...的確是有點像邪惡公司出的題目 另外，若能彼此私下做協議，且彼此之間有信任存在的話，應該無限解吧 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.225.188.128