注册
|
登录
|
发布器
| 发邮件到 maya@mailkx.com
站长力推信誉网投【5717.COM】集团直营★AG女优发牌★万人棋牌★捕鱼爆大奖★注册瓜分百万彩金
【威尼斯人集团◆上市公司】★★顶级信誉★■★每月亿元返利★■★大额无忧★■★返水3.0%无上限★
Maya・Board
»
□-『开心猜迷』
» 年薪10万美金的那道题楼主的答案错了,想知道正确答案的来
‹‹ 上一主题
|
下一主题 ››
52
1/11
1
2
3
4
5
6
7
8
9
10
››
›|
投票
交易
悬赏
活动
打印
|
推荐
|
订阅
|
收藏
标题: 年薪10万美金的那道题楼主的答案错了,想知道正确答案的来
c34407482d
该用户已被删除
#1
使用道具
发表于 2008-9-19 00:51
年薪10万美金的那道题楼主的答案错了,想知道正确答案的来
正题:
5个海盗抢到了60颗宝石,每一颗都一样的大小和价值连城。
他们决定这么分:
1. 抽签决定自己的号码(1.2.3.4.5)
2. 首先,由1号提出分配方案,然后大家5人进行表决(注意是5人表决),当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼。
3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4.以次类推。
条件:
每个海盗都是很聪明的人,都能很理智的判断得失,从而作出选择。
问题:
最后宝石是如何分配的?原因?
提示:
海盗的判断原则:
1.保命(第一原则)
2.尽量多得宝石
3.尽量多杀人
看完这道题,应该说我和414qinshi 兄的解题思路是一样的,只不过答案结果却不一样。分析过程如下,各位仁兄指正。
解答这道题最关键的是要吃透题中的条件和原则。不可违背的有下面:
1.你的分配方案一定要“超过半数”同意,否则你就的死!
2.保命(第一原则)
3.尽量多得宝石
4.尽量多杀人
5.每个海盗都是很聪明的人,都能很理智的判断得失,从而作出选择。
其中第一点和第五点是应该特别重要的。现在我们来开始分配。
一:假设1、2、3、都是笨蛋,提出的方案都不通过被喂鲨鱼了。现在就剩下4号和5号,4号说:“全部的 宝石我都不要了,全给你!”,各位你们认为5号会同意吗?答案是——不会!为什么他得到了全部 的宝石都不同意4号的提议?参考第四个分配原则:尽量多杀人;以及第一个分配原则“超过半数” 同意才能通过,可以得知5号不会同意!当只剩5号自己时,他就会说宝石全是我的然后自己举手百分 百通过。
各位这个假设很重要!这说明了什么?这说明一旦1、2、3号死了,那么4号也只有死路一条!只要前 三人死了无论如何他都得死!出于分配第二原则:保命,4号只能有一个选择——绝不能让让分配权 降临到自己身上!即使他得不到一颗宝石也得保住前面一个人的性命!相信4号不是笨蛋,他一定会 谨记这一点的。
再看5号,5号也不是笨蛋,5号一定能明白4号明白的事情——4号绝不会让分配权降临到4号自己的身 上。大家要记住这一点,这是最重要的一点!
既然4号是个明事理的人,那么这第一个假设就不成立了!
二:假设1、2号都是笨蛋,提出的方案都不通过被喂鲨鱼了。现在临3号主持分配了,话说三号也不是笨 蛋啊,于是他就说:宝石全是我的。
4号出于保命的原则无条件支持!于是3号的分配方案获得2/3同意,超过半数!通过!这样分配结果 就是:
1死 、2死 、3得60颗 4号0颗 5号0颗
三:再看2号,2号又是真的笨蛋吗,他真的会让自己死嘛?不会,他也是一个聪明人啊!既然他是一个聪 明人,他就会明白一件事情——他死之后的3号的分配方案——3号全得60颗全部的宝石,4号和5号一 颗没有。既然他死之后3号能够得到全部的宝石这就注定了3号绝对不会同意的他的方案。所以他要想 活命就只能拉拢4号和5号。于是他说:我得58颗宝石,3号没有,4号一颗,5号一颗。于是他得到3/4 票通过。这样的分配结果就是
1死 2得58 3没有 4得一个 5得一个
这里育人会不明白4号和5号问什么会同意他的分配方案?很简单!
如果要等到3号来分配,4号就是一无所有也得支持三号,相比由3号来分配,四号已经多得了一个宝 石。基于第3分配原则——尽量多得宝石,所以4号会支持2号。
而5号呢又为什会同意呢?因为他也知道要临到3号来分配的时候,4号一定会无条件支持3号,那样他 就会一无所有!而2号给了他一颗宝石,所以他会同意。
四: 话说1号也不是笨蛋啊!2号巴不得他去喂鲨鱼,因为那样他能得到58颗宝石;3号更是希望他和2号都 死了,那样3号就会有最大的收益——全部的宝石。所以这两个狠毒的家伙一定是不会同意他的分配 方案的!他能拉拢的人就只有4号和5号了。
如果他死了的话,2号只需给4号和5号一人一个就能得到他俩的支持。如果他想收买4号和5号就只能 给他俩更多的利益!于是他说:我56颗,2和3号没有,4和5号每人两个。于是他得到3/5票通过。
至此每个都不是笨蛋的强盗的最终分配方案就是:
1号56颗宝石 2号没有 3号没有 4号两个 5号两个
13070603082
UID 1767674
精华 0
积分 43
帖子 23
阅读权限 15
注册 2005-12-1
#2
使用道具
发表于 2008-9-19 09:50
资料
短消息
加为好友
顶一下,佩服.
sj1984
该用户已被删除
#3
使用道具
发表于 2008-9-19 21:20
顶
zdh_137
该用户已被删除
#4
使用道具
发表于 2008-9-23 13:50
顶一下,佩服.:lol:
queiten416
该用户已被删除
#5
使用道具
发表于 2008-9-25 04:49
LZ是不是要再想想?我承认你开始分析的没有问题,但是否最后忽略了第3个人的智商?如果他是个聪明人的话,他会想不到第2个人是怎么想的么,如果下了第1个人,那么是不是第3个人就跟本不会有宝石,出于规则尽量得多的宝石,因此,第3个人只要的到1颗宝石就会赞成第1个人的分法,那么第1个人只要获得了第3个人和第4个人2票再加上自己一票就可以了不是么?因此,最后的分法应该是57:0:1:2:0就可以了,如果有分的不妥之处请提出来,觉得这问题很有意思.关注回复
52
1/11
1
2
3
4
5
6
7
8
9
10
››
›|
投票
交易
悬赏
活动
当前时区 GMT+8, 现在时间是 2024-8-17 20:37