寄托天下
查看: 5137|回复: 15
打印 上一主题 下一主题

考考你的逻辑推理和数学能力,一道趣味并且非常有意义的题,有自信的同学试试吧。 [复制链接]

Rank: 2

声望
0
寄托币
79
注册时间
2002-9-16
精华
0
帖子
0
跳转到指定楼层
楼主
发表于 2003-2-11 21:55:34 |只看该作者 |倒序浏览
据统计,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上,题目如下:
  5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:

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

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

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

   4、以次类推……

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

  问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?

如果能确定你的答案,请大概说明理由,要使人信服。

注:该题非脑筋急转弯,是考数学和推理能力的
回应
0

使用道具 举报

Rank: 2

声望
0
寄托币
215
注册时间
2002-4-7
精华
0
帖子
11
沙发
发表于 2003-6-7 19:04:20 |只看该作者
楼上的答案我觉得不对。但我的答案还没有出来。

以前看过一个类似的题,但问题不是这样的。
成功者注定要和孤独做伴!

使用道具 举报

Rank: 2

声望
0
寄托币
106
注册时间
2003-6-10
精华
0
帖子
2
板凳
发表于 2003-6-24 20:47:42 |只看该作者
简单。第一个97个,第三个2个,第四个1个。OK

使用道具 举报

Rank: 1

声望
0
寄托币
0
注册时间
2001-12-8
精华
0
帖子
0
地板
发表于 2003-7-15 20:45:45 |只看该作者
呵呵,我自己的分析:

我们首先分析轮到3分配(1,2,已死)的情况,他的最大收益是100,因为轮到他说时,4肯定会同意(不同意4就得死,所以4无论3怎么分都会同意),这样4,5都得不到
分配情况为:
3号 100,4号 0,5号 0

接着是轮到2说的情况(1已死),2只要同时使4,5收益大于0就可以使他们同意,所以2会说:给自己98,给4,5各一个。这样2的最大收益为98。分配情况为:

2号 98,3号 0,4号 1, 5号 1


接着是轮到1说的情况,1有可能使2的收益大于98吗?不可能,因为那样,他就得给2号99个,然后又得将剩下的1个同时给4和5,这样显然不能。所以2不会同意1说的。这时候,1只要给3号1棵他就会同意,因为如果他不同意,轮到2的时候,他将1个也没有。然后,1再拿出2个,将他们给4或5中的任何一个就可以使他们同意。(或者,1同时收买4和5 ,分别给他们2个,这样自己只能得96,还不如收买3)
这样1的分配方案为:给自己97,给3号1个,给4或5号2个。

使用道具 举报

Rank: 1

声望
0
寄托币
12
注册时间
2003-7-17
精华
0
帖子
0
5
发表于 2003-8-3 22:47:06 |只看该作者
博弈论的题目
万事岂能如意,但求无愧于心

使用道具 举报

Rank: 1

声望
0
寄托币
0
注册时间
2001-12-8
精华
0
帖子
0
6
发表于 2003-9-12 12:22:28 |只看该作者
这个题目最重要的条件就是大家一样的聪明和拥有同样的信息,这就说明你可以想到的别人也可以一想到,所以在分析的时候你要从剩下那四个人的角度去分析问题,你想活,不错,但是不是说你得的越少,活的希望就越大的。

使用道具 举报

Rank: 1

声望
0
寄托币
0
注册时间
2001-12-8
精华
0
帖子
0
7
发表于 2003-9-12 12:24:21 |只看该作者
,就算你不要,别人也未必会让你活

使用道具 举报

Rank: 1

声望
0
寄托币
128
注册时间
2003-4-15
精华
0
帖子
0
8
发表于 2003-10-8 21:24:28 |只看该作者
第一人98 第二人0 第三人0 第四人1 第五人1

使用道具 举报

Rank: 2

声望
0
寄托币
187
注册时间
2003-4-10
精华
0
帖子
0
9
发表于 2003-11-22 22:13:43 |只看该作者
我觉得:
5号,无论谁提建议都会不同意,因为一旦只剩4,5两人时,5必赢得100枚(因为只要5 不同意,4的建议就没过半数)
4号,他一定要在3号提建议之前结束这场投票,所以3号不论谁投都会同意,因为那样最起码不会被喂鲨鱼。
3号,他知道4号一定会同意,而5号一定会反对,所以轮到他提建议时他一定能利益最大化,所以他所要做的是就是反对1和2,使得能轮到他建议分法。
2号,他知道3,5都反对,4同意,所以无论他提什么样的分法,都无法超过半数,所以他所要做的就是无论1提什么建议,都同意,才有可能让1的建议通过,免得自己被喂鲨鱼。
1号,他知道3,5反对,2,4同意,所以无论他怎么分,只要算上自己的一票,都能幸免,所以,分法是1分100枚,其他人0枚。
另外,我是假设得到0枚钻石比被扔了喂鲨鱼要好的条件来思考的
答案有点不合理,请高手帮我指出漏洞

