从后面开始想就简单了,
1)假设剩下4和5时,4只能提出4的0块,5的100块的方案才会被5接受.这样才能超过半数的同意.
2)所以当剩下3,4,5时,只要4有1块以上的金币,4都会同一3的方案,这样3人中就有2人同意超过半数.(3只能拉拢4).所以3提出4同意的方案是3得99块,4得1块,5得0块的方案.
3)那么当还剩2,3,4,5时,2提出的方案就要得到2,3,4或者2,4,5或者2,3,5的同意.3会这样想:淘汰2的话剩下3,4,5,我就能最大得99块.所以2要拉拢3的话要给3号99块以上.4会这样想:淘汰2的话剩下3,4,5,我会的1块.所以2要拉拢4的话要给4号2块以上.5会这样想:淘汰2的话剩下3,4,5,我只会得0块,所以2要拉拢5号的话至少要给5号1块以上.综合一下,2会提出2得97块,3得0块,4得2块,5得1块这样的方案,并且得到2,4,5的同意.
2)那么1号提的方案就要拉拢2,3,4,5里的2个人.从上面得知要拉拢2要给97块以上,拉拢3要给1块以上,拉拢4要给3块以上,拉拢5要给2块以上.所以1的方案会是1得97块,2得0块,3得1块,4得0块,5得2块,并且得到1,3,5的支持. |