西西河

主题:【不是原创】5个强盗分100块金币 -- 人生如梦

共:💬63 🌺15 新:
全看分页树展 · 主题 跟帖
家园 越辨越明呀

看来 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 同意

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河