数学吧 关注:886,052贴子:8,735,051
  • 5回复贴,共1

海盗分赃问题有没有通项公式?

取消只看楼主收藏回复

N个海盗分X个钻石,X趋于正无穷
1-N号海盗依次进行:分配钻石,表决(1/2及以下的人支持则死亡,严格大于1/2支持则按照该海盗的方案执行),如果死亡则进入下一号海盗的分配环节
海盗的表决逻辑依次是:自身存活优先,钻石获得量优先,击杀优先(在m号表决和m+1号表决的结果中,自己同样能存活且同样能得到k个钻石的情况下会选择杀死m号,而让m+1号分配)
每个海盗获得的钻石量有没有通项公式?


IP属地:上海1楼2021-07-30 21:34回复
    自己可以参与表决


    IP属地:上海2楼2021-07-30 21:35
    回复
      击杀优先的话,仅剩下两个人1、2的情况下,1就算是全给2也会被杀,就这个意思


      IP属地:上海3楼2021-07-30 21:37
      回复
        X趋于正无穷这个表述不合理,应该是X足够大


        IP属地:上海4楼2021-07-30 21:39
        回复
          再加上一个条件,海盗计算时保守,也就是说海盗估计在他之前的人的时候都会按他能开出对自己最不利的情况来计算,这个的通解是存在的,其中偶数名海盗的时候是单解,奇数名海盗的时候解的数量为(n-1)/2


          IP属地:上海来自iPhone客户端8楼2022-04-16 00:35
          回复
            偶数名玩家的时候,第一个人给其他所有奇数号玩家和最后一个玩家各1个,奇数名玩家的时候,第一个人给除了最后一个人之外的所有奇数号玩家各1个,剩下随便选一个人给2个


            IP属地:上海来自iPhone客户端9楼2022-04-16 00:37
            回复