bullcobra

我的答案也不是一定正确，先贴出来大家看看
分配方案: 97，0，1，2，0或者97，0，1，0，2
如果只剩下4,5 那么4 无论提出什么方案肯定都不通过 也就是说只要三号死了 他也死定了
所以如果能轮到3 提方案 他只需提100, 0, 0 ，   4号就会同意他的方案 要不然他死定了
根据这个2号的方案 就是98 , 0, 1,1   因为如果他的方案不通过 4，5号将一个没有 所以4，5号一定同意
那么一号的方案就是97, 0, 1, 2,0或者 97，0，1，0，2这样至少有两个人会同意他

驴子

Originally posted by toothy at 2005-5-28 11:17 PM:
呵呵，我把问题扩展一下，如果是 100个贼 分 100 个宝石 哪？

100太多了
好像超过20个人那第一个就算给自己0个也会被处死，因为他收买不了超过半数的人

toothy

楼主公布下答案吧。。大热天的。。

bullcobra

Originally posted by 驴子 at 2005-5-28 22:24:
96，0，1，2，1
96，0，1，1，2
96，0，0，2，2

多给了，只需要三个人支持就行了。

驴子

96，0，1，2，1
96，0，1，1，2
96，0，0，2，2

bullcobra

Originally posted by toothy at 2005-5-28 22:17:
呵呵，我把问题扩展一下，如果是 100个贼 分 100 个宝石 哪？

这个线程太多了，已经不是人脑可以考虑的了。

驴子

Originally posted by toothy at 2005-5-28 11:21 PM:




错了。

条件事：
仅当超过半数的人同意时，分配才被接受。

所以 当只剩4，5的时候，不管4提出什么方案，5都可以反对，并独吞（同意人数不过半）

sorry
看成超过半数反对就会被处死了

toothy

Originally posted by 驴子 at 2005-5-28 22:17:
反向考虑
当只剩4，5的时候，不管4提出什么方案，5都无法反对（反对人数不会超过一半）
所以4只可能提出
4：100
5：5
这一种方案

反退到第三个人
因为他不管提出什么方案,对于4这个人都不会好过3号死掉, ...

错了。

条件事：
仅当超过半数的人同意时，分配才被接受。

所以 当只剩4，5的时候，不管4提出什么方案，5都可以反对，并独吞（同意人数不过半）

bullcobra

然后反过来推

bullcobra

同意的人超过半数才可以，所以只剩3，4，5的时候就是
3：100
4:0
5:0