Re: [轉錄][趣味] 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.) 依此類推。
: 條件：每個海盜都是絕頂聰明的人，
: 都能在保住性命的同時，很理智的判斷得失，從而作出選擇。
: 問題：第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化？
試著來解看看，按提議要超過半數，也就是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
討論串 (同標題文章)
完整討論串 (本文為第 2 之 9 篇)：