返回列表 发帖
原帖由 lonelybaby 于 2008-11-28 20:55 发表


別的網站看到的.
后面的人不一定想前面死的.
像是4號,如果前面3個人都死了,那么他提出的方案,無論是什么 ,他都會死.因為5號會反對的.


我敢说你这个答案肯定错的,因为题目都没看清楚,我们先来看看题目:

首先,由1号提出分配方案,然后5个人进行表决

这句话很显然的说明了,提出方案的人都可以进行表决
所以第四个肯定不会死,提出0,0,0,100,0——5号反对,那就是50%的支持

现在学那人的“逆运算”
三号要保命,必须得到五号支持,那么就是0,0,99,0,1

二号要保命就必须等到,至少一人的支持,0,99,0,1,0或0,98,0,0,2——四或五中有一人支持2号,那支持率就足够50%了

一号保命的话就必须两人支持,97,0,1,2,0或96,0,1,0,3等等几种分发(一号可以保证获得95-97颗,就看他照顾后面的谁了)

这个题目还有一个明显的地方就是,后一个肯定不能从前一个获得好处,必定是投反对票的

[发帖际遇]: Doraemon开车的时候, 一张纸条飞进驾驶舱, 才发现原来是支票宝石2粒.
河源学生网(Hyxs.Net)——河源地区最大的青少年网络交流平台!

多年来我们不断努力,未来我们不会放弃!
请同学们在学校和朋友中多多宣传学生网,谢谢!

TOP

返回列表