• 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

  • 相关阅读:
    详解 final 和 static
    详解 方法的覆盖 —— toString() 与 equals()的覆盖
    详解 继承(上)—— 工具的抽象与分层
    详解 继承(下)—— super关键字 与 多态
    Java 基础讲解
    矩阵 的实现
    C语言 贪吃蛇
    巨大数——三则运算(+、-、*)
    浅谈 循环数组
    人体对电流的反应
  • 原文地址:https://www.cnblogs.com/yayagamer/p/1792622.html
Copyright © 2020-2023  润新知