查看: 7470|回复: 12

谁能在20分钟内答出以下问题，就可以拿高薪

54 主题	4 听众	4万积分

榜眼

Rank: 29

该用户从未签到

注册时间: 2004-8-19
最后登录: 2006-4-29
积分: 41980
精华: 0
主题: 54
帖子: 62

电梯直达

楼主

发表于 2004-9-16 14:18:00 |只看该作者 |倒序浏览

据统计，在美国，在20分钟内能回答出这道题的人，平均年薪在8万美金以上，题目如下：　　5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：　　1、抽签决定自己的号码（1，2，3，4，5）　　2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。　　3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。　　4、以次类推…… 　　条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。　　问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？

转播0 淘帖0 分享0 收藏0 支持0 反对0 @朋友

使用道具举报

蓝色黄玉

193 主题	4 听众	5万积分

状元

Rank: 32

该用户从未签到

注册时间: 2004-7-6
最后登录: 2012-12-4
积分: 57755
精华: 1
主题: 193
帖子: 311

沙发

发表于 2004-9-17 11:58:00 |只看该作者

我的想法

海盗1至少要征得三个人的同意，他才会幸免，除了他自己，必须征得2个人的同意。最容易征得同意的就是2和3了，因为他们的对手相对更多。如果1死亡，2要幸免就必须征得3个人的同意。如果1，2死亡，3要征得两个人的同意，3最多可获得50颗宝石。4，5各有获得50颗宝石的可能性。这样2的决定应该是自己25颗，3得50颗，4或5得25颗。那么1的决定是自己25，2得25颗，3得50颗。不知道有没有问题，大家讨论一下呀

2016 如此圈子你不加入就OUT了！

使用道具举报

沈璐玉

1 主题	4 听众	703 积分

秀才

Rank: 5 Rank: 5

签到天数: 3 天

[LV.2]偶尔看看I

注册时间: 2004-3-12
最后登录: 2018-7-23
积分: 703
精华: 0
主题: 1
帖子: 159

板凳

发表于 2004-9-17 12:01:00 |只看该作者

我的答案

第一个拿32颗，2、3各拿34颗，4、5没有。我是这么认为的：题目中并没有说明必须每人都有。那么在我们只要考虑简单多数就可以了。也就是说，第一个只需要考虑让2、3两个人同意。在这种情况下，共100颗，只要考虑3个人分，100/3，得到的是每人33颗，并多一颗。而这一颗无论给1、2、3都不合适，那么1只好从自己的33颗中拿1颗补给2、3，让2、3成为简单多数。[EDIT]用户“沈璐玉”于2004-9-17 12:08:05编辑过此帖。[/EDIT]

中人网社区招募“中国好版主”11月话费已送出

使用道具举报

xun/勋

6 主题	4 听众	4771 积分

解元

Rank: 12

该用户从未签到

注册时间: 2003-11-12
最后登录: 2007-9-10
积分: 4771
精华: 0
主题: 6
帖子: 104

地板

发表于 2004-9-17 12:46:00 |只看该作者

RE:谁能在20分钟内答出以下问题，就可以拿高薪

97

使用道具举报

ypf74

0 主题	4 听众	557 积分

秀才

Rank: 5 Rank: 5

该用户从未签到

注册时间: 2004-8-17
最后登录: 2014-4-25
积分: 557
精华: 0
主题: 0
帖子: 11

5楼

发表于 2004-9-17 13:24:00 |只看该作者

答案

a b c d e 依次分97 0 1 2 0 个或97 0 1 0 2。逆推d怎么分都要被e扔，故c怎么分d都同意、e都不同意，故c分100 d、e都为0； b怎么分c都不同意，故b分98，c分0，d、e都分1以确保多数同意； a很难让b满意，故a分97，b分0，c分1，d分2，e分0（或d分0、e分2）

使用道具举报