5个强盗100宝石

有5个强盗,抢了100个等价值的宝石
将5人随机编号,由一号开始提出分配方案
但是必须有至少半数的人同意才能按此方案进行分配,否则被投入海中淹死
然后由2号提出新的方案...以此类推
每个强盗都很聪明,现在一号要提出怎样的方案才能使自己得到的宝石最多

答案要详细点哦...

这题需要反过来考虑。

如果最后剩下4、5两个强盗，因为4无论提出怎么分配，他自己肯定同意的，已经到达半数。所以4肯定会提出自己100个，5号0个。（情况1）

然后如果剩下3、4、5三个，因为4肯定不同意3的分配方案（把3扔下去后所有的宝石就都是4的了），所以要争取5的同意。考虑到情况1，所以给5号1个宝石就可以获得5号的同意。（情况2）

然后是剩下2、3、4、5四个，2号需要再获得1个人的同意，3号是不会同意的，而如果转到情况2，4号就1个宝石都拿不到了。所以2号给4号1个宝石就可以获得4号的支持，达到半数。（情况3）

最后考虑1、2、3、4、5的情况，1号还需要2个人的支持，考虑到情况3中3号和5号强盗都没有宝石，所以给他们2个各1个就可以获得他们的支持。

即分配方案为：1号98个，2号0个，3号1个，4号0个，5号1个

1、因为每个强盗都十分聪明，所以都想得到最高利益 2、5号强盗是无论如何都不会同意的，因为大家都死了，钱就归他了 3、4号强盗给他0个金币为了保命也会同意，因为只剩他和5号的时候，5号肯定不同意，他必死无疑，有的赚就不错了 4、3号强盗肯定不同意，最好前面的都死了，因为4号同意，他同意，就算5号不同意他也可以赢得99个宝石 5、对于2号强盗来说3、5不同意，就算4号同意，他也必死无疑，给他0个金币，为了保命也不得不同意1号的任何做法 6、1号强盗就也办法了，5、3肯定不同意，2号无条件一定同意，他只要给4号一个金币，因为如果因为他的反对杀掉1号2号，3号一个宝石也不给他他也得同意，有的赚就不错了 7、所以正确的分法是：99，0，0，1，0