土木在线论坛 \ 注册考试 \ 注册给排水工程师 \ 5个海盗分钻石,会做的话年薪12万美金

5个海盗分钻石,会做的话年薪12万美金

发布于:2007-09-23 02:16:23 来自:注册考试/注册给排水工程师 [复制转发]
5个海盗抢到了100颗质地完全一样的钻石,但又不愿意平分,最后5个人同意抓阄解决:按照1,2,3,4,5的抓阄结果,将5个人编号。抓到1的是1号,抓到2的是2号,依次类推。现由抓到“1”的1号海盗提出分配方案,为了防止他分配不公,海盗们达成一致:他的方案必须有所有人(包括1号自己)的半数以上(注意,必须大于50%)通过才可执行。否则,他将被杀死,再由2号海盗提出分配方案,2号的方案也要所有剩下的人(包括他自己)的半数以上通过。否则他也将被杀死,依次类推。假设这5个海盗都贪婪成性、残忍无比、绝顶聪明而又一诺千金,都想自己得到最多,都想看到别人死去而自己活。请问,1号要怎样分配才能使自己得到的钻石最多?

全部回复(10 )

只看楼主 我来说两句
  • piaofeng
    piaofeng 沙发
    下面是以上推理的一个表(Y表示同意,N表示反对):

       P1  P2
       0  100
       N  Y

       P1  P2 P3
       1  0  99
       Y  N  Y

       P1  P2  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
    2007-09-24 09:41:24

    回复 举报
    赞同0
  • piaofeng
    piaofeng 板凳
    要解决这类问题,我们总是从最后的情形向后推,这样我们就知道在最后这一步中什么是好的和坏的决定。然后运用这个知识,我们就可以得到最后第二步应该作怎样的决定,等等等等。要是直接就从开始入手解决问题,我们就很容易被这样的问题挡住去路:“要是我作这样的决定,下面一个海盗会怎么做?”

      以这个思路,先考虑只有2个海盗的情况(所有其他的海盗都已经被丢到海里去喂鱼了)。记他们为P1和P2,其中P2比较凶猛。P2的最佳方案当然是:他自己得100枚金币,P1得0枚。投票时他自己的一票就足够50%了。

      往前推一步。现在加一个更凶猛的海盗P3。P1知道——P3知道他知道——如果P3的方案被否决了,游戏就会只由P1和P2来继续,而P1就一枚金币也得不到。所以P3知道,只要给P1一点点甜头,P1就会同意他的方案(当然,如果不给P1一点甜头,反正什么也得不到,P1宁可投票让P3去喂鱼)。所以P3的最佳方案是:P1得1枚,P2什么也得不到,P3得99枚。

      P4的情况差不多。他只要得两票就可以了,给P2一枚金币就可以让他投票赞同这个方案,因为在接下来P3的方案中P2什么也得不到。P5也是相同的推理方法只不过他要说服他的两个同伴,于是他给每一个在P4方案中什么也得不到的P1和P3一枚金币,自己留下98枚。
    2007-09-24 09:41:24

    回复 举报
    赞同0
加载更多
这个家伙什么也没有留下。。。

注册给排水工程师

返回版块

42.93 万条内容 · 731 人订阅

猜你喜欢

阅读下一篇

2007年专业基础课考试题

一水文1、水文现象的随机性与周期性2、输沙率的单位:Kg/m33、回归线的比率:10~15%4、特大洪水的问题:1/N+15、计算离差系数:0.226、水科学院的暴雨强度公式:选A300~5007、泥沙问题,化学、物理结构:我选的晶质结构,有人说是碎屑,望讨论8、容水度大,则透水率大9、计算承压完整井大降深:1.40m10、河流凹岸大的形成:c横向流11、溶解性固体含量指标:HCO3-

回帖成功

经验值 +10