Kenny 发表于 2003-7-13 00:18:26

著名的海盗分金块问题.动动你的脑筋

10名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗
(当然是他们自己特有的民主),他们的习惯是按下面的方式进行分配:最厉害的一名
海盗提出分配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决。如果
50%或更多的海盗赞同此方案,此方案就获得通过并据此分配战利品。否则提出方案的
海盗将被扔到海里,然后下提名最厉害的海盗又重复上述过程。
  所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,
他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性
的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害的——这些海
盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。
这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗都不相信他的同伙会遵
守关于共享金块的安排。这是一伙每人都只为自己打算的海盗。

  最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢?

阿剑 发表于 2003-7-18 23:37:32

那还不简单

让10个海盗中的其中一个把金子分成10份用袋子装起来然后他们每个人去那其中的一袋份金子的那个海盗最后拿不就可以了

Kenny 发表于 2003-7-18 23:39:48

可这样第一名海盗得不到最多的金子~~~~
这题不是这么简单滴
页: [1]
查看完整版本: 著名的海盗分金块问题.动动你的脑筋