名侦探柯南事务所

标题: 挺简单的推理题 [打印本页]

作者: 追求真相    时间: 2009-2-28 19:10
标题: 挺简单的推理题
海盗,大家听说过吧。这是一帮亡命之徒,在海上抢人钱财,夺人性命,干的是刀头上舔血的营生。在我们的印象中,他们一般都瞎一只眼,用条黑布或者讲究点的用个黑皮眼罩把坏眼遮上。他们还有在地下埋宝的好习惯,而且总要画上一张藏宝图,以方便后人掘取。不过大家是否知道,他们是世界上最民主的团体。参加海盗的都是桀骜不驯的汉子,是不愿听人命令的,船上平时一切事都由投票解决。船长的唯一特权,是有自己的一套餐具——可是在他不用时,其他海盗是可以借来用的。船上的唯一惩罚,就是被丢到海里去喂鱼。

现在船上有若干个海盗,要分抢来的若干枚金币。自然,这样的问题他们是由投票来解决的。投票的规则如下:先由最凶猛的海盗来提出分配方案,然后大家一人一票表决,如果有50%或以上的海盗同意这个方案,那么就以此方案分配,如果少于50%的海盗同意,那么这个提出方案的海盗就将被丢到海里去喂鱼,然后由剩下的海盗中最凶猛的那个海盗提出方案,依此类推。

我们先要对海盗们作一些假设。

1) 每个海盗的凶猛性都不同,而且所有海盗都知道别人的凶猛性,也就是说,每个海盗都知道自己和别人在这个提出方案的序列中的位置。另外,每个海盗的数学和逻辑都很好,而且很理智。最后,海盗间私底下的交易是不存在的,因为海盗除了自己谁都不相信。
2) 一枚金币是不能被分割的,不可以你半枚我半枚。
3) 每个海盗当然不愿意自己被丢到海里去喂鱼,这是最重要的。
4) 每个海盗当然希望自己能得到尽可能多的金币。
5) 每个海盗都是现实主义者,如果在一个方案中他得到了1枚金币,而下一个方案中,他有两种可能,一种得到许多金币,一种得不到金币,他会同意目前这个方案,而不会有侥幸心理。总而言之,他们相信二鸟在林,不如一鸟在手。
6) 最后,每个海盗都很喜欢其他海盗被丢到海里去喂鱼。在不损害自己利益的前提下,他会尽可能投票让自己的同伴喂鱼。

现在,如果有10个海盗要分100枚金币,将会怎样?
作者: 追求真相    时间: 2009-2-28 19:13
我会在一星期后公布答案
作者: dingman723    时间: 2009-2-28 19:18
一会没事看看...突然想起最近坐地铁总放关于海盗的视频......
作者: 我要找旧ID    时间: 2009-2-28 19:28
个人意见如下。。。。。。

按照凶猛性排序,前面的全被投死了,最后剩下最弱的两个人,不管怎么投都是各占50%,于是。。。。。。一直争执下去。。。。。

这个问题让我想到了一个人走路,每次只走剩下距离的一半,就永远走不到终点。。。。。。

P。S。这帖貌似发错地方了。。。。。。

[ 本帖最后由 我要找旧ID 于 2009-2-28 19:43 编辑 ]
作者: rena168    时间: 2009-2-28 19:34
这个问题柯哀联盟见过了

http://bbs.aptx.cn/thread-178114-1-1.html
这个帖子78楼就是答案
作者: 浮云柔水    时间: 2009-2-28 21:12
汗……用秦奋发明的“分歧终端机”来解决就哟西了




欢迎光临 名侦探柯南事务所 (https://bbs.aptx.cn/) Powered by Discuz! X2.5