主题 : 【讨论】据说回答此题正确者可以年薪8万美金以上
级别: 模拟天才

UID: 82933
精华: 2
发帖: 3980
威望: 0 星
金钱: 2535 浮游币
贡献值: 0 点
好评度: 9504 点
人气: 0 点
在线时间: 177(时)
注册时间: 2005-12-03
最后登录: 2010-07-24
楼主  发表于: 2007-01-24 00:15

【讨论】据说回答此题正确者可以年薪8万美金以上

20分钟内能回答出这道题的人平均年薪8万以上
据统计,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上,题目如下:
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:

1. 抽签决定自己的号码(1,2,3,4,5)

2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

4. 以次类推

条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。

问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
级别: 模拟小生
UID: 624
精华: 0
发帖: 53
威望: 0 星
金钱: 2375 浮游币
贡献值: 0 点
好评度: 92 点
人气: 0 点
在线时间: 46(时)
注册时间: 2004-03-27
最后登录: 2009-07-13
沙发  发表于: 2007-02-16 10:15

这是著名的海盗分金问题,只不过把金币换成宝石而已
不同的人数要分开讨论
比方说2个人,那么无论怎么分都不行
3个人,貌似给2号1个,自己99个,因为如果1号死了,2号怎么分都是死,但是这样还能得到1个金币,所以2号会同意那么就有一半人同意了……(我又感觉好象不给都可以……)
4个人,给4号1个,3号1个(貌似)推理方法同上
依此类推(这个词好XE……),这个问题可以扩展到N个海盗的情况
不过貌似至今没人把所有情况讨论完的说,后面貌似有规律,但是更多的是没规律……