驴子

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

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

所以需要拉拢4号和5号

toothy

呵呵，我把问题扩展一下，如果是 100个贼 分 100 个宝石 哪？

驴子

反向考虑
当只剩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颗

bullcobra

需要问清楚地是
半数
还是超过半数考虑

超过半数。

toothy

Originally posted by 驴子 at 2005-5-28 22:10:


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

我的意思是：

假设总共只有3个人的话，会这样分

1号 100
2号 0
3号 0

Lucky_Strike

Originally posted by 驴子 at 2005-5-28 10:10 PM:


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

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

Lucky_Strike

哈,我作为海盗的话如果没得到一颗宝石,那我就不要命了,结合现实去想的话,很复杂的一个问题...

驴子

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号一个人的反对而被处死

驴子

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 ]

toothy

Originally posted by Lucky_Strike at 2005-5-28 22:01:

注重数学分析的分配方法...但这有问题啊,3号不能一人反对2号啊,这只是小问题,2号也可以自保求命或者跟3号1对1拼啊,我的看法很现实,得分析个人的战斗力

现实的话，就不是”智力测试题“了。