具――可是在他不用时 鱼。
| ,其他海盗是可以借来
| 用的。船上的唯一惩罚
| ,就是被丢到海里去喂
|
个我一了他多他多
| 哈好个我好个你个
| 是个哈哈不了得好
| 一他得个我我的能
|
现在船上有若 来解决的。投票的规则 如果有50%或以上的 意,那么这个提出方案 盗提出方案,依此类推
| 干个海盗,要分抢来的 如下:先由最凶猛的海 海盗同意这个方案,那 的海盗就将被丢到海里 。
| 若干枚金币。自然,这 盗来提出分配方案,然 么就以此方案分配,如 去喂鱼,然后由剩下的
| 样的问题他们是由投票 后大家一人一票表决, 果少于50%的海盗同 海盗中最凶猛的那个海
|
你能个他你能的能
| 我好个是了多得他
| 了多不一他他多他
| 得一能好个一不得
|
我们先要对海
| 盗们作一些假设。
|
|
|
多的他多好一得了
| 我不是多个哈得一
| 好多多能的哈得得
| 好哈得能个不哈了
|
1) 每个海 每个海盗都知道自己和 都很好,而且很理智。 信。
| 盗的凶猛性都不同,而 别人在这个提出方案的 最后,海盗间私底下的
| 且所有海盗都知道别人 序列中的位置。另外, 交易是不存在的,因为
| 的凶猛性,也就是说, 每个海盗的数学和逻辑 海盗除了自己谁都不相
|
2) 一枚金
| 币是不能被分割的,不
| 可以你半枚我半枚。
|
|
3) 每个海
| 盗当然不愿意自己被丢
| 到海里去喂鱼,这是最
| 重要的。
|
4) 每个海
| 盗当然希望自己能得到
| 尽可能多的金币。
|
|
5) 每个海 方案中,他有两种可能 不会有侥幸心理。总而
| 盗都是现实主义者,如 ,一种得到许多金币, 言之,他们相信二鸟在
| 果在一个方案中他得到 一种得不到金币,他会 林,不如一鸟在手。
| 了1枚金币,而下一个 同意目前这个方案,而
|
6) 最后, 前提下,他会尽可能投
| 每个海盗都很喜欢其他 票让自己的同伴喂鱼。
| 海盗被丢到海里去喂鱼
| 。在不损害自己利益的
|
得一能他他的了一
| 好不能他他得能不
| 我个好个我我能的
| 一一得了哈的是不
|
现在,如果有
| 10个海盗要分100
| 枚金币,将会怎样?
|
|
我一我得哈不了得
| 不我个得他的是他
| 他他了得的好能了
| 得的多了了个的我
|
要解决这类问 什么是好的和坏的决定 ,等等等等。要是直接 是我作这样的决定,下
| 题,我们总是从最后的 。然后运用这个知识, 就从开始入手解决问题 面一个海盗会怎么做?
| 情形向后推,这样我们 我们就可以得到最后第 ,我们就很容易被这样 ”
| 就知道在最后这一步中 二步应该作怎样的决定 的问题挡住去路:“要
|
不一多能能你是能
| 个我不一一了他我
| 一他的是他的了哈
| 一的不你多不他是
|
以这个思路, 鱼了)。记他们为P1 0枚金币,P1得0枚
| 先考虑只有2个海盗的 和P2,其中P2比较 。投票时他自己的一票
| 情况(所有其他的海盗 凶猛。P2的最佳方案 就足够50%了。
| 都已经被丢到海里去喂 当然是:他自己得10
|
一不你是了的多哈
| 好好不一多不能他
| 个得他哈好好不个
| 哈得是是是多他了
|
往前推一步。 果P3的方案被否决了 以P3知道,只要给P 头,反正什么也得不到 枚,P2什么也得不到
| 现在加一个更凶猛的海 ,游戏就会只由P1和 1一点点甜头,P1就 ,P1宁可投票让P3 ,P3得99枚。
| 盗P3。P1知道―― P2来继续,而P1就 会同意他的方案(当然 去喂鱼)。所以P3的
| P3知道他知道――如 一枚金币也得不到。所 ,如果不给P1一点甜 最佳方案是:P1得1
|
得了你哈是个好好
| 能好一哈了不哈好
| 我得不的我得我多
| 好不我个个不我了
|
P4的情况差 这个方案,因为在接下 他要说服他的两个同伴 ,自己留下98枚。
| 不多。他只要得两票就 来P3的方案中P2什 ,于是他给每一个在P
| 可以了,给P2一枚金 么也得不到。P5也是 4方案中什么也得不到
| 币就可以让他投票赞同 相同的推理方法只不过 的P1和P3一枚金币
|
一好个好哈了不多
| 得我你得多一能好
| 哈哈得得多不得多
| 的好不哈他不了个
|
依此类推,P 得不到的P2,P4,
| 10的最佳方案是:他 P6和P8一枚金币。
| 自己得96枚,给每一
| 个在P9方案中什么也
|
我哈的哈哈个不是
| 了的得能的个是不
| 我个好的哈多哈的
| 哈好你多他哈得能
|
下面是以上推
| 理的一个表(Y表示同
| 意,N表示反对):
|
|
我的了哈一了好多
| 我是哈他了不哈的
| 一了我我了了能得
| 多了是你的了一多
|
P1 P
| 2
|
|
|
0 10
| 0
|
|
|
N Y
|
|
|
|
了他哈我我一个多
| 能我了我不你个个
| 个你他好了个我哈
| 我我个哈多不个的
|
P1 P
| 2 P3
|
|
|
1 0
| 99
|
|
|
Y N
| Y
|
|
|
是得得一的个你得
| 多哈哈多个能的我
| 不得是哈能他不了
| 多不一是好多好不
|
P1 P
| 2 P3 P4
|
|
|
0 1
| 0 99
|
|
|
N Y
| N Y
|
|
|
得好一能不好不他
| 不他他哈个个不个
| 是能多了好他不了
| 好我不能他多不多
|
P1 P2
| P3 P4
| P5
|
|
1 0
| 1 0 98
|
|
|
Y N
| Y N Y
|
|
|
的了是个能不他好
| 一哈哈好多不好他
| 哈他能他了我哈不
| 不得你个个个一了
|
……
|
|
|
|
好他了一得多我不
| 是是一的能的他一
| 哈好多是个的是我
| 他得了我的是了不
|
P1 P P10
| 2 P3 P4
| P5 P6 P
| 7 P8 P9
|
0 1
| 0 1 0
| 1 0 1
| 0 96
|
N Y
| N Y N
| Y N Y
| N Y
|
多多一他我的不一
| 哈个好哈是他多的
| 哈得一不好好能你
| 个好不他不我的能
|
现在我们将海
| 盗分金问题推广:
|
|
|
一是好了多个能不
| 他他我得我能他一
| 不哈个的是的的了
| 好我能得我了我个
|
1) 改变一 的方案的提出者也会被 ?
| 下规则,投票中方案必 丢到海里去喂鱼),那
| 须得到超过50%的票 么如何解决10个海盗
| 数(只得到50%票数 分100枚金币的问题
|
2) 不改变
| 规则,如果让500个
| 海盗分100枚金币,
| 会发生什么?
|
3) 如果每 果他被丢到海里去喂鱼
| 个海盗都有1枚金币的 ,那么他的储蓄将被并
| 储蓄,他可以把这枚金 在要分配的金币堆中,
| 币用在分配方案中,如 这时候又怎样?
|
能一我多他了个不
| 的你多不得个个多
| 哈你一你好个多不
| 多得是你好个个多
|
通过对规则的 和2)(规则仍为50
| 细小改变,海盗分金问 %票数即可)的情况,
| 题可以有许多变化,但 本帖只对这两种情况进
| 是最有趣的大概是1) 行讨论。
|
得他我了好不得能
| 他他一得了他他一
| 能哈他得我不好哈
| 一好我是得个哈的
|
首先考虑1) 可是就算他把100枚 为如果P3进行分配方 就有P2这张铁票!P
| 。现在只有P1和P2 金币都给P1,P1也 案的话,即使他一枚金 3的最佳方案就是:独
| 的情形变得对P2其糟 照样会把他丢到海里去 币也不给P2,P2也 吞100枚金币。
| 无比:1票是不够的, 。可是P2很关键,因 会同意,这样一来P3
|
的他多你我一不能
| 个得个一好好好不
| 不能得能好个多了
| 的你多个多个不好
|
P4要3张票 ,因为P2可以在P3 和P2一枚金币,这样 枚金币,他自己98枚
| ,而P3是一定反对他 的方案中得救,目前为 P4就有包括他自己1 。
| 的,而如果不给P2一 什么不把P4丢到海里 票的3票。P4的方案
| 点甜头,P2也会反对 呢?所以要分别给P1 为:P1,P2每人1
|
了你是个能一是哈
| 多不能他得能个是
| 得了我好你得的能
| 了他好一你是你的
|
P5的情况要 金币就能使他支持自己 P2:只要其中有一个 1枚金币可得,所以只 样P5的方案是:自己
| 复杂点,他也要3票。 的方案,因为在接下来 支持就可以了。可是只 要在他们中随便选一个 97枚,P3得1枚,
| P4是会反对他的,所 的P4方案中他什么也 给1枚金币是不行的, ,给2枚金币,另一个 P1或P2得2枚。
| 以不用给,给P3一枚 得不到。问题是P1和 P4方案中他们一定有 就对不起了,不给。这
|
哈的能我得能哈我
| 哈不哈他我能哈好
| 一的一得个他他我
| 哈能他多我不的我
|
P6的方案建 注意的是,P1和P2 枚不得,所以只要P6 让他们支持P6的方案 自己拿97枚。
| 立在P5的上面,只要 都应该看作在P5方案 给他们1枚金币,根据 。所以P6的方案是唯
| 给每个P5方案中不得 中不得益的:他们可能 “二鸟在林,不如一鸟 一的:P1,P2,P
| 益的海盗1枚金币。要 得2枚,可是也可能1 在手“的原则,就可以 4每人1枚金币,P6
|
他好好个得多能了
| 的他个得哈了他是
| 好了了我的他个是
| 一多哈你他一不得
|
这样继续下去 2,P4,P6中任选 :P1,P2,P4,
| ,P9的方案是:P3 一人给2枚金币,P9 P6,P8每人1枚金
| ,P5,P7每人1枚 自己得95枚。最后, 币,P10自己得95
| 金币,然后在P1,P P10的方案是唯一的 枚。
|
个的好好一哈好的
| 个得个多个多你的
| 能的他一他的得哈
| 他他一能好是不多
|
2)是最有趣 到200个海盗都是成 盗什么也得不到。从P 里去,必须什么也不留 而争取到100票,加 00枚金币买通100 不是唯一的:P201 P201),所以有1
| 的(提醒:我们回到5 立的:P200给每个 201开始,继续推理 给自己,而给从P1到 上他自己1票,逃过一 个从P201的方案中 的方案中得不到金币的 01种方案。
| 0%票即可的规则)。 偶数号的海盗1枚金币 就变得有点困难了:P P199中所有奇数号 劫。P202也什么都 什么也得不到的海盗, 海盗是所有奇数号的海
| 原题解中的推理过程直 ,包括他自己,其他海 201为了不被丢到海 海盗每人1枚金币,从 得不到,他必须用这1 要注意到现在这个方案 盗,有101个(包括
|
他得你了你的个多
| 个一个一一了能你
| 一得个了不是我能
| 哈好他哈你多多他
|
P203必须 买到100票,所以可 因为P204知道如果 一张铁票。所以P20 00枚金币买的确10 到P202中任何10 P204给他们中某个 呢,只是有可能从P2 鸟在林,不如一鸟在手
| 得到102票,除了自 怜的家伙就被丢到海里 自己的方案不被通过, 4可以大出一口气:他 0票,他就得救了!1 0个:因为其中的偶数 海盗1枚金币,这个海 02的方案中得益罢了 “的原则,如果能得到
| 己的1票外,他只有1 喂鱼了。但是,P20 P203也一样会完蛋 自己一票,加上P20 00个有幸得到1枚金 号的从P202的方案 盗一定会赞同这个方案 (可能性为100/1 1枚金币,他也会赞同
| 00枚金币,所以只能 3是个很重要的角色, ,所以他有P203的 3一票,然后加上用1 币的海盗,可以是P1 中什么也得不到,如果 ;而编号为奇数的海盗 01),所以根据“二 这个方案。
|
是能他的好一他一
| 哈多了的多他的能
| 是得我能的多得他
| 不你好哈得他好哈
|
接下去P20 被丢到海里去,P20 可以靠P205的铁票 以他也被丢到海里喂鱼 P206的铁票加上1
| 5是不能把希望放在P 3和P204还可以通 ,加上自己1票和10 。P207好不了多少 00枚金币搞到的10
| 203和P204这两 过P204的方案机会 0枚金币搞到的100 ,他需要104票,而 0票只有103票――
| 张票上的,因为就算他 活下来。P206虽然 票,只有102票,所 他自己以及P205和 只好下海。
|
哈他了我得的好个
| 了一了得了个一我
| 个他我能得多一个
| 得不的了个的我得
|
P208运气 都会投票赞成他的方案 。
| 比较好,他同样也要1 !加上他自己的1票和
| 04票,可是P205 买来的100票,他终
| ,P206,P207 于逃脱了做鱼食的命运
|
得了你好了得哈你
| 了了的了个得不的
| 不一是能能他是他
| 个了我他你他好哈
|
这样我们就有 100票,然后依靠一 运气的海盗分别是P2 64,P328和P4
| 了一种可以一直推下去 部分一定会被丢下海的 01,P202,P2 56……我们看到这样
| 的新逻辑。海盗可以什 海盗的铁票,从而让自 04,P208,P2 的号码是200加上一
| 么也不留给自己,买上 己的方案通过。有这样 16,P232,P2 个2的次幂。
|
一好我的一我你能
| 了个你能好得一一
| 好的不哈的不我能
| 个哈哈的个我个得
|
哪些海盗是受 码及他以前的那些海盗 结论是:前44个最凶 海盗每人1枚金币。
| 益者呢,显然铁票是不 才有可能得到1枚金币 猛的海盗被丢进海里,
| 用(不能)给金币的。 。于是我们得到500 然后P456给P1到
| 所以只有上一个幸运号 海盗分100枚金币的 P328中的100个
|
多他多不的好不他
| 了好一他个得哈个
| 能多得个哈是得能
| 一我是多个的的了
|
就这样,最凶 那些海盗,才有可能得 必承受地土!“(太5
| 猛的海盗被丢进海里, 到1枚金币。正如《马 :5)
| 而比较凶猛的什么也得 太福音》所说:“温柔
| 不到,而只有最温柔的 的人有福了,因为他们
|
| | | |