原帖由
Dragunov于2004-11-17, 19:39:41发表
原帖由鹰派分子于2004-11-17, 16:10:50发表
赞成票占半数以上算作通过 “以上”才通过
刚才说错了
倒退 C, D,E不可能轮到分钱 因为C无论说什么,E都会不通过。那C会被砍死 那D分钱,E照样不通过,D砍死。倒推,B 无论怎么分钱 那C,D肯定会说通过,意思在B分钱的时候,C,D,E是不可能分道钱的。B肯定会得100。A分钱,B少于100元得话,肯定会说不通过,C,D,E没有分到钱也会说不通过,所以最保险的分法是A:97 B:0 C:1 D:1 E:1,C,D,E都分到钱了,当然会说通过,否则,C,D,E有一个没分到钱,就会投反对票的。
啊???
哦!
看了半天,好象是提出方案的人自己不参加投票得出的结论吧?!
比如C提出方案需要DE都同意才行?!
要是有100个强盗分怎么办?
200个呢?
...
...
从5个开始递推 97 0 1 1 1
设有n单位钱财
6人分 95 0 1 2 2 0/95 0 1 2 0 2/95 0 1 0 2 2
7人 93 0 1 2 2 2 0/。。。/93 0 1 0 2 2 2(c,d,e反对变成可能拿2)
8人 93 0 1 2 0 2 2 0/。。。(随机人群中选3个)
9人 91 0 1 2 0 0 2 2 2/。。。(随机人群中选4个)(红色表示可以利用肯定性的人群 在增长。。。)
推论得 m个人分n单位钱财(n>m)第一个人可拿到的最多数目是 n-2[(m-1)/2]-1(“[]”表示取整 m>5)
题目很好 希望大家继续思考