[闲聊] 海盗分金币

楼主: Strogatz (@Home)   2011-06-14 11:06:14
聚餐的时候聊到的
5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:
  (1)抽签确定各人的分配顺序号码(1,2,3,4,5);
  (2)由抽到5号签的海盗提出分配方案,然后5人进行表决,如果方案得到至少半数
的人同意,就按照他的方案进行分配,否则就将5号扔进大海喂鲨鱼;
  (3)如果5号被扔进大海,则由4号提出分配方案,然后由剩余的4人进行表决,当且
仅当超过半数的人同意时,才会按照他的提案进行分配,否则也将被扔入大海;
  (4)依此类推。
海盗考量的优先级是:(1)自己的命 (2)极大化自己可能获得的金币
最后结果是(2, 0, 1, 0, 97) 或 (0, 2, 1, 0, 97)
注意这里表决同意的条件是超过半数,半数是不可以的。
而我在这里看到的条件是半数便可
http://www.mytechinterviews.com/5-pirates-fight-for-100-gold-coins
这样得到的结论略不同于上面而是(1, 0, 1, 0, 98)
类题:六个海盗分一枚金币。
注意金币不可切割。表决条件是半数。(不需要超过)
还有考量的优先级加一条:(3)看别的海道死
意思是两提议如果对某编号的海盗而言是没有分别的,他希望能有最后一点乐趣。:p
大家玩玩看吧!!

Links booklink

Contact Us: admin [ a t ] ucptt.com