魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 207876|回复: 7
打印 上一主题 下一主题

海盗分宝系列:4个海盗分100珠宝 [复制链接]

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
跳转到指定楼层
1#
发表于 2009-8-31 20:29:40 |只看该作者 |倒序浏览
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 编辑 ]

Rank: 2

积分
515
帖子
209
精华
1
UID
70746
性别
保密
2#
发表于 2009-8-31 20:45:34 |只看该作者
99 ,0 ,1 ,0
是这个吗

使用道具 举报

Rank: 3Rank: 3

积分
656
帖子
652
精华
0
UID
71460
性别
3#
发表于 2009-8-31 20:59:13 |只看该作者
答案百度搜索就有了~
努力 不断超越自己 争取盲拧sub60s

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
4#
发表于 2009-8-31 21:02:02 |只看该作者
楼上都没看清题意,跟那些题目完全不一样。
方案提出者被扔入大海的条件不一样。

使用道具 举报

红魔

耗子猪

Rank: 4

积分
1313
帖子
967
精华
1
UID
79032
性别
保密

四年元老

5#
发表于 2009-8-31 21:06:51 |只看该作者
这个就是博弈问题,不过貌似比原来经典的题目稍微改变了点

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

使用道具 举报

红魔

DCA

Rank: 4

积分
1257
帖子
968
精华
1
UID
40007
性别

两年元老

6#
发表于 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 编辑 ]
Doraemon Cube Association临时带头大哥
所有成员一律推荐内定,坚决抵制公开选举
有意者请与本人或DCA主席alabing11联系
(此签名曾被爱国的“世界”纪录创造者密切关注过,在此我深表荣幸)

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
7#
发表于 2009-8-31 21:19:37 |只看该作者
假设每个海盗提出的方案自己赞成而别人都反对,那么n=1,m=3,每次黑板上划上2横,到第二轮开始表决2号的方案前,黑板上已经有10横,所以只要2号的方案没被通过,2号就会被扔入大海。所以2号为了第二轮不被扔入大海,在前面对别人的方案表态时可以弃权,这样可以延缓黑板上横的增加速度,使得第二轮表决自己的方案不通过时,黑板上的总横数不大于10,而不被扔入大海。而3、4等人也不会坐等厄运落到自己的身上,也会对方案表态时,慎重选择是支持、反对还是弃权。
-----------------------------------
所以这是博弈问题,却没有想象中那么简单。

使用道具 举报

红魔

DCA

Rank: 4

积分
1257
帖子
968
精华
1
UID
40007
性别

两年元老

8#
发表于 2009-8-31 21:23:53 |只看该作者
我懂lz的意思了。刚才没太看清
Doraemon Cube Association临时带头大哥
所有成员一律推荐内定,坚决抵制公开选举
有意者请与本人或DCA主席alabing11联系
(此签名曾被爱国的“世界”纪录创造者密切关注过,在此我深表荣幸)

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-6 06:42

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部