大家讨论一下“强盗分金”

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

一个关于强盗分钱的问题! 五个强盗抢得100元金币,他们为分赃发生了争议,最后达成协议,首先要1号强盗提出分赃方案,若赞成的占一半以上,就按1号提出的方案分赃,否则1号将被处死,接着又由2号提出方案,方法同上,依此类推.假设五个强盗的IQ都很高,而你又不幸是1号,你该怎么办?

大家来谈谈自己的结果呢?

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏34 回帖

关键词：大家讨论 强盗分金 钱的问题 怎么办 讨论 强盗分金

这道题最近流行？点评时事版也有人贴出来。而且感觉比这里表述的好。

100.0.1.0.1

楼上的，你怎么分出102个来？

98.0.1.0.1

97 0 1 2 0

或97 0 1 0 2用回溯法做

答案是知道的，有没有解决这类问题的算法。

回溯嘛，假设只有4、5还活着,那么5号一定会搞死4号独吞，所以3号哪怕给4号0个，他为了活命也会答应，如果剩3个，那就是100、0、0。那么2号加进来，3号肯定无论如何都会反对的，那么他只需要给后面两个每人一个，保证比剩3人的时候多就可以完成，也就是98、0、1、1。加上一号，这时候2号无论如何都会反对，因为你不可能给他99或者100，而只要给3号1个他就会同意，以免到了2号那里他什么都拿不到，这样只要给后面两个人任何一个多一个就可以拿到多数票，就是97、0、1、2、0或者97、0、1、0、2。

“多数人的暴政”