• 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

  • 相关阅读:
    ElasticSearch6.5.0【Java客户端之TransportClient】
    ElasticSearch6.5.0 【安装IK分词器】
    ElasticSearch6.5.0 【字段类型】
    不能说的秘密
    渔已经给你们了 剩下的鱼靠你们自己来
    Xshell使用笔记
    Potplayer使用教程
    爱真的需要勇气
    中文字体练习好看的手写字
    一些学习方法
  • 原文地址:https://www.cnblogs.com/yayagamer/p/1792622.html
Copyright © 2020-2023  润新知