三国策论坛

标题: 在美国20分钟内能回答出这道题的人,平均年薪在8万美金以上 [打印本页]

作者: 不坠青云志    时间: 2006-8-29 21:11
标题: 在美国20分钟内能回答出这道题的人,平均年薪在8万美金以上
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城;他们决定这么分:

  1。抽签决定自己的号码(1,2,3,4,5)

  2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

  3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

  4。以次类推......

  条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。

  问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化

  题目要点:

  1:抽签确定1-5,五个位置,按照顺序进行提案。

  2:一人提出分配预案,5个人一起表决,没有达到半数同意,则提交分配预案者‘死亡',并按照顺序由下一个接替,依次类推。


作者: 奔雷剑    时间: 2006-8-30 01:57
当且仅当半数和超过半数是什么意思?
作者: 江随云    时间: 2006-8-30 08:06
以下是引用奔雷剑在2006-8-30 1:57:00的发言:
当且仅当半数和超过半数是什么意思?

这是翻译上的语病.意思是说半数以上(包含半数)


作者: 不坠青云志    时间: 2006-8-30 10:48

大家有没有想出来的


作者: 江随云    时间: 2006-8-30 11:20
浪费脑细胞....[em06]
作者: 江随云    时间: 2006-8-30 11:22
真的摆上8W美金在我面前.立马杀死所有脑细胞告诉你答案...
作者: yuki880zhang    时间: 2006-8-30 12:03
我想第一个海盗会提出如果我是4号或5号话,这样宝石就我们两人一人一半了,因为前面说了一定半数或半数以上才能通过,大家为了能多分,不管怎么样前三人死定了,例:1号四人反对一人同意死了,2号三人反对1人同意也死了,3号1人反对2人同意也死了,只有两人了,怎么投也有半数了,所以一人一半搞定.
[此贴子已经被作者于2006-8-30 12:04:03编辑过]

作者: 大曹带小曹    时间: 2006-8-30 12:18

我觉的第1个海盗怎么分都会死!他死拉大家都会多分。。


作者: 拉曼帝斯    时间: 2006-8-30 12:33

如果1号提出方案,后面两个或者以上都不同意,1号就要死,如此类推,应该是5号能拿到这些珠宝,不过方案有很多,关键在于后面四个人如何去处理


作者: 江随云    时间: 2006-8-30 13:00

晕.... 你们都没理解透问题吗/问题是假设你是一号海盗.你该怎么办才不用死又能拿到最多的宝石.其它顺序位海盗能得多少利不是我们考虑的...最好他们全死光...


作者: 一夜八次狼    时间: 2006-8-30 17:00

1号40 2号 30 3号 30 4 5没有了~``随便说句2 3不同意也的死``!这样2:2平顺利提交`又能得宝石

你们说怎么不分4 号 5号`?因为4 5 他们是最后2个。就算分给他们也有可能不同意``因为他们是最后,越到后面利益越大``而2 号 3号必须得同意`如果不同意自己也要牺牲!~~

本人的一点看法!说的不好不要取笑俺啊``请高手指点!!!


作者: 凤舞龙煞    时间: 2006-8-30 17:48

第1个人0,第2人50,第3人50,我认为只有这样第1个人才能活命!


作者: 凤舞龙煞    时间: 2006-8-30 18:14

1号40 2号 30 3号 30 4 5没有了~``随便说句2 3不同意也的死``!这样2:2平顺利提交`又能得宝石

你们说怎么不分4 号 5号`?因为4 5 他们是最后2个。就算分给他们也有可能不同意``因为他们是最后,越到后面利益越大``而2 号 3号必须得同意`如果不同意自己也要牺牲!~~

这样提那1号就死定了,因为2号和3号不会同意的,话就不多说了,自己想想吧。

不过我觉得就是按照我的分配方法1号都不见得一定能活!

如果不能活不如给自己分个100算了,这样肯定是最大利益!

