主题:【不是原创】5个强盗分100块金币 -- 人生如梦
人人都可以答的啊。
第一个强盗说:我得34,2号和3号分别得33。4号5号没有。
俺只要2个,3号98个,4,5不给.这样安全
但是俺贪心,于是2号3号各50
请兄看明白了:
显然与原题不符——
从后往前推:
剩4,5:4只能把100个金币全给5,所以只要3给4一个金币,4就会同意3.
剩3,4,5:3分一个金币给4,不给5。
剩2,3,4,5:2只要多给4一个金币就可以通过,所以2给4两个金币,不给3和5.
所以,1只要给3和5各一个金币就可以。
最安全是
0 1 99 0 0但这样没钱
只要2号队1号有仇恨(得的钱少),并且杀掉1号有多的分配,就可以杀1号,所以1号绝对不可以有钱
老二把我杀了,然后说他和老三各50.可与题目中所问相悖
1号说自己得98,首先2,4号是0肯定要反对,那3,5号难道可以满足1吗?
如烟刚才少给二号1个,他还不干呢!如果这样,我宁愿坚持我的答案:34,33,33,0,0。
看来 98,1,1,0,0 好像有问题!
让我们到着来看吧。
a. 假如最后只有2个人剩下, 1, 2, 3都被杀了。 这个时候4 独吞100个金币。4就是想杀人呀!!
b. 如果剩下3个人 (3,4,5), 那么无论给4多少金币,4都会反对(杀了3就可以独吞全部金币)。所以3 只需要给5号1个金币即可。对5来说有一个也比被4独吞了好。所以如果还有3个人剩下分配方案是
X,X, 99, 0, 1 (X 表示已经被杀掉的人)
3号要想杀了2号,以获得最大的利益
c. 如果还有4个人,(2,3,4,5)
这个时候,2号想要拉票,他要么给3号100个,即 按 X,0, 100,0,0分配, 要么
按 X 98, 0, 0, 2 (5号同意)。
可以看出,2号想杀了1号,以获得最大的利益。也就是说无论给2号多少,他都会反对1号的分配方案。所以一个大子儿也不给他。
通过上面的分析可以看出5号最多能够拿到2块金币,所以对1号海盗5号的票是可以轻松拿到的。 我们可以给他2块金币,大方的话可以考虑给3块。
对于3号,只需要一个金币就可以让3号不反对这个方案。否则那么将是情况c。也就是说3号什么也拿不到。
最后方案如下:
97,0, 1, 0, 2 (或者 96, 0, 1,0,3)。 此时2, 4 反对, 1,3, 5 同意
4,5:4号拿100也没问题
重新解释,从后往前推:
剩4,5:4把100个金币全给自己,5没有任何办法,所以只要3给5一个金币,5就会同意3.
剩3,4,5:3分一个金币给5,不给4。
剩2,3,4,5:2分一个金币给4,4如不同意,那么由3来分配4将一个金币都得不到,所以4会同意。那么,3和5就什么都得不到。
所以,1只要给3和5各一个金币就可以。
本帖一共被 2 帖 引用 (帖内工具实现)
支持