Posts Tagged 海盗分金

海盗分金(煋转) – 对逻辑能力的一个锻炼

Posted in - 浮华 | 转贴 - | No Comments »

不得不承认这是个逻辑性很强的问题,我现在偶尔还是会看看,因为在解答里的拓展总会给我一些新的启示,所以每次换博我都不会忘记把这篇文搬运过来,这次依然不会破坏规矩。

以下便是正文,很长,需要耐心看完嗯

——————————————————————————–

海盗分金问题–经典智力题推而广之
·eigolomoh(异调)·

(本帖改编自《科学美国人》杂志中IanStewart的《凶猛海盗的逻辑》)

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

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

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

现在,如果有10个海盗要分100枚金币,将会怎样?

Read the rest of this entry »