食品论坛

注册

 

发新话题 回复该主题

海盗难题(中) [复制链接]

1#

Omohundro的贡献是他把这一问题扩大到有500名海盗的情形,即500名海盗瓜分100 块金子。显然,类似的规律依然成立--至少是在一定范围内成立。事实上,前面所述的 规律直到第200号海盗都成立。 200号海盗的方案将是:从1到199号的所有奇数号的海盗 都将一无所获,而从2到198号的所有偶数号海盗将各得1块金子,剩下的1块金子归200号 海盗自己所有。

  乍看起来,这一论证方法到200号之后将不再适用了,因为201号拿不出更多的金子 来收买其他海盗。但是即使分不到金子,201号至少还希望自己不会被扔进海里,因此他 可以这样分配:给1到199号的所有奇数号海盗每人1块金子,自己一块也不要。

  202号海盗同样别无选择,只能一块金子都不要了--他必须把这100块金子全部用来 收买100名海盗,而且这100名海盗还必须是那些按照201号方案将一无所获的人。由于这 样的海盗有101名,因此202号的方案将不再是唯一的--贿赂方案有101种。

  203号海盗必须获得102张赞成票,但他显然没有足够的金子去收买101名同伙。因此 ,无论提出什么样的分配方案,他都注定会被扔到海里去喂鱼。不过,尽管203号命中注 定死路一条,但并不是说他在游戏进程中不起任何作用。相反,204号现在知道,203号 为了能保住性命,就必须避免由他自己来提出分配方案这么一种局面,所以无论204号海 盗提出什么样的方案,203号都一定会投赞成票。这样204号海盗总算侥幸拣到一条命: 他可以得到他自己的1票、203号的1票、以及另外100名收买的海盗的赞成票,刚好达到 保命所需的50%。获得金子的海盗,必属于根据202号方案肯定将一无所获的那101名海盗 之列。

  205号海盗的命运又如何呢?他可没有这样走运了。他不能指望203号和204号支持他 的方案,因为如果他们投票反对205号方案,就可以幸灾乐祸地看到205号被扔到海里去 喂鱼,而他们自己的性命却仍然能够保全。这样,无论205号海盗提出什么方案都必死无 疑。206号海盗也是如此--他肯定可以得到205号的支持,但这不足以救他一命。类似地 ,207号海盗需要104张赞成票--除了他收买的100张赞成票以及他自己的1张赞成票之外 ,他还需3张赞成票才能免于一死。他可以获得205号和206号的支持,但还差一张票却是 无论如何也弄不到了,因此207号海盗的命运也是下海喂鱼。

  208号又时来运转了。他需要104张赞成票,而205、206、207号都会支持他,加上他 自己一票及收买的100票,他得以过关保命。获得他贿赂的必属于那些根据204号方案肯 定将一无所获的人(候选人包括2到200号中所有偶数号的海盗、以及201、203、204号) 。

  现在可以看出一条新的、此后将一直有效的规律:那些方案能过关的海盗(他们的 分配方案全都是把金子用来收买100名同伙而自己一点都得不到)相隔的距离越来越远, 而在他们条,但并不是说他在游戏进程中不起任何作用。相反,204号现在知道,203号 为了能保住性命,就必须避免由他自己来提出分配方案这么一种局面,所以无论204号海 盗提出什么样的方案,203号都一定会投赞成票。这样204号海盗总算侥幸拣到一条命: 他可以得到他自己的1票、203号的1票、以及另外100名收买的海盗的赞成票,刚好达到 保命所需的50%。获得金子的海盗,必属于根据202号方案肯定将一无所获的那101名海盗 之列。

  205号海盗的命运又如何呢?他可没有这样走运了。他不能指望203号和204号支持他 的方案,因为如果他们投票反对205号方案,就可以幸灾乐祸地看到205号被扔到海里去 喂鱼,而他们自己的性命却仍然能够保全。这样,无论205号海盗提出什么方案都必死无 疑。206号海盗也是如此--他肯定可以得到205号的支持,但这不足以救他一命。类似地 ,207号海盗需要104张赞成票--除了他收买的100张赞成票以及他自己的1张赞成票之外 ,他还需3张赞成票才能免于一死。他可以获得205号和206号的支持,但还差一张票却是 无论如何也弄不到了,因此207号海盗的命运也是下海喂鱼。

  208号又时来运转了。他需要104张赞成票,而205、206、207号都会支持他,加上他 自己一票及收买的100票,他得以过关保命。获得他贿赂的必属于那些根据204号方案肯 定将一无所获的人(候选人包括2到200号中所有偶数号的海盗、以及201、203、204号) 。

  现在可以看出一条新的、此后将一直有效的规律:那些方案能过关的海盗(他们的 分配方案全都是把金子用来收买100名同伙而自己一点都得不到)相隔的距离越来越远, 而在他们之间的海盗则无论提什么样的方案都会被扔进海里--因此为了保命,他们必会 投票支持比他们厉害的海盗提出的任何分配方案。得以避免葬身鱼腹的海盗包括201、2 02、204、208、216、232、264、328、456号,即其号码等于200加2的某一方幂的海盗。 分配方案全都是把金子用来收买100名同伙而自己一点都得不到)相隔的距离越来越远, 而在他们之间的海盗则无论提什么样的方案都会被扔进海里--因此为了保命,他们必会 投票支持比他们厉害的海盗提出的任何分配方案。得以避免葬身鱼腹的海盗包括201、2 02、204、208、216、232、264、328、456号,即其号码等于200加2的某一方幂的海盗。

  现在我们来看看哪些海盗是获得贿赂的幸运儿。分配贿赂的方法是不唯一的,其中 一种方法是让201号海盗把贿赂分给1到199号的所有奇数编号的海盗,让202号分给2到2 00号的所有偶数编号的海盗,然后是让204号贿赂奇数编号的海盗,208号贿赂偶数编号 的海盗,如此类推,也就是*流贿赂奇数编号和偶数编号的海盗。

