【面試題】:海盜分鑽石問題（典型倒推）

5 個海盜搶到了100顆寶石，每一顆都同樣大小且價值連城。他們決定這麼分： (1)抽籤決定本身的號碼(1~4)； 　　(2)首先，由1號提出分配方案，而後你們表決，當且僅當超過半數的人贊成時，按照他的方案進行分配，不然將被扔進大海喂鯊魚； 　　(3)若是1號死後，再由2號提出分配方案，而後剩下的4我的進行表決，當且僅當超過半數的人贊成時，按照他的方案進行分配，不然將被扔入大海喂鯊魚； 　　(4)依

>>阅读原文<<