主题:【不是原创】5个强盗分100块金币 -- 人生如梦
看来 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 同意
- 相关回复 上下关系8
🙂海盗分金 xbear 字721 2006-11-27 23:36:48
🙂del 韦红雪 字0 2006-11-28 01:13:08
🙂这段不对 人生如梦 字286 2006-11-27 23:48:25
🙂越辨越明呀
🙂对阿,干掉的人越多,后面的越得意阿 lanchong 字100 2006-11-27 23:56:04
🙂【喜欢MM快进来呀!】 人生如梦 字54 2006-11-27 20:56:58
☹️sorry [人生如梦] xbear 字193 2006-11-27 23:41:19
🙂没有关系哈 人生如梦 字24 2006-11-28 00:32:27