海盗与钻石
说，5个海盗偷得了100颗钻石海盗是每个都极其聪明的海盗，钻石是每颗都价值连城的钻石
他们首先抽签决定了1～5号，1号可以随意提出分配方案
但有一个条件，就是1号提出后，需要其余的人进行投票
当半数和超过半数的人投赞成票，则分配方案通过，按1号的分配方案分配
若没通过，可怜的1号将被扔下海喂鲨鱼
接下来，2号提出分配方案，345投票，以此类推，直到方案通过，或只剩最后一人
那么，聪明的1好应该提出怎么样的分配方案，才能使自己的利益最大化 1号32个
2号34个
3号34个
4号，5号一个不给
呃。。。。。。。
可能想的太简单了 果然想得简单了
应该是1号：94个，2号：0个，3号:1个，4号：3个，5号：2个 以上理清思路以后，发现还有考虑不全的地方
这个我是倒着推的
如果就剩4。5号了，那么，无论4号怎么分5号只要不同意4号就得见鲨鱼了，也就是4号无条件给5号100个（自己白忙活）
如果剩3。4。5。号，那么3号提出的提案只要满足4号不用管5号就行，（即：3号：99个，4号：1个，5号0个）
如果剩2。3。4。5。号，那么2号提出提案必然是以满足4。5。号来考虑，3号可以不管
（即：3号：0个，4号2个，5号：1个）
也就是说1号考虑的时候只要满足3.4.5.号3人中的2个他就能得到剩下的钻石
考虑让自己得到最多:1号：97个，2号：0个，3号：1个，4号：0个，5号：2个 96 0 0 2 2 这提要倒推，先想三号，三号就99，0，1，二号是96，0，1，2，一号是92，0，2，3，3。m1 (43)k 原帖由 yyl柯南侦探 于 2008-9-12 21:50 发表 http://bbs.aptx.cn/images/common/back.gif
这提要倒推，先想三号，三号就99，0，1，二号是96，0，1，2，一号是92，0，2，3，3。m1 (43)k 3号永远没有同意的时候---因为它有可能挣100枚 这个投票应该把自己考虑在内，所以只用给自己之外的两个人分钻石就行了
应该是1号97颗，剩下4个只要拉拢两个就行，但是2号要排除，那么就是4号1颗，5号2颗 原帖由 怪盗工藤012 于 2008-9-12 23:02 发表 images/common/back.gif
这个投票应该把自己考虑在内，所以只用给自己之外的两个人分钻石就行了
应该是1号97颗，剩下4个只要拉拢两个就行，但是2号要排除，那么就是4号1颗，5号2颗 ...
我还是坚持我的1号97颗，3号1颗，5号2颗
ls说的4号至少3颗才能应付的了啊
[ 本帖最后由 love梦o 于 2008-9-12 23:32 编辑 ] 原帖由 love梦o 于 2008-9-12 23:30 发表 http://bbs.aptx.cn/images/common/back.gif
我还是坚持我的1号97颗，3号1颗，5号2颗
ls说的4号至少3颗才能应付的了啊
两颗足矣……不行了，接近0点了，又下降了 我要是海盗，就大死也不给一号那么赚。
页:
[1]