魔方吧·中文魔方俱乐部

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

5个强盗分宝石问题 [复制链接]

Rank: 2

积分
340
帖子
8
精华
0
UID
759
性别
跳转到指定楼层
1#
发表于 2005-4-27 08:54:52 |只看该作者 |倒序浏览

不知道有人发过没有?呵呵

有5个强盗分100块刚刚抢来的宝石,他们约定,5个人排好顺序,从第一个人开始,他说一种分配方案,然后由这五个人一起表决,当有一半或超过一半的人同意他的方案时,这个方案通过,大家就按照他说的方法分配。否则将这个强盗杀死,由剩下的4个人再分。这时由第二个人再提出一种分配方案,剩下的这4个人一起表决,同样,当有一半或超过一半的人同意时,他的方案通过,如果没有通过,他就会被杀死。如此下去,直到最后宝石被成功分配~~

现提出两点假设:

1.这群强盗都很聪明,他们都会准确的计算自己获得最大利益的方法,从不浪费宝石多给别人,也会知道什么情况自己能得到最大利益。

2.如果多一人或少一人而自己的利益不变,在这种情况下,强盗会在表决时投反对票以尽量杀死前面的人。

最后是问题:第一个人提出什么样的方案才能使自己的利益最大化?

答案稍后公布:)

Rank: 8Rank: 8

积分
4787
帖子
1876
精华
12
UID
93
性别

魔方理论探索者 十年元老

2#
发表于 2005-4-27 09:53:08 |只看该作者

呵呵,请参考:关于海盗分金币的问题

1-98;2-0;3-1;4-0;5-1

~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

积分
481
帖子
51
精华
0
UID
7044
性别
3#
发表于 2007-6-7 15:19:55 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
7904
帖子
4949
精华
6
UID
6212
性别

论坛建设奖 八年元老

4#
发表于 2007-6-8 20:22:23 |只看该作者

1人:100

2人:100,0

3人:99,0,1

4人:99,0,1,0

5人:98,0,1,0,1

……

200人:1,0,1,0,1,0,1,0,1,0……1,0

201人:0,1,0,1,0,1,0,1,……0,1 自己一个也不要,但可以保住命。

人数再多回怎么样?有倒霉蛋,不论怎么分都要被杀。

[此贴子已经被作者于2007-6-8 20:23:36编辑过]

转出智慧,玩出精彩。
我的博客http://wyl7830.blog.163.com/
我的QQ:315976744

使用道具 举报

Rank: 2

积分
238
帖子
9
精华
0
UID
13576
性别
5#
发表于 2007-10-10 15:30:20 |只看该作者

98,0,1,0,1

5个人结果就是这样

曾经做过100个人的,很有意思

使用道具 举报

Rank: 4

积分
1706
帖子
384
精华
2
UID
9222
性别
6#
发表于 2007-10-13 09:58:32 |只看该作者

提出这种分宝石方案的人一定会被杀,嘿嘿...

使用道具 举报

Rank: 2

积分
341
帖子
21
精华
0
UID
11048
性别
7#
发表于 2007-11-17 14:33:11 |只看该作者

我的意见不同!!

我个人认为这个题的答案应该是
32.34.34.0.0
因为第一个人首先要保证不死!
假设第一个人自己要了98个!!那么其他四个人没有必要同意他的意见啊!因为如果按照32.34.34.0这样四个人分!肯定会比得到一个要多啊!!!

使用道具 举报

积分
2
帖子
2
精华
0
UID
15512
性别
保密
8#
发表于 2007-12-2 11:50:25 |只看该作者
<P>要反过来想的&nbsp; </P>
<P>先把5个人编号 1. 2. 3 . 4.5</P>
<P>假如最后剩下第4.5个&nbsp; 那么第4个无论提什么方案 第5个人都会反对的</P>
<P>所以 第5个人会一直反对前面的 人提出的方案&nbsp; 而第4个人会一直支持</P>
<P>那么第3个人的方案就一定会通过的!!</P>
<P>所以第3个人也会一直反对前面人的方案</P>
<P>所以第2个人一定会被杀死&lt;第3.5 个人反对 第4个人支持&gt;</P>
<P>那么第2个人会支持第1个人的方案!!</P>
<P>所以第1个人的方案一定会通过的</P>
<P>&nbsp; 第一个人随便分配都可以</P>

使用道具 举报

