魔方吧·中文魔方俱乐部

标题: 海盗分宝系列：4个海盗分100珠宝 [打印本页]

作者: lulijie 时间: 2009-8-31 20:29:40 标题: 海盗分宝系列：4个海盗分100珠宝

4个海盗分100珠宝：
抽签决定自己的号码（1，2，3，4）
1. 1号先提分配方案：然后大家4人进行表决，赞成的人数为n，反对的人数为m，若n>=m，那么分配方案通过，否则，黑板上划上m-n个横。（m-n=1，划1横，m-n=2，划2横，等等）。
2. 若没通过，按照号码轮流提方案表决，若通过就结束。（4号方案没通过，再从1号继续。）
3. 若对某人的方案表决没通过，在黑板上划上相应笔的横后黑板上的总横数大于10，那么就将这个人扔入大海。黑板上的横清零，剩下的人继续进行。
----------------------------------------
假设每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
那么最终的分配方案是什么？

--------------------------------
说明：对方案的表态可以弃权。这样n+m<4 。但只要n>=m，方案就通过。
      表态的顺序是 1号的方案，按2，3，4，1顺序先后表态。
                                 3号的方案，按4，1，2，3 顺序先后表态。
                                 等等。

[ 本帖最后由 lulijie 于 2009-8-31 20:48 编辑 ]

作者: yandinet 时间: 2009-8-31 20:45:34

99 ,0 ,1 ,0
是这个吗

作者: dfst258 时间: 2009-8-31 20:59:13

答案百度搜索就有了~

作者: lulijie 时间: 2009-8-31 21:02:02

楼上都没看清题意，跟那些题目完全不一样。
方案提出者被扔入大海的条件不一样。

作者: 朱智浩 时间: 2009-8-31 21:06:51

这个就是博弈问题，不过貌似比原来经典的题目稍微改变了点

[ 本帖最后由朱智浩于 2009-8-31 21:09 编辑 ]

作者: 炀燚 时间: 2009-8-31 21:16:20

这个问题我发过一个升级版的。请看http://bbs.mf8-china.com/viewthread.php?tid=23159&highlight=%BA%A3%B5%C1%2B%B1%A6%CA%AF

[ 本帖最后由炀燚于 2009-8-31 21:18 编辑 ]

作者: lulijie 时间: 2009-8-31 21:19:37

假设每个海盗提出的方案自己赞成而别人都反对，那么n=1,m=3，每次黑板上划上2横，到第二轮开始表决2号的方案前，黑板上已经有10横，所以只要2号的方案没被通过，2号就会被扔入大海。所以2号为了第二轮不被扔入大海，在前面对别人的方案表态时可以弃权，这样可以延缓黑板上横的增加速度，使得第二轮表决自己的方案不通过时，黑板上的总横数不大于10，而不被扔入大海。而3、4等人也不会坐等厄运落到自己的身上，也会对方案表态时，慎重选择是支持、反对还是弃权。
-----------------------------------
所以这是博弈问题，却没有想象中那么简单。

作者: 炀燚 时间: 2009-8-31 21:23:53

我懂lz的意思了。刚才没太看清

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)