[em01]

楼主好像没说要不要保证自己死活,呵呵。


作者: 超完美好败类    时间: 2006-8-31 00:07

哎,我怎么会不知道这是一道搏弈论题目,我也得出过标准答案.之所以继续推论下去,是想证明小聪明并不一定能成事,很多时候,价值理性比工具理性更受用.正如国外一位法官所说的:实现公正,哪怕天塌下来.我希望在日常生活中,少一点算计,多一点公正,此即我得出20:20:20:20:20答案。

如果要得出正规的答案,要用反推法,从5号往前推:

````````1号````2号````3号````4号````5号

5号```````````````````````````````````100

4号````````````````````````````0`````100

3号```````````````````99``````1```````0

2号```````````97``````0````````2```````1

1号```97``````0```````1```````0```````2

答案一目了然.


作者: 凤舞龙煞    时间: 2006-8-31 09:02

回去后无意中又想到这个题目,突然发现最后一个人也就是第5个人,他的最大利益是0,也就是说给他1个宝石他都会同意的,所以第5个人一定要争取;接下来还差一个名额是谁呢,第4个人不管前面提出怎样的分配方法他都不会同意的(除非直接给他100个);第3个人呢,这个是最需要考虑的,如果到他的话(也就是前面2个都死了)那么他可以分成自己99,给最后一个人1个,那么第3个人的最大利益是99,但是第3个人必须要考虑第2个人会不会给他这个机会!!!注意:第2个人也会这样分配,那么第3个人的利益就为0,这样看来,第3个人也不会希望到第2个人分配,如果到第2个人分配了,那么自己的利益铁定为0。

综上所述:最大利益分配为:第1个人(也就是我,哈哈)98个,第3个人1个,第5个人1个!!!

这个应该是最终答案了吧?如果不是还望高人指点!


作者: 凤舞龙煞    时间: 2006-8-31 10:06

完善一下:

仔细考虑一下,这个题目的答案应该有3个:

98,0,1,0,1

98,0,1,1,0

98,0,0,1,1

这3种分法都是可行的!


作者: 凤舞龙煞    时间: 2006-8-31 10:21

其实这个题目可以分成两类:

1、

5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城;他们决定这么分:

  1。抽签决定自己的号码(1,2,3,4,5)

  2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

  3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

  4。以次类推......

  条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。

  问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化

  题目要点:

  1:抽签确定1-5,五个位置,按照顺序进行提案。

  2:一人提出分配预案,5个人一起表决,没有达到半数同意,则提交分配预案者‘死亡',并按照顺序由下一个接替,依次类推。

这个是青云的题目,答案应该为我上面提到的3种。

第2个题目可以是:

5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城;他们决定这么分:

  1。抽签决定自己的号码(1,2,3,4,5)

  2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

  3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

  4。以次类推......

  条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。

且每个海盗在同等利益下宁愿选择多杀人!

  问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化

  题目要点:

  1:抽签确定1-5,五个位置,按照顺序进行提案。

  2:一人提出分配预案,5个人一起表决,没有达到半数同意,则提交分配预案者‘死亡',并按照顺序由下一个接替,依次类推。

那么此题的答案就为:96,0,0,2,2

具体为什么请大家自己思考吧,说起来太麻烦了!有空我会将计算过程公布的。

[此贴子已经被作者于2006-9-1 15:05:48编辑过]

作者: 凤舞龙煞    时间: 2006-8-31 10:25

答此题牺牲鄙人脑细胞无数,青云,我这青春损失费你看就。。。

至于那8W美金呢,你就自己留着吧,

唉,算了给个10W策币补偿吧,里面都没钱修宝了,爆走中。。。



[此贴子已经被作者于2006-8-31 10:31:08编辑过]

