据说20分钟内能回答出这道题的人，平均年薪在8万美金以上 : 欢迎讨论

chmwl

哎，我会解答这个问题
可是我恐怕也挣不到8万年薪阿

QWE321

KK？？

tplxs

GLGL

原帖由 月色如水06 于 2008-6-4 12:26 发表
: Z/ }! s/ j, a& l, z. e/ S( C回复上楼
3 L5 v0 E/ N# t% Z; ]. ?& H我想一号不会这么做，因为这不是对他自己最有力的方案。在这里，一号享有first mover 的advantage,他怎会拱手让人呢？

  E7 V2 z+ {4 h' v7 _# H% ?" ]感觉这不是advantage....是dis.....!!呵呵....

x007

1,2,4是一组利益相关人，3，5是另一组利益相关人。一旦1死掉，2，4两人联合就可以控制大权。 如果2也死掉，那么4就会立即被3，5联合起来干掉，因为，如果3一但死掉，5一个毛也摸不着。

yaotong

针对题目所讲，person 1应该怎么样分才能得到最大利益?
) u& ?  z# {2 R7 V% H) M: S. [
如果person 1给自己分得任何一个数目的宝石，perosn 1,2 同意，person 3，4，5反对, 因为1死了，3，4，5 可以有机会分得更多。person 2会同意是因为如果person 1死了，轮到person 2做决定的时候，后边的人会反对他，自己命也不保。此方案只有person 1 和 2赞同，3，4，5反对，所以person 1命不保。
( j2 p+ z1 v: i1 ~! \8 b1 ]: L" [; {! a
如果person 1 分给2任何数量的宝石，同理只有person 1 和 2同意，3，4，5反对，person 1明依命不保。

$ W2 l. a/ E) c- y0 U7 @/ g. E如果person 1 分给3全部的宝石， person 1,2,3和5同意，person 4反对。person 1，2同意是为了保命，person 3同意是分得最多的宝石。 person 5 赞同与不赞同得到的结果一样，因为如果即使现在不赞同，等3死了，4独享全部宝石。（person 5的投票并不关键，赞同与不赞同取决于他是否喜欢3多一些还是4多一些）所以此方案只有4不同意，person1的利益最大化。

6 e! d% P* ?4 O* P3 j9 T  Y( v总结：0， 0， 100，0， 0

YZSUNNY

123456789

加肥猫

kankan

benjaminhan

seesee

Edmontondream

98-0-1-0-1

自由鸟

本帖隐藏的内容需要回复才可以浏览

辣椒

赚这8万元还是简单啊

ggs

越想越乱。。。。

robal

take a look

織紗千影

(頭痛啊>.<)

洋葱头

很好奇

平安即福

看起来我是不容易赚到8万年薪了

多喝水

第一个人利益最大化且能通过的方案是：
$ V; m7 J4 J5 }第一个人分：50
  T0 `- F: x- y/ C3 A# _第二个人分：0
) m6 ^5 j& W) @) s- w$ ?( [' d第三个人分：50
, F& K) X- I! W1 V0 j4 \- q9 H: }, C第四个：0
第五个：0
-----------------------------------------------------------
; r2 L2 R3 N9 z+ R2 m6 K: B/ j9 O+ d原因：
, u$ ]% k% M) f+ E第2个人的想法：如果第一个人死了，由他来提方案，他必须给第三个和第四个各50%，对方才会同意，因为那是对方可以拿到的最大利益。所以即使第一个死了，他还是一颗也拿不到，而且还面临其他不测。所以他会同意。
+ Q  ]+ e5 n4 W6 p$ j* W第3个人的想法：如果前面的人都死了，他也最多能拿50颗，如果他不同意第一个人的方案，还可能面临不测：万一4和5想平分呢？

8 n# ~5 D* d. r" f" P前提是：最后只剩两人的时候，就不再实行此规则。因为如果还剩两个人，而只有一个同意就算半数的话，那谁抽到5号，等于就分不到了。都是聪明的海盗，不可能制订如此愚昧的规则。如果最后两人的时候还实行此规则的话，答案应该是99-0-0-0-1 前面有朋友提到的98-0-1-0-1已经很接近了，但我认为其实没必要给三号一颗，因为有2号和5号同意就足够通过了。
# k- V1 \+ q1 ?. }
' I9 I) t; \. A3 p) K- @# W( c6 T[ 本帖最后由 多喝水 于 2008-7-19 23:39 编辑 ]

多喝水

考虑再三，还是同意月光如水的答案。
三种方案都可以。

[ 本帖最后由 多喝水 于 2008-7-20 09:53 编辑 ]

rocia

let me see it

PTL

天阿，这年头想当个海盗都这么不容易。。。

: ?! K0 Z9 N; ~  a6 ~* W[ 本帖最后由 PTL 于 2008-7-20 10:07 编辑 ]

云淡风轻轻

挑战一下，陆阿妈妮

云淡风轻轻

用时3分  2分头疼 一分推理

云淡风轻轻

不对  兄弟太好心了 给了4，他是拿到了最好结果
. c4 ~9 _# K! h6 g& b; j但他还是可以不同意 ，让1死
hehe，然后他还有机会拿到一颗，他有选择权

RobertKing

adfadfasdfdsa

天气不错

guangdao

33 33 34 0 0

然-然-然

埃城西安人

霜之哀伤

97,0,1,0,2
4 y7 ^" x2 ~: d) A; e如果3号死了,4号必须把宝石都给5号,否则被喂鲨鱼,所以4号的分配方案是0,0,0,0,100
如果2号死了,3号只需要获得4号一票.他分给4号的宝石必须比4号分给自己的多.他的方案是0,0,99,1,0
' z6 l# X8 x& ?/ g0 [( g如果1号死了,2号要获得4号5号两票,他的方案是0,97,0,2,1
" O. h, n) [- V1号没死的时候,他要获得3号5号两票,他的方案是97,0,1,0,2