采用逆向分析
1.如果只剩4、5号,此时4号即使把一百颗全部给5号,也还是可能会面临生命的危险,
因此,不管3号提出什么样的方案,4号一定支持;
(0:100)
2.只剩3、4、5号时,由于4号一定支持,则3号可以提出100:0:0的方案也会获得超
过半数的同意。
则不论2号之前提出什么方案,3号都会予以反对;
(100:0:0)
3.只剩2、3、4、5号时,相对于3号的100:0:0的方案,只要分别给4、5号各一颗,
他们都会选择支持2号,此时为98:0:1:1;
(98:0:1:1)
4.相对于2号的98:0:1:1,1号的方案除非给2号99颗,否则2号都不会同意,因此
1号不给2号,争取剩下人的支持,剩下的3、4、5号,只要他们获得的分别比0、1、1多的话,就会支持。
而要获取4、5号的共同支持要分别多给一颗,成本较高,因此考虑多给3号和4/5号。
所以最后的分配方案是97:0:1:2:0或97:0:1:0:2。