西西河

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

共:💬63 🌺15
全看树展主题 · 分页首页 上页
/ 5
下页 末页
家园 没有关系哈

人人都可以答的啊。

家园 再答!

第一个强盗说:我得34,2号和3号分别得33。4号5号没有。

家园 俺是2号马上说不干,杀掉如烟

俺只要2个,3号98个,4,5不给.这样安全

但是俺贪心,于是2号3号各50

家园 敢杀如烟的人还没生出来呢!

请兄看明白了:

俺只要2个,3号98个,4,5不给.这样安全

显然与原题不符——

问:第一个强盗会提出一个什么样的分配方案,获得的金币最多又能得到半数以上的支持票?

家园 del
家园 98,0,1,0,1

从后往前推:

剩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 同意

家园 del
家园 推理不对哦

如获半数或半数以上通过,照方案分配

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 帖 引用 (帖内工具实现)
家园 嗯,是奇数票对偶数票

支持

家园 正好半数就通过?如果只剩下四号五号时,情形不很离奇么?
全看树展主题 · 分页首页 上页
/ 5
下页 末页


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

Copyright © cchere 西西河