zoukankan      html  css  js  c++  java
  • 5个海盗分金币的问题

    5个海盗抢到了100金,他们都想将黄金分了。
    他们决定这么分:
    第一步,抽签决定自己的号码(1、2、3、4、5);
    第二步,首先,由1号提出分配方案,然后5个人进行表决,当超过半数的人(含半数的人)同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;
    第三步,1号死后,再由2号提出分配方案,然后4人进行表决,当超过半数的人(含半数的人)同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;
    第四步,以此类推。

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

    把主线问题补上:
    问题:1号如何分配这100金能达到利益最大化,并且保证自己不被丢下海喂鲨鱼。

    思路:

    1.只剩4,5号时,4可以拿走全部.5毫无办法.所以5必须要同意3的分法,当然前提是3要给5一点好处.
    2.由上,因为3死掉4可以拿全部,所以4不可能会同意3,而且在剩345的情况下,3也不需要4的支持.所以3给5一块金币,自己拿99块.4没有.
    3.4也知道这一切,所以在2345的情况下,他必须支持2,当然,前提也是2给他一点好处.同上,2只需要4的支持就够了.所以相比自己死后4什么都得不到,2分4一块金币,不给35.自己拿99块.
    4.剩下的都类似推理就完了,既然大家都很聪明,都能推算出这一切.1所要做的就是给35点甜头.所以98.0.1.0.1

  • 相关阅读:
    asp .net 页面回车触发button 按钮事件
    Asp.netPost&Get转
    2012.8.16近期总结,1模态窗口回传重新被弹出2,清空缓存 3,
    面试感言
    2012.6.27近期总结,1.sql字符串转换(cast,CONVERT )调用wcf服务,关闭模态窗口刷新付页面
    self
    空指针
    枚举和结构体
    typedef
    指针
  • 原文地址:https://www.cnblogs.com/yayagamer/p/1792622.html
Copyright © 2011-2022 走看看