2009-06-16 13:36:25
聰明的各位，來動動腦吧！
據稱是微軟中國公司招聘員工的經典考題，
據說在美國能於 20 分鐘內能回答出這道題的人，平均年薪在 8 萬美金以上。`
==================================================================
五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
1. 抽籤決定自己的號碼 （1，2，3，4，5 ）。
2. 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時（提出
者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
3. 如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，當超過半數的人同
意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
4. 依此類推。
條件：
1. 每個海盜都是絕頂聰明。
2. 海盜的分配方案，都是以保命為優先。
(ex:１號海盜不會做出自己100顆寶石，其他人0顆的愚蠢分法，那等同自殺)
3. 每個海盜都希望自己能得到最多的寶石。
4. 海盜們嗜血兇殘，在不影響自己的利益下，他們寧可害死其他人（即投反對票)
問題：若依照以上4項條件，最後的這五名海盜分別得到多少顆寶石？
據說在美國能於 20 分鐘內能回答出這道題的人，平均年薪在 8 萬美金以上。`
==================================================================
五個海盜搶到了 100 顆寶石，每一顆都一樣的大小和價值連城。他們決定這麼分：
1. 抽籤決定自己的號碼 （1，2，3，4，5 ）。
2. 首先，由 1 號提出分配方案，然後大家五人進行表決，當超過半數的人同意時（提出
者可參與表決） ，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
3. 如果 1 號死後，再由 2 號提出分配方案，然後大家四人進行表決，當超過半數的人同
意時，按照他的提案進行分配，否則將被扔入大海餵鯊魚。
4. 依此類推。
條件：
1. 每個海盜都是絕頂聰明。
2. 海盜的分配方案，都是以保命為優先。
(ex:１號海盜不會做出自己100顆寶石，其他人0顆的愚蠢分法，那等同自殺)
3. 每個海盜都希望自己能得到最多的寶石。
4. 海盜們嗜血兇殘，在不影響自己的利益下，他們寧可害死其他人（即投反對票)
問題：若依照以上4項條件，最後的這五名海盜分別得到多少顆寶石？
