数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 21163|回复: 28

经典题目之海盗分赃

[复制链接]
发表于 2005-4-24 19:11:02 | 显示全部楼层 |阅读模式
<>五个 理智的 海盗</P>
<>盗得100枚金币 任何一枚皆价值连城</P>
<>任何一个人提出的分配方案如果没有超过半数人同意,他将葬身大海,否则策略实行</P>
<P>五个海盗的发言权具有优先级12345,也就是说提出策略的人是剩下的人中优先级最高的</P>
<P>你觉得这个方案将是什么样的呢?小心自己被喂鱼呀!!^-^</P>
发表于 2005-4-25 06:47:10 | 显示全部楼层
(97,0,1,2,0)or(97,0,1,0,2)
 楼主| 发表于 2005-4-26 21:34:38 | 显示全部楼层
<>好象蛮危险呀!!</P>
发表于 2005-4-30 08:08:55 | 显示全部楼层
有谁可以列出过程吗?
发表于 2005-4-30 20:40:42 | 显示全部楼层
<>你能说说你那样分的理由吗?</P>
发表于 2005-4-30 21:11:14 | 显示全部楼层
<>假设对这五个海盗编号为1,2,3,4,5</P><>如果只剩下4,5俩个海盗.那么不论4号如何分配,5号都可以说不同意,那么4号的下场是死,5号的结果是获得金币.</P><>因此如果还剩下3,4,5三个海盗.那么不论3号如何分配,4号只能同意,因为保命要紧(他们都是理智的),这样3号可以</P><P>提出的分配原则是(100,0,0).不论5号是否同意,3,4号都会赞成.最终少数服从多数.结果便是3号得100金币,4,5号没</P><P>有金币.</P><P>如果还剩下2,3,4,5四个海盗,2号可以提出的分配原则是(98,0,1,1),这样3号肯定不同意.但是4,5号却会同意,因为与</P><P>前面的方案相比,4号和5号都能获得一个金币,这总比没有金币强.因此4,5号也一定会同意.这样一来.结果便是2号得</P><P>98个金币,3号没有金币,4号和5号一人一个金币.</P><P>如果是1,2,3,4,5五个海盗,1号可以提出得分配原则是(97,0,1,0,2)或者是(97,0,1,2,0)</P><P>这样2号肯定不同意,3号不得不同意,因为3号不同意,那么等到下一轮他就没有金币了.</P><P>至于4号和5号嘛,只要给其中一个人两个金币,那么他(4或者5)便得到了比前一个方案</P><P>更多的甜头.那么他们中的一个必然同意,而另一个必然反对.最后是三个人同意,两个人</P><P>反对.使得此方案通过.因此最终的分配方法是(97,0,1,2,0)或者是(97,0,1,0,2)</P><P>总结:</P><P>这个题目看起来好像谁先提出方案,谁就会最危险,其实不然.因为这些海盗都是理智的.</P><P>并且先提出方案的人具有一个最大的优势就是----优先权.</P>
发表于 2005-5-1 07:45:43 | 显示全部楼层
<>哗,好精彩!!!!!!</P>
发表于 2005-5-1 20:48:09 | 显示全部楼层
不错
发表于 2005-5-2 06:57:36 | 显示全部楼层
<>厉害</P><>怎么想的思路啊</P>
发表于 2005-5-2 23:52:01 | 显示全部楼层
精华问题
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-27 01:41 , Processed in 0.347483 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表