[趣味] 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

當然，前提是他們沒私下彼此做協定...的確是有點像邪惡公司出的題目

另外，若能彼此私下做協議，且彼此之間有信任存在的話，應該無限解吧

--