天元居

逍遥、艳子、天天、元元四口之家

五个海盗分宝石的问题,我的解答是这样的
五个海盗抢到N颗宝石,每一颗都一样大小和价值连城。他们决定这么分: 
  抽签决定自己的号码(1、2、3、4、5) 

  首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方 
案进行分配,否则将被扔进大海喂鲨鱼 

  如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人 
同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼

----------------------------------------------------------

这个题很简单,第1个人拿走所有的宝石。
因为剩余人数大于等于3个人时,倒数第2个人总会投反对票,最后一个无所谓
如果第1个的分配遭到反对或者还有剩余的宝石,第2、3个将继续承担风险(因为要继续分)
所以他们总会同意,
这样1/2/3同意了,1的分配方案就通过了

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/freeheart1977/article/details/380646
个人分类: 编程艺术
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

五个海盗分宝石的问题,我的解答是这样的

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