作者: 穿山甲    时间: 2006-9-1 12:15
如果我是一号的话,我就等死就是了,只有死的人越多收益就越多,当剩下最后一个人时收益就最大化了.
作者: 风中轻舞    时间: 2006-9-1 23:21
我来答:5个海盗假设我是1。那么我自己一个不要。给2分50个。3一个不给。4分50个。5一个不给。其实这个题目看是1来分,其实1。2。4都不算在内。重要的是3。5。因为无论1。2。4怎么分。他们都不会同意。这个题目其实是2来分。2给自己50个。4给50个。这样他们2个就2票。假如1。2都挂了。3会自己拿100个。一个也不给4。4要不同意那他自己也会挂。呵呵。大家明白了不。
作者: 风中轻舞    时间: 2006-9-1 23:23
好象计算错了。半可以过,那4是最大利益者。还要再算算
作者: 风中轻舞    时间: 2006-9-1 23:28

1一个不要2拿99个3拿0个。4拿0个。5拿一个。

0 99 0 0 1

因为这个题目是2来分的,2肯定会给自己99 给5一个


作者: 风中轻舞    时间: 2006-9-1 23:31
昏迷
作者: 火焰    时间: 2006-9-2 03:48
我提议每人分20颗,这样谁也不用死而且得到的财富很平均,足够每个人一生所用了。
作者: 把酒吟风    时间: 2006-9-2 23:20
标题: 我的答案

我如果是选择了一号 我会先想办法保存自己 一颗宝石也不要 并让其中了一人分配到的宝石为零 那么其他三人分配到的宝石为33.3 我想他们至少有两人同意我的方案 两人不同意 但至少我保存了自己 ,该他们提方案的时候,全反对,这样至少会淘汰2人下去,最后至少我将分到33.3宝石。这就是所谓的至之死地而后生吧 也就是后发制人


作者: godbobo    时间: 2006-9-3 03:16

超完美败类的方法不错,这道题是要用到逆向思维