积分
9
帖子
9
精华
0
UID
15538
性别
9#
发表于 2007-12-7 10:32:18 |只看该作者
<P>&nbsp;</P>
<P>a.97;b.0;c.1;d.2;e.0或a.97;b.0;c.1;d.0;e.2 和海盗分金币一样,这应该是标准答案</P>
<DIV class=t_msgfont id=postmessage_865>
<P 0pt? 0cm><FONT color=red>转载</FONT>
<P 0pt? 0cm>假设前面的按顺序的人都是死光了,
<P></P>
<P></P>
<P 0pt? 0cm><FONT face="Times New Roman">1</FONT>:<FONT face="Times New Roman">E</FONT>一个人肯定是不用分的。
<P></P>
<P></P>
<P 0pt? 0cm><FONT face="Times New Roman">2</FONT>:若<FONT face="Times New Roman">D</FONT>分,则<FONT face="Times New Roman">D</FONT>必死无疑,因为不管他怎么分,<FONT face="Times New Roman">E</FONT>肯定否决他的提案而独吞<FONT face="Times New Roman">100</FONT>个金币;
<P></P>
<P></P>
<P 0pt? 0cm><FONT face="Times New Roman">3</FONT>:若<FONT face="Times New Roman">C</FONT>分,不管<FONT face="Times New Roman">C</FONT>怎么分,<FONT face="Times New Roman">D</FONT>铁定要同意的,否则处死<FONT face="Times New Roman">C</FONT>后让他自己分,肯定也是必死,<FONT face="Times New Roman">C</FONT>知道这点后,提出<FONT face="Times New Roman">C</FONT>得<FONT face="Times New Roman">100</FONT>枚,<FONT face="Times New Roman">D</FONT>得<FONT face="Times New Roman">0</FONT>枚,<FONT face="Times New Roman">E</FONT>得<FONT face="Times New Roman">0</FONT>枚的方案肯定是能被通过的。
<P></P>
<P></P>
<P 0pt? 0cm><FONT face="Times New Roman">4</FONT>:若<FONT face="Times New Roman">B</FONT>分,<FONT face="Times New Roman">C</FONT>、<FONT face="Times New Roman">D</FONT>、<FONT face="Times New Roman">E</FONT>中必须要有<FONT face="Times New Roman">2</FONT>个人赞成,所以<FONT face="Times New Roman">B</FONT>为了争取自己的方案能通过,必须要争取<FONT face="Times New Roman">C</FONT>、<FONT face="Times New Roman">D</FONT>、<FONT face="Times New Roman">E</FONT>三人中的两人。不管什么方案,<FONT face="Times New Roman">C</FONT>肯定是不会赞成的,因为如果把<FONT face="Times New Roman">B</FONT>搞死,根据上面的推断,<FONT face="Times New Roman">C</FONT>自己就会独得<FONT face="Times New Roman">100</FONT>枚金币;所以就要给<FONT face="Times New Roman">D</FONT>、<FONT face="Times New Roman">E</FONT>一点好处,方案就出来了:<FONT face="Times New Roman">B</FONT>得<FONT face="Times New Roman">98</FONT>枚,<FONT face="Times New Roman">C</FONT>得<FONT face="Times New Roman">0</FONT>枚,<FONT face="Times New Roman">D</FONT>得<FONT face="Times New Roman">1</FONT>枚,<FONT face="Times New Roman">E</FONT>得<FONT face="Times New Roman">1</FONT>枚,<FONT face="Times New Roman">D</FONT>和<FONT face="Times New Roman">E</FONT>肯定会赞成,因为如果处死<FONT face="Times New Roman">B</FONT>,<FONT face="Times New Roman">C</FONT>分的话,他们是一枚都得不到的。
<P></P>
<P></P>
<P 0pt? 0cm><FONT face="Times New Roman">5</FONT>:若<FONT face="Times New Roman">A</FONT>分,那也只要争取其中的两个人同意就行了,根据前面的推断,只要让<FONT face="Times New Roman">C</FONT>得到一点,<FONT face="Times New Roman">D</FONT>和<FONT face="Times New Roman">E</FONT>中的任一个得到的利益比<FONT face="Times New Roman">B</FONT>分赃多就行。根据这个准则,<FONT face="Times New Roman">A</FONT>分赃的方案马上就出来了。<FONT face="Times New Roman">A</FONT>得<FONT face="Times New Roman">97</FONT>枚,<FONT face="Times New Roman">B</FONT>得<FONT face="Times New Roman">0</FONT>枚,<FONT face="Times New Roman">C</FONT>得<FONT face="Times New Roman">1</FONT>枚,<FONT face="Times New Roman">D</FONT>得<FONT face="Times New Roman">2</FONT>枚,<FONT face="Times New Roman">E</FONT>得<FONT face="Times New Roman">0</FONT>枚或<FONT face="Times New Roman">A</FONT>得<FONT face="Times New Roman">97</FONT>枚,<FONT face="Times New Roman">B</FONT>得<FONT face="Times New Roman">0</FONT>枚,<FONT face="Times New Roman">C</FONT>得<FONT face="Times New Roman">1</FONT>枚,<FONT face="Times New Roman">D</FONT>得<FONT face="Times New Roman">0</FONT>枚,<FONT face="Times New Roman">E</FONT>得<FONT face="Times New Roman">2</FONT>枚。这样<FONT face="Times New Roman">C</FONT>、<FONT face="Times New Roman">D</FONT>或<FONT face="Times New Roman">C</FONT>、<FONT face="Times New Roman">E</FONT>同意<FONT face="Times New Roman">A</FONT>的分赃方案,因为这样他们得到的利益会比<FONT face="Times New Roman">B</FONT>分赃得到的多。</P></DIV>

[ 本帖最后由 siguang 于 2007-12-7 11:11 编辑 ]

使用道具 举报

积分
9
帖子
9
精华
0
UID
15538
性别
10#
发表于 2007-12-7 11:53:34 |只看该作者
2楼的,5号可以不同意,这样等2号分时他也能分到1个,所以他有选择权;
3楼的,你说的分法肯定通过,但不是最好的方案;
4楼的,有点看不懂;
5楼的,你说的方案,后4个会全不同意;
7楼的,你说的2,4,5不会同意;
8楼的,你说的方案都会不同意,
97,0,1,2,0
97,0,1,0,2
这样分最多,而且必定通过.

使用道具 举报

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

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

GMT+8, 2024-11-1 07:08

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部