


好久没有来了
呵呵
这个题目好像有点歧义,怎么说呢?
投票者是否也参与了投票,这点不太明确。
我想应该按照不能来做。
时间有限,只能把思路说一下了
参考楼上兄台的逆推法
当仅仅剩下d和e,方案只能是0,100
否则e将反对,d因不能投票,只能挂掉,e还是可以得到全部。
所以c为了避免出现这种情况,他自己必须活着,方案为99,1,0
e肯定反对,因为把c做掉他就相当于得到全部,所以c只有争取d的选票。如果d反对该方案,则c死,他将一个宝石都得不到。所以d只有赞成。
而对于b,最佳方案是97,0,2,1
c肯定反对b,因为除掉了b他就能得到99个宝石
b只能拉拢d和e。
这种方案下,d如果赞成则可以得到2个,反对则b死,c只会给他1个,所以d肯定只能赞成。e赞成得1个,反对什么也得不到,所以e也赞成。
最后是a了
明显b一定反对a,道理与c反对b相同
a要赢得一半的选票,必须拉拢c,d,e中的两个。
要想拉拢c,只需给1个(a死b不会给c任何宝石,所以c肯定赞成)
拉拢d,a要比b给得多,也就是至少3个
拉拢e,要给2个
所以a出于个人利益极大化考虑,选择拉拢c和e
最终方案为97,0,1,0,2
该方案唯一。
如果自己也能投票的话最后是98,0,1,0,1
推导过程与上面类似。