驴子

题目少了一个条件
就是生命处于第一考虑的位置

驴子

1 96
2 0
3，4，5的分发可以有3种不同情况
（1，2，1）（1，1，2）（0，2，2）（1，0，3）（0，1，3）

[ Last edited by 驴子 on 2005-5-28 at 23:06 ]

驴子

Originally posted by bullcobra at 2005-5-28 11:01 PM:

楼上正解，三个人的情况就是这样。但是应该是还剩下3个人，也就是3，4，5的情况。然后逆推。

[ Last edited by bullcobra on 2005-5-28 at 22:02 ]

sorry
给错了一点
正确的已经改正
需要问清楚地是
半数还是超过半数考虑


1 96
2 0
3，4，5的分发可以有3种不同情况
（1，2，1）（1，1，2）（0，2，2）（1，0，3）（0，1，3）

[ Last edited by 驴子 on 2005-5-28 at 23:08 ]

驴子

Originally posted by toothy at 2005-5-28 10:57 PM:
思维方法：
从只有3个人的情况开始考虑。。
1号 100
2号 0
3号 0

2号之所以同意1号提出的分法，因为若1号死，2号也会因之后3号对他的反对而必死。没有宝石 总比 丧命好：）

然后以此类推

2号不可能同意1号的，2号提出的答案也不会因为3号一个人的反对而被处死

驴子

反向考虑
当只剩4，5的时候，不管4提出什么方案，5都无法反对（反对人数不会超过一半）
所以4只可能提出
4：100
5：5
这一种方案

反退到第三个人
因为他不管提出什么方案,对于4这个人都不会好过3号死掉,所以3号必须拉拢5号,这样他只要提出给5号1颗宝石就会好过4号的方案,所以3号会提出的方案就是
3:99
4:0（对于没用的人不用给）
5:1（对于要拉拢的可以给他一个）

反退到2号
他只需要拉拢4，5中的一个就可以了（2个赞同2个反对不会处死他）
所以他可以给4号1颗（好过3号方案里给4号的0颗），或者给5号2颗（好过3号方案里给5号的1颗）,所以2号的方案是

2：98
3：0
4：1   5：1或者4：0   5：2

最后退到1号，他需要的是拉拢3，4，5种的2人，所以他需要比2号多给出2颗宝石
这样他的方案就是
1：97
2：0
3，4，5有不同的方案来分剩下的3颗

驴子

Originally posted by Lucky_Strike at 2005-5-28 11:14 PM:

你这样想的话...其实最有条件提反对意见的是4,5号啊,他们任何时候都可以提反对意见,如果加上2号反对的话...你到底是怎么想的

所以需要拉拢4号和5号

驴子

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




错了。

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

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

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

驴子

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

驴子

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

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

驴子

Originally posted by bullcobra at 2005-5-28 11:28 PM:

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

对，多给了一个，只要收买3以及 4，5两个人中的一个
我给一下过程

3，4，5  （100，0，0）
2，3，4，5  （98，0，1，1）
1，2，3，4，5（97，0，1，2，0）或（97，0，1，0，2）