使用道具 举报

Rank: 2

声望
0
寄托币
404
注册时间
2003-5-8
精华
0
帖子
2
10
发表于 2003-11-29 13:10:06 |只看该作者
97,0,1,2,0或者97,0,1,0,2

推理如下:
海盗的判断原则:
    1.保命
  2.尽量多得宝石
  3.尽量多杀人
剩 5              则5得100(这种情况不可能)
剩 4,5           5必反对,4死。5得100(这种情况也不可能)
剩 3,4,5        为保命4必同意,则5无论反对或同意无关大局,所以3得100,4得0,5得0
剩 2,3,4,5     3必反对,因为2死后3得所有宝石;4,5同意与否取决于2的分配方式。
                  如2死,4,5都得0,所以当2分配给4,5每人一个时,4,5会同意这种分配
                  所以2得98,3得0,4得1,5得1。
1,2,3,4,5     2必反对,原因上述;只要1给3宝石,3必同意,否则3得0;
                  1再争取到4,5两人中一个即可。
                  而1死后,4和5各得1,分配原则有一条是多杀人,所以1必须给4,5其中一
                  个2个宝石 ,才能争取到支持。

                  所以1得97,2得0,3得1,4得2,5得0
                  或者1得97,2得0,3得1,4得0,5得2

使用道具 举报

Rank: 1

声望
0
寄托币
78
注册时间
2003-12-2
精华
0
帖子
0
11
发表于 2003-12-16 11:08:37 |只看该作者
97,0 ,1 ,2,0  或  97,0,1,0,2
可能不对,请大家指教。
对于5来说,因为知道在(1,2已死时)3无论说什么,4都会同意,导致自己得0宝石,但5不担心自己生命,所以5要做的就是看1,2之间谁能给她的利益最大化。
对于4,在1,2已死时,只能得0棵宝石,所以她也是看1,2之间谁能给她的利益最大化。
对于3,因为若1,2死了,则自己得全部,但是由于4,5明白自己在1,2已死的情况下只能得0,所以最少不会让2死,在这种情况下(最少2不会死),自己的票数已经无所谓,甚至1,2可能不会争取自己的这一票,所以只要3也是看1,2之间谁能给她的利益最大化。
对于2,由于3,4,5之间(此时1已死)4,5只要各给1个,便可争取到2票,自己得98个,所以希望1死,在1投票时必不会赞成
那么在1投票时,由于3担心可能在2处一无所获,所以只要1给3一个,则可得到3的票,现在还差一张。2肯定不会同意,(因为若自己同意,则1必通过,若不同意,则自己还有希望)。4,5因为知道自己可能在2处只能获得1棵,所以只要给4,5任一人2棵,则可成功。
我自横刀向天笑
去留肝胆两昆仑

使用道具 举报

Rank: 1

声望
0
寄托币
18
注册时间
2004-1-10
精华
0
帖子
0
12
发表于 2004-1-11 21:50:32 |只看该作者
1号分98颗,2号4号各分1颗,3号和5号没有。

使用道具 举报

Rank: 2

声望
0
寄托币
184
注册时间
2003-8-22
精华
0
帖子
0
13
发表于 2004-1-23 12:17:29 |只看该作者
98,0,1,0,1
98,0,1,1,0

使用道具 举报

Rank: 2

声望
0
寄托币
219
注册时间
2003-1-22
精华
0
帖子
2
14
发表于 2004-2-10 22:57:38 |只看该作者
91, 1, 2, 3, 3
or: 98, 0, 1, 1, 0

使用道具 举报

Rank: 1

声望
0
寄托币
36
注册时间
2004-5-13
精华
0
帖子
0
15
发表于 2004-5-17 10:57:21 |只看该作者
40,33,33,0,0

使用道具 举报

RE: 考考你的逻辑推理和数学能力,一道趣味并且非常有意义的题,有自信的同学试试吧。 [修改]
您需要登录后才可以回帖 登录 | 立即注册

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
考考你的逻辑推理和数学能力,一道趣味并且非常有意义的题,有自信的同学试试吧。
https://bbs.gter.net/thread-80528-1-1.html
复制链接
发送
报offer 祈福 爆照
回顶部