一道智力测试题

bullcobra

据统计，在美国，在２０分钟内能回答出这道题的人，平均年薪在８万美金以上。
　　
　　　　请看：
　　　　有５个讲民主的海盗抢到了１００颗宝石，每一颗都一样的大小和价值连城。
　　
　　
　　　　■　他们决定这么分：
　　　　Ａ、抽签决定自己的号码（１，２，３，４，５）
　　　　Ｂ、首先，由１号提出分配方案，然后大家５人进行表决，仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　　　Ｃ、如果１号死后，再由２号提出分配方案，然后大家４人进行表决，仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　　　Ｄ、以次类推。
　　
　　　　■　条件
　　　　每个海盗都是很聪明的人，都能很理智地判断得失，每个海盗都希望看到其他海盗被扔进海里，不过，如果让他们选择的话，他们还是宁可得一些宝石。
　　
　　　　■　问题
　　　　第一个海盗提出怎样的分配方案才能够使自己的收益最大化

bullcobra

你还真现实，居然想到分赃不均黑吃黑。
只能分一次，而且是在题目的条件下。目的是一号获得最大利益。你的结果显然不符合。

bullcobra

楼上答案挺接近，能解释一下吗？

bullcobra

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

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

然后以此类推

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

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

bullcobra

这是一道智力题，不是黑吃黑。：（

bullcobra

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

超过半数。

bullcobra

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

bullcobra

然后反过来推

bullcobra

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

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

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

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