但是如青云原题所说(2:一人提出分配预案,5个人一起表决,没有达到半数同意,则提交分配预案者‘死亡',并按照顺序由下一个接替,依次类推。),分配方案的提出者也能参与投票

所以答案应该这样

编号 1 2 3 4 5

分配珠宝数 0 0 0 0 100

。。。。。 0 0 0 100 1

。。。。。 0 0 98 0 2

。。。。。 0 96 0 1 3

。。。。。 93 0 1 2 4


作者: godbobo    时间: 2006-9-3 03:25

汗,自己也弄错了

重新来

1 2 3 4 5

5 0 0 0 0 100(1,2,3,4都挂了,只有5号)

4 0 0 0 100 0(1,2,3都挂了,4号自己同意就行了)

3 0 0 99 0 1(1,2挂了,4号不可能满足,5号可以)

2 0 99 0 1 0(1,挂了,3号不能满足,4号一人满足)

1 98 0 1 0 1(呵呵,3,5号很聪明,只有这么分了)


作者: liuyu_dadi    时间: 2006-9-4 15:59
1号会提出每人20个,这样2号和3号为了自己也不被杀会同意的
作者: g_bing1122    时间: 2006-9-6 11:47

这简单嘛!如果我是一号我就会说:我退出分配,你们剩下的4个分吧,这样4家肯定全部同意!然后就=他们后面4个自相残杀!最后或多或少肯定有利益的!


作者: imzjq    时间: 2006-9-12 22:58

如果我是第一个海盗,我会这样分我自己40%第三第四个各自30%,.分折如下:第二个第五海盗一定不同意!!!第三个第四个一定同意!!如果第一个死了!!那么只有四个人,第二个如果提出第二和随便一个人各自50%就是过半数.他们就没权利反对而且一个宝石也拿不到.在加上这批宝石平身他们平分每人不过20%,第三,第四没理由不同意.这样我不仅得到最大的好处而且不用死.呵呵说得合理就给我顶下!!!

为什么不分给第二个和第五个呢?因为如下:

第二个没50%以上是不会同意的,因为就如我刚才所说,他要第一个挂了他才能有最大收益.比如说他自己40%随便给个人60%谁能不同意呢.所以第二个不能分给他.

为什么不分给第五个呢,因为他是最没发言权的,比如说挂了一个或是二个(这时有三个人或是四个人)不一定会分给他,挂了三个的话(这时只有二个人)第四说自己分100%也就过半数了.所以没必要分给他.

关键是第三和第四个一定要分就行了.

此问题不要掺进个人因素,不要去想道义或是其他问题,也就是不要想太多,只为问题的本身和利益就能找出答案.

[此贴子已经被作者于2006-9-12 23:17:25编辑过]

作者: 小——刀    时间: 2006-11-21 11:58
我是海盗就放弃,等的和5号分
作者: 大小关    时间: 2006-11-21 21:06

我要是1号的话我会至少把他分3份嘛因为最少要3个人同意才能通过呀.2号肯定不会给他了.排除2号后面 3个还没有想好怎么分我的利益是最大的 .

希望高人指点


作者: 聚义梁山康熙    时间: 2006-11-21 22:50
哈  青云连 老底都搬出来了
作者: 大梦初醒    时间: 2006-11-21 23:08

我想应该平分 20 20 20 20 20

不够用我们下次再去打劫 哈哈

因为我们是海盗 都死了 就没得玩了 最多也就拿100

要知道这些海盗都是很聪明的


作者: 大小关    时间: 2006-11-21 23:12
前提是1号必须拿的最多..我还是觉的我想的对,不过我还没想过怎么把100个中的一部分分给3,4,5中的哪2个更合适.而且2个人加起来不能超过65个.得琢磨
作者: windyzkzklt    时间: 2006-11-22 14:28
标题: 请楼主把问题再说清楚点

1号提出方案后, 1号在投票中,可否投否决票(否决自己)(采用公开投票还是无记名投票)?


作者: windyzkzklt    时间: 2006-11-22 15:30
标题: 正确答案

答案有2种分法

1号 2号 3号 4号 5号

96 0 0 1 3

96 0 1 0 3

理由如下:

3号或者4号 只要得到一个就会同意,如果不同意,在2号分的时间他们将一个得不到.

分析: 2号收益最大的分法, 依次: 98 0 0 2 (这个时间3号和4号出局)

(注意这里2号为什么分给5号2个,而不是1个,因为5号在3号分的时候仍可以得到1个,所以也未必同意,给2个他完全同意)

关键5号为什么要给3个呢?这是最大数,因为5号随着人数的减少,将得到更少,当只剩下4号和5号时,5号将一个得不到

那为什么不给5号1个呢?因为5号在第二轮,第三份,仍然有机会得到一个,所以5号未必在第一轮得到一个的情况下就同意.

以上不知道大家明白没有?楼主,这样分合理吗?


作者: 大小关    时间: 2006-11-24 00:27
[em02][em02]
作者: 知道错没有    时间: 2006-11-24 13:31

偶小学没毕业,来说说我的答案:首先我们要知道,每个海盗希望自己能拿到最多而不死,这里要注意,他们一定是既要钱又要命的人。而这5个人中有2个是绝对不死族,就是 4号和5号,无论他们同不同意,到4号一定就结束了,2个人1半同意,那4号定是自己抗100走人(抗不动还能给5号点小费帮抗),反过来说4号一定希望123号死,而5号会视123号谁给得多而做出决定(我们5号的目标是:绝不能让4号得逞)。大家都觉得123号都有可能会死,其实3号也是不死族(保命族),这个人不明显,但是可以推论出来。

上面说了这么多废话,就2点值得注意,4号绝对不是123号要拉拢的对象(靠,你希望我死我还把生死权给你决定,不要命了),5号有条件的拉拢(5号只是贪财嘛,杀人其实他还不想滴)。

45说完了,说说123号,对1号来说,他必须从2。3。5号中决定给其中2个(利益最大化嘛,5人3份是最好的,其他2个不给,什么 ?不服?3打2我还怕你不成?)而在235号中,2号对1号来说最危险,他会根据5号的贪婪情况决定给3号还是5号,,2号只要买通3。5号之一就行,而2号的结论可以根据1号的方案为参考(1号要是给我钱,我要看多少咯,不多我让你死,还能套套3号5号的意见)。所以作为1号,理智的想法是不能让既贪婪又想杀我的2号得逞)。

