11 12
发新话题
打印

海盗的逻辑[新年有奖答题]

海盗的逻辑[新年有奖答题]

五个海盗抢到100颗宝石,每一颗都一样大小 ,但这次没人同意平均分配,于是他们决定这么分:
1.假设最凶猛的海盗是A,次凶猛是B,依此类推,最懦弱的海盗是E
2.由A首先提出分配方案,然后大家进行表决,如果赞成票数超过或等于50%,就按照他的提案进行分配,否则他将被扔入大海
3.如果A死掉,就由B提出分配方案,然后大家进行表决,同样如果赞成票超过或等于50%,就按B的提案分配,否则B将步A的后尘,实扔入大海
4.以此类推

  条件:每个海盗都很聪明和理智,而且每个人都想得到更多的宝石;同样,每个人都不想被扔到海里;而且海盗的本性是不相信别人的,就是说他们不可能两两结盟,每个人都只考虑到自己的利益最大化,不会考虑别人

  问题:大家平时常受A的欺负,如果不影响自己的利益,每个人都想把他扔下海;但A被扔下去后,B就要承受同样的危机,接下来是C---那么这时最凶的那个海盗怎样才能保证自己不被扔到海里?他最多能得到多少宝石?

  据美国国内统计,能在二十分钟内回答出这道题的人,平均年薪在8万美元以上。

有奖问答哦~~

TOP

1  2   3   4  5
95 0   0   3  2

TOP

把问题反过来想哟

TOP

引用:
Originally posted by 蓝色天际 at 2005-2-13 12:13 AM:
把问题反过来想哟
呵呵,思路对头,不过答案不对哦~`
but~奖励第一个答题的人哈~~~~:0006:

TOP

不会吧!’如果赞成票数超过或等于50%“
E(全得  0 0 0 0 100 )
D(自己1票-50% 0 0 0 100 0)
C(必须得到E的支持 0 0 99 0 1)
B(要得到D的支持 0 99 0 1 0)
A(要得到D,E的支持 97 0 0 2 1)
好象是错了

TOP

好久没有来了
呵呵

这个题目好像有点歧义,怎么说呢?
投票者是否也参与了投票,这点不太明确。
我想应该按照不能来做。
时间有限,只能把思路说一下了
参考楼上兄台的逆推法
当仅仅剩下d和e,方案只能是0,100
否则e将反对,d因不能投票,只能挂掉,e还是可以得到全部。

所以c为了避免出现这种情况,他自己必须活着,方案为99,1,0
e肯定反对,因为把c做掉他就相当于得到全部,所以c只有争取d的选票。如果d反对该方案,则c死,他将一个宝石都得不到。所以d只有赞成。

而对于b,最佳方案是97,0,2,1
c肯定反对b,因为除掉了b他就能得到99个宝石
b只能拉拢d和e。
这种方案下,d如果赞成则可以得到2个,反对则b死,c只会给他1个,所以d肯定只能赞成。e赞成得1个,反对什么也得不到,所以e也赞成。

最后是a了
明显b一定反对a,道理与c反对b相同
a要赢得一半的选票,必须拉拢c,d,e中的两个。
要想拉拢c,只需给1个(a死b不会给c任何宝石,所以c肯定赞成)
拉拢d,a要比b给得多,也就是至少3个
拉拢e,要给2个
所以a出于个人利益极大化考虑,选择拉拢c和e
最终方案为97,0,1,0,2
该方案唯一。

如果自己也能投票的话最后是98,0,1,0,1
推导过程与上面类似。

TOP

另外:考虑到风险。
当只剩下d和e,可能出现下面的情况:即使d把宝石全部给e,e还是可以反对。反正他可以得到全部宝石。
这样的话,当还有三个人时,c提出方案100,0,0
d也只能赞成,因为如果d不这样做,他将面对死亡的风险。
如果这样,最终会推出两个结果,
97,0,1,0,2或者97,0,1,2,0
这样对于海盗a,就在保住自己性命的前提下实现了利益的最大化。

TOP

如果赞成票数超过或等于50%(注意有=)
D只要自己投自己就有%50了!

TOP

引用:
Originally posted by 蓝色天际 at 2005-2-14 15:37:
如果赞成票数超过或等于50%(注意有=)
D只要自己投自己就有%50了!
呵呵看见了
这是方案制定者自己也参与投票的情况
这种情况下最后是98,0,1,0,1
我在5楼已经写了

6楼是方案制定者自己不参与投票情况的的补充。分析过程也在5楼。

题目似乎没有明确到底方案制定者本身是否可以参与投票,
但是我想应该要作为不参与来考虑。

[ Last edited by qwer898 on 2005-2-14 at 15:54 ]

TOP

sorry大家,是我说的不清楚,提案人是参与投票的!
恭喜qwer898 哈,
A98
B0
C1
D0
E1
是正确答案,解释同5楼
PS。奖励已发出 ,请qwer898注意查收~

TOP

 11 12
发新话题

当前时区 GMT+8, 现在时间是 2008-11-22 10:18

蜀ICP备05000763号


清除 Cookies - 联系我们 - 5432考研网 - Archiver - WAP - TOP