問題描述：
五個海盜搶到了100顆寶石，每一顆都一樣大小和價值連城。他們決定這么分：
抽簽決定自己的號碼（1、2、3、4、5）                        
首先，由1號提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，
按照他的方案進行分配，否則將被扔進大海喂鯊魚
如果1號死后，再由2號提出分配方案，然后剩下的4人進行表決，
當(dāng)且僅當(dāng)超過半數(shù)的人反對時，提案將被廢棄，提案者將被扔入大海喂鯊魚。
依此類推
條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。
問：第一個海盜提出怎樣的分配方案才能使自己的收益最大化？

解答：
基本的思路是反向推理。
由于提案順序是抽簽已經(jīng)確定的 1 2 3 4 5號依次提案，而提出失敗提案的人回被扔掉喂魚。
一。我們不妨先看假如只剩下了4 5兩個人，那么由于超過一半的人同意才能成功，那么這時候4號肯定提出100：0的分配方案，那么5號肯定不干了，所以5號是全部否決前3人的提案的。
二。那么現(xiàn)在看剩下3 4 5這三個人的情況，3號只需要提出給5號一個寶石就能成功，因此3號會提出99：0：1的提案，那么這時候4號肯定不會同意的，他就會支持1 2號的提案。
三?，F(xiàn)在看剩下2 3 4 5這四個人的情況，由于4號肯定不希望來到二中的情景，所以2號給4號一個寶石，4號就會同意2號提案，而3號是無論如何都希望2號被喂魚的，所以不給3號寶石，現(xiàn)在2號要做的就是爭取5號同意，而爭取5號同意，只需要給他2個寶石即可。因此2號的方案是97：0：1：2
四?，F(xiàn)在看1 2 3 4 5這幾種都在的情況，由于3號如果不同意1號的話，他自己啥也得不到，因此1號給3號1個寶石，3號就會同意，1號給4號2個寶石4號也會同意，因此1號的分配方案是97：0：1：2：0
所以綜上所述，1號能獲得97個寶石，分配比為97:0:1:2:0

ps.這是一道很經(jīng)典的智力題,智力題我認(rèn)為除非你智商超群，否則沒見過基本不可能在面試的短時間內(nèi)想出來正確答案。這道題一開始是微軟面試問的，然后最近發(fā)現(xiàn)字節(jié)有幾個部門喜歡問這個題，于是記錄下來。
#?？图钣媱?#?？虯I配圖神器#