• 1655阅读
  • 11回复

在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上

楼层直达
级别: 侠客
发帖
131
金钱
4702
威望
4
贡献值
0
据统计,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上,题目如下:
  
  5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:
  
  1. 抽签决定自己的号码(1,2,3,4,5)
  
  2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
  
  3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
  
  4. 以次类推
  
  条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
  
  问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
  
  如果你是聪明人,不妨在下面写上你的答案。
级别: 侠客
发帖
204
金钱
4602
威望
0
贡献值
0
只看该作者 1 发表于: 2005-12-04
我没贪心, 每人20个吧, 呵呵`

        什么时候公布答案啊`
级别: 荣誉会员
发帖
1015
金钱
1887
威望
37
贡献值
0
只看该作者 2 发表于: 2005-12-05
好像在哪里看过,可是记不清了,好像是有人要死的
级别: 新手上路
发帖
38
金钱
3190
威望
0
贡献值
0
只看该作者 3 发表于: 2005-12-05
哈哈,我2个够了....
级别: 新手上路
发帖
77
金钱
4473
威望
0
贡献值
0
只看该作者 4 发表于: 2005-12-06
第一个人提出的方案是::全都归我所有,以后你们就跟我混就行了。呵呵!!
(如过他不这么说的话那是不会导致死亡的。。大家说对不对?)
max
级别: 新手上路
发帖
2
金钱
4232
威望
0
贡献值
0
只看该作者 5 发表于: 2005-12-06
哈哈,太简单了,按照98:0:1:0:1分配


PS:忘了说了,我的年薪是100万,呵呵~~
级别: 侠客
发帖
180
金钱
4506
威望
3
贡献值
0
只看该作者 6 发表于: 2005-12-07
楼上的你都这么说了,那我们干脆和你混得了~~也不用回答什么问题了呵呵
级别: 新手上路
发帖
72
金钱
4404
威望
0
贡献值
0
只看该作者 7 发表于: 2005-12-07
真的有答案吗?答案在那里?
期待
级别: 精灵王
发帖
2337
金钱
971
威望
21
贡献值
298

只看该作者 8 发表于: 2005-12-08
在网上有个高手是这样回答的:
第三个条件“当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼”值得注意,这意味着就算出现票数相等的情况(二比二或者一比一),分配人都会被扔进大海。
这道题明显是用逆推法来解
1,站在第5个海盗的立场,他一定希望前面四个全都死掉,这样就能独占所有宝石。所以如果最后只剩下4号和5号两个人时,不管4号提出什么方案,5号都一定会投反对票,这样就可以把4号扔进大海,他自己独占所有宝石。

2,所以,站在4号的立场,他无论如何不能让“只剩两个人”的情况出现,就是说3号不管怎么分配,4号都会接受。所以如果剩下3个人时,3号会分配成(100,0,0)。这样4号虽然一颗宝石也得不到,但是至少能保命。因此4号还是会支持。
3,由此可以看出,站在3号的立场,不管2号提什么方案他都会否决,只要除掉2号,他就能独占所有宝石。在明白这一点后,2号如果要保命就必须买通 4号和5号,这样才能取得多数支持。那么怎么买通呢?不需要太多,只要分配成(98,0,1,1)就行。因为3号怎样都会反对,当然一颗都不给他。而4号和5号拿到一颗就够了,因为如果2号死掉换成3号来分配,他们两都会一颗也拿不到。
4,以此类推,2号也会否决1号的任何提议,除非他能得到多过98颗宝石,否则2号一定希望1号死。因此站在1号的立场,他要买通另外三个海盗中的两个才能保命。首先1号可以买通3号,只要给3号一颗宝石就够了。因为如果1号死了换成2号分配,3号什么也得不到,所以3号只要拿到一颗宝石就会支持1 号。同理,如果2号来分配,4号和5号都只能拿到一颗宝石,只要给他们当中任何一个人两颗宝石,那个人就会支持1号。
5,所以最后的分配方案(97,0,1,2,0) 这样子3号和4号会支持1号。2号反正都会反对,一颗都不必给。有了4号的支持就已经达到多数,5号也不必给。
级别: 新手上路
发帖
30
金钱
4287
威望
1
贡献值
0
只看该作者 9 发表于: 2005-12-09
反正我的收入只有几千块了!
拂尘
级别: 新手上路
发帖
85
金钱
3429
威望
0
贡献值
0
只看该作者 10 发表于: 2005-12-10
有意思,呵呵~
级别: 新手上路
发帖
13
金钱
4239
威望
0
贡献值
0
只看该作者 11 发表于: 2005-12-10
97:0:1:0:2   或者 97:0:2:1:0