A9VG电玩部落论坛

 找回密码
 注册
搜索
查看: 3779|回复: 21

[解谜]海盗分钻石

[复制链接]
该用户已被禁言

精华
0
帖子
646
威望
0 点
积分
662 点
种子
0 点
注册时间
2008-11-24
最后登录
2010-12-27
 楼主| 发表于 2009-4-8 12:33  ·  上海 | 显示全部楼层 |阅读模式
有五个海盗要分一百颗钻石,每个人都要提出一种分配方案,但如果有超过一半的海盗不同意他的分配的话,那么那个海盗就要被丢下大海,每个海盗都想自己能拿最多的钻石但又怕别人不同意他的分配方案,请问要如何分配才能让大家都接受而自己又能拿最多的钻石?.

噬魂者

See you again.

精华
1
帖子
75752
威望
1 点
积分
78262 点
种子
1230 点
注册时间
2008-3-6
最后登录
2024-10-14
发表于 2009-4-8 12:33  ·  山东 | 显示全部楼层
算数苦手。。。。。。。。。。。

屠龙者

学而时习之?

精华
0
帖子
57595
威望
0 点
积分
57980 点
种子
66 点
注册时间
2006-8-8
最后登录
2024-7-29
发表于 2009-4-8 12:34  ·  江苏 | 显示全部楼层
留名而已....................

精华
0
帖子
18073
威望
0 点
积分
18594 点
种子
236 点
注册时间
2005-12-13
最后登录
2025-2-11
发表于 2009-4-8 12:35  ·  黑龙江 | 显示全部楼层
海盗哪有这智商啊……互相砍吧

求败者

麻美子爱我~~~

精华
0
帖子
12861
威望
0 点
积分
20788 点
种子
49 点
注册时间
2004-8-15
最后登录
2025-2-5
发表于 2009-4-8 12:35  ·  北京 | 显示全部楼层
学习下~~~~~~~~~~~~~~~

求败者

纠结啊……

精华
6
帖子
21845
威望
8 点
积分
29402 点
种子
12 点
注册时间
2005-3-24
最后登录
2024-11-11
发表于 2009-4-8 12:35  ·  日本 | 显示全部楼层
这种问题去百度一下就知道了……

精华
0
帖子
2399
威望
0 点
积分
2495 点
种子
0 点
注册时间
2005-4-23
最后登录
2012-11-26
发表于 2009-4-8 12:35  ·  北京 | 显示全部楼层
97颗。。。。我记得。。。

精华
1
帖子
20566
威望
1 点
积分
25140 点
种子
0 点
注册时间
2008-5-12
最后登录
2023-1-3
发表于 2009-4-8 12:41  ·  广东 | 显示全部楼层
先说4、5号。如果仅仅剩下这两人。4号肯定选《100;0》这个提案,因为即使5号不同意,按照规则,4号自己同意自己的提案,也算达到半数,(原话是:当且仅当半数和超过半数同意则 通过提案)。所以,5号看似被动,其实非常主动,因为他可以冷眼旁观前三个人的提案,根据是否对自己有利的原则来选择是否同意。也就是说,5号肯定不会等到4号来表决,他必须支持前三个提案中,给自己最多的一个提案,因为到了4号提案的时候,他肯定什么也得不到。可以推导到3号,如果3号选择给自己99个,4号0个,5号1个,那么5号就不得不同意了,因为这样他至少能得到一个,比最后由4号提案,他什么都得不到强。也就是说,轮到3号提案,他肯定是提交《99;0;1》这个提案。

  那么也就是说,如果轮到3号选择,4号肯定什么都得不到,那么4号最清楚,他要在前二个提案里,选择一个给自己最多的提案。这时,焦点就集中在2号身上。2号只要在3、4、5号中,赢得一个支持者,就足够获得最终胜利。2号的提案可以有两种《98;0;1;1》和《98;0;2;0》。显然,前提案,是关照到了4、5两者,但是把握稍微低一些。毕竟,5号在3号那里也可以得到这么多钻石。4号就没得选择,他必须同意2号得提案,否则3号提案时,他什么也分不到。后提案就是针对4号进行得彻底拉拢,重拳出击,虽然4号没得选择,但如果给予他意外的惊喜,他会更加支持2号提案,这个把握是百分百的。其实2号的两种提案,几乎没有差别。

  不难看出,3号在2号的两种提案里,都不会有好处,那么也就是说,只要在前门的一个提案里,3号能得到好处,他就会支持,他绝对不会让2号有提案权。于是,1号的提案里,要估计3号的利益,2号的利益绝对可以忽略,因为无论如何,2号都不会同意1号的分配方案。(当然除非1号分配2号99个钻石,这是不可能通过的)。

  现在看看,3号只要能获得1个和1个以上的钻石,就可以支持提案,4号只要获得2个和2个以上的钻石,就可以支持提案,5号只要获得1个和1个以上的钻石,就可以支持提案。实际情况下,如果3、4号都同意,提案不需要5号同意照样可以

  1号兼顾自己利益最大化和确保提案通过的分配方法就产生了:

  1号97个;2号0个;3号1个;4号2个;5号0个

精华
0
帖子
1024
威望
0 点
积分
1026 点
种子
0 点
注册时间
2007-1-8
最后登录
2019-8-12
发表于 2009-4-8 12:49  ·  北京 | 显示全部楼层
海盗的世界里没有“分”

精华
0
帖子
11456
威望
0 点
积分
11739 点
种子
7 点
注册时间
2004-6-15
最后登录
2021-5-12
发表于 2009-4-8 12:53  ·  安徽 | 显示全部楼层
这个问题很经典了,有各种各样的见解。

http://zhidao.baidu.com/question/75157890.html
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|A9VG电玩部落 川公网安备 51019002005286号

GMT+8, 2025-2-28 00:20 , Processed in 0.207490 second(s), 19 queries , Redis On.

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

返回顶部