sar

其實這個題目關鍵在於性命重要還是寶石重要，因為只要方案給反對，自己便會死，所以要給贊成自己的人最大利益。

情況一(超過半數才可通過)

如果只剩下二人(4,5)，5就可以得100粒寶石，所以4要支持3的方案。但4會否只為了性命而放棄寶石、3會否冒險要100粒寶石而怕4同歸於盡呢？所以3會為了自己的收益最大化而同4平分，即是二人各得也是最多會得五十粒寶石。另外5不會令到最後只剩下三人，否則他什麼也沒有，就算只剩下四人，3、4也會反對。但是5是不會死的，所以1要給5最大利益，即是五十粒寶石。
基於3、4、5的max寶石分別是50、50、50，所以1要給3或4或5其中二人五十粒寶石、自己沒有寶石，那便有三個人贊成，否則死路一條。

情況二(超過半數或半數便可通過)

如果只剩下二人(4,5)，4就可以得100粒寶石，所以5要支持3的方案。即是二人各得也是最多會得五十粒寶石。
如果只剩下四人(2,3,4,5)，2只要給3或5五十粒寶石、自己也是五十粒寶石便可。
基於2、3、4、5的max寶石分別是50、50、100、50，所以1要給2或3或5其中二人五十粒寶石、自己沒有寶石，那便有三個人贊成，否則死路一條。