上面说了1大堆,就是说1号会分给3号和5号钱,,具体多少呢?下面我们要讨论给多给少的问题,是给3号多还是5号?

对3号来说,他是不希望2号死的,因为2号死了,间接说明5号是个贪婪的主,(12号给他他都不同意,感情是想要100了,你拿100我拿什么?4号还在等我死呢,到我分的话我是一文分不到。为了保命只能给4号或5号100。。),所以3号不会以贪婪为标准。所以说3号是不会死的,正是这样得出的推论。这里大家也许会有疑问。为什么2号要给5号?-如果不是给5号而给3号,那2号就不会死了(2号能死的理由就是爱上了5号~)

上面说完,1号得出结论,2号0个。给3号1个,4号0个。给5号?

5号到底要给多少啊?这里我们必须要假设了,给3个吧,我拿96。(这里有个非常重要的东西,那就是信任与道德,分给你表示信任你,拿到3人中最多的钱你还不同意害死其他兄弟,那么后面的人绝对不会再考虑你)。

我拿96?别人拿1,生死权在别人手里?!,1号这样的想法算得上是理智的吗?。1号要想生死权在自己手中,就必须减少自己拿的,减少的加在5号上。,减少到多少呢?我觉得是49。0 .1.0.50。这时5号不得不同意,50是3人中最多的,是个临界点。现在不同意,以后2号3号都不会给你(最多你还不满足,那就是想100嘛)3号也是不得不同意的,如果他同意了,那么如果1号挂了,2号会有同样的考虑买回自己的生死权给3号50以上,也就是说,同意对他有利。

反驳:那我给5号49又怎么样?我自己拿50。,其实50是最多的,但他不是临界点,往上还可以51-98。这就回到上面说的,你自己理不理智的问题。题目是告诉我们每个盗贼都是理智的。但是做为盗贼自己,我们想想,我们能保证他人是理智的吗?理智的分配才能让他们也理智,不是吗?


作者: qinghua1399    时间: 2006-11-26 13:59

99.0.1.0.0我感觉比较理想

97,0,1,0,2 这个就算过的去


作者: 杀戮    时间: 2006-11-28 18:12

什么时候说 答案撒?


作者: 老吴来了    时间: 2006-12-16 06:25
1号2个其他2345平分
作者: 顾雍    时间: 2006-12-16 09:51

这问应该从后向前推!答案应试是 1号97

2号0 3号1 4号0 5号2个


作者: 顾雍    时间: 2006-12-16 09:59

分析一下:1号分配方案:96 0 1 0 3 1号 3号 5号同意 因为1号和5号这样拿最多,3号如果不同意,那等2号分配的话他只有得0金币。

2号分配方案:98 0 0 2 2号和5号同意 分配成功,因为2号和5号这样可以拿得最多,5号如果不同意那等3号分配只能拿1金币

3号分配方案:99 0 1 3号和5号同意 分配方案成功,因为5号如果不同意,等4号分给他就是0金币

4号分配方案:100 0 4号同意就分配方案成功

每个人都想拿得最多,但又不想死,这样看起来, 分配方案应该是96 0 1 0 3


作者: 玩玩看看    时间: 2006-12-18 19:07

答案是不是1号说:1,4,5号平分钱,2,3没钱.

不过要是4和5有个笨蛋得话就另当别论






欢迎光临 三国策论坛 (http://bbs.sgconline.com.cn/) Powered by Discuz! X3.2