[此贴子已经被作者于2005-1-19 14:46:53编辑过]

分享 转发
TOP
2#

不知所云?

是不是那个有名的海盗题,可以不完整

[em05][em05][em05]
TOP
3#

 海盗,大家听说过吧。这是一帮亡命之徒,在海上抢人钱财,夺人性命,干的是刀头上舔血的营生。在我们的印象中,他们一般都瞎一只眼,用条黑布或者讲究点的用个黑皮眼罩把坏眼遮上。他们还有在地下埋宝的好习惯,而且总要画上一张藏宝图,以方便后人掘取。不过大家是否知道,他们是世界上最民主的团体。参加海盗的都是桀骜不驯的汉子,是不愿听人命令的,船上平时一切事都由投票解决。船长的唯一特权,是有自己的一套餐具——可是在他不用时,其他海盗是可以借来用的。船上的唯一惩罚,就是被丢到海里去喂鱼。   现在船上有若干个海盗,要分抢来的若干枚金币。自然,这样的问题他们是由投票来解决的。投票的规则如下:先由最凶猛的海盗来提出分配方案,然后大家一人一票表决,如果有50%或以上的海盗同意这个方案,那么就以此方案分配,如果少于50%的海盗同意,那么这个提出方案的海盗就将被丢到海里去喂鱼,然后由剩下的海盗中最凶猛的那个海盗提出方案,依此类推。   我们先要对海盗们作一些假设。   1) 每个海盗的凶猛性都不同,而且所有海盗都知道别人的凶猛性,也就是说,每个海盗都知道自己和别人在这个提出方案的序列中的位置。另外,每个海盗的数学和逻辑都很好,而且很理智。最后,海盗间私底下的交易是不存在的,因为海盗除了自己谁都不相信。   2) 一枚金币是不能被分割的,不可以你半枚我半枚。   3) 每个海盗当然不愿意自己被丢到海里去喂鱼,这是最重要的。   4) 每个海盗当然希望自己能得到尽可能多的金币。   5) 每个海盗都是现实主义者,如果在一个方案中他得到了1枚金币,而下一个方案中,他有两种可能,一种得到许多金币,一种得不到金币,他会同意目前这个方案,而不会有侥幸心理。总而言之,他们相信二鸟在林,不如一鸟在手。   6) 最后,每个海盗都很喜欢其他海盗被丢到海里去喂鱼。在不损害自己利益的前提下,他会尽可能投票让自己的同伴喂鱼。   现在,如果有10个海盗要分100枚金币,将会怎样?
[em05][em05][em05][em05]

[此贴子已经被作者于2005-1-19 15:20:56编辑过]

TOP
发新话题 回复该主题