5个强盗分100中国金币网的问题.25分钟自己解出来，算是笨了…

来源：蜘蛛抓取(WebSpider) 时间：2011-05-25 20:18 标签： 中国金币网
热门日志推荐
人人最热标签
分享这篇日志的人常去
北京千橡网景科技发展有限公司：
文网文[号··京公网安备号·甲测资字
文化部监督电子邮箱：wlwh@··
文明办网文明上网举报电话： 举报邮箱：&&&&&&&&&&&&
请输入手机号，完成注册
请输入验证码
密码必须由6-20个字符组成
下载人人客户端
品评校花校草，体验校园广场还没有开通你的开心账户？使用其他账号登录：
5个强盗（A，B，C，D，E）分100个金币
5个强盗（A，B，C，D，E）分100个金币5个强盗（A，B，C，D，E）分100个金币。他们设定了一个规则：从A开始给出分金币的提议，然后其余的强盗投赞同或反对票，如果反对票数大于或等于赞同票数，A就被杀掉，否则就按此提议分金币；如果A被杀了，接着就轮到B提议，然后同样按上述规则继续下去。 假设每一个强盗都是绝顶聪明的，而且他们的所有行为（提议与投票）都是对自己最有利的（即能够在保命的前提下得最多的钱）。请问这100个金币是怎么分的？ 每个人各拿多少？
&&上一帖：
下一帖：&&
(%)点击发表你的观点
05-28 15:0005-28 15:0105-28 15:0105-28 15:0105-28 15:0305-28 15:0305-28 15:0705-28 15:0705-28 15:0905-28 15:12
热门转帖：
最新专题：
&2014 开心网5个强盗分100金币的问题。_百度知道
5个强盗分100金币的问题。
有10个强盗抢来100个金币，先由老大提出一个分金币的方法，有百分之50的比例通过就照他说的分，没有就把老大杀了。由老二提出，有百分之50的比例通过就照他说的分，没有就把老二杀了，这样依次下去。请问老大要怎么分才能使自己活下来。并得到最多的金币？
提问者采纳
　　为方便起见，我们按照这些海盗的怯懦程度来给他们编号。最怯懦的海盗为1号海盗，次怯懦的海盗为2号海盗，如此类推。这样最厉害的海盗就应当得到最大的编号，而方案的提出就将倒过来从上至下地进行。　　分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。游戏结束时，你容易知道何种决策有利而何种决策不利。确定了这一点后，你就可以把它用到倒数第2次决策上，如此类推。如果从游戏的开头出发进行分析，那是走不了多远的。其原因在于，所有的战略决策都是要确定：“如果我这样做，那么下一个人会怎样做？”因此在你以下海盗所做的决定对你来说是重要的，而在你之前的海盗所做的决定并不重要，因为你反正对这些决定也无能为力了。　　记住了这一点，就可以知道我们的出发点应当是游戏进行到只剩两名海盗——即1号和2号——的时候。这时最厉害的海盗是2号，而他的最佳分配方案是一目了然的：100块金子全归他一人所有，1号海盗什么也得不到。由于他自己肯定为这个方案投赞成票，这样就占了总数的50%，因此方案获得通过。　　现在加上3号海盗。1号海盗知道，如果3号的方案被否决，那么最后将只剩2个海盗，而1号将肯定一无所获——此外，3号也明白1号了解这一形势。因此，只要3号的分配方案给1号一点甜头使他不至于空手而归，那么不论3号提出什么样的分配方案，1号都将投赞成票。因此3号需要分出尽可能少的一点金子来贿赂1号海盗，这样就有了下面的分配方案：3号海盗分得99块金子，2号海盗一无所获，1号海盗得1块金子。　　4号海盗的策略也差不多。他需要有50%的支持票，因此同3号一样也需再找一人做同党。他可以给同党的最低贿赂是1块金子，而他可以用这块金子来收买2号海盗。因为如果4号被否决而3号得以通过，则2号将一文不名。因此，4号的分配方案应是：99块金子归自己，3号一块也得不到，2号得1块金子，1号也是一块也得不到。　　5号海盗的策略稍有不同。他需要收买另两名海盗，因此至少得用2块金子来贿赂，才能使自己的方案得到采纳。他的分配方案应该是：98块金子归自己，1块金子给3号，1块金子给1号。　　这一分析过程可以照着上述思路继续进行下去。每个分配方案都是唯一确定的，它可以使提出该方案的海盗获得尽可能多的金子，同时又保证该方案肯定能通过。照这一模式进行下去，10号海盗提出的方案将是96块金子归他所有，其他编号为偶数的海盗各得1块金子，而编号为奇数的海盗则什么也得不到。这就解决了10名海盗的分配难题。
其他类似问题
按默认排序
其他2条回答
一人二十金不就成了， 一人分20金币，嘿嘿 当然要按照分工及各自工作的重要程度进行分配了.
把手下全杀了 - -！
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁5个强盗（A，B，C，D，E）分100个金币_百度知道
5个强盗（A，B，C，D，E）分100个金币
5个强盗（A，B，C，D，E）分100个金币。他们设定了一个规则：从A开始给出分金币的提议，然后其余的强盗投赞同或反对票，如果反对票数大于或等于赞同票数，A就被杀掉，否则就按此提议分金币；如果A被杀了，接着就轮到B提议，然后同样按上述规则继续下去。
假设每一个强盗都是绝顶聪明的，而且他们的所有行为（提议与投票）都是对自己最有利的（即能够在保命的前提下得最多的钱）。请问这100个金币是怎么分的？ 每个人各拿多少？
有2种答案1.A97 B0 C1 D2 E02.A97 B0 C1 D0 E2分析下吧:1.假如最后剩2个人 D和E 那D无论提什么方案 D都必须死 因为E肯定会不同意D的方案而让D死 所以可以推出D不会让C死2.那就是3个人了 C D E 那C肯定是会提C100 D0 E0的方案的 因为D是不会让C死的 所以无论什么方案 D都会同意3.所以如果A和B都死了 那 C 就可以拿所有金币 而D和E 一个都拿不到4.所以B为了避免自己死 在自己出方案的时候 可以给D和E点优惠 分出B98 C0 D1 E1的方案 这样D和E 肯定会同意 B就不会死了 5.所以分析到此 就简单了 当A第一次出方案的时候 为了避免自己死 他就会考虑C和D E的利益 提出A97 B0 C1 D2 E0或A97 B0 C1 D0 E2的方案 (因为只要D和E 中的一个同意他的方案就可以了 另一个就可以不用考虑)
其他类似问题
其他2条回答
A97 B0 C1 D1 E1
A97 B0 C1 D1 E1 (1)假如最后剩2个人 D和E 那D无论提什么方案 D都必须死 因为E肯定会不同意D的方案而让D死 所以可以推出D不会让C死 (2)如最后剩3个人 C D E,C也要死，，因为E一定反对，反对票数大于或等于赞同票数，，C就必须死。（3）如果剩下 B C D E，C D 想不死就要保住B，所以B可以分全部的钱，而其他人一分都没有。（4）A如果要活命，就要让 C D E都赞成。因为B一定反对。（5）所以 C D E的最大利益就是每人一个金币，所以，A97 B0 C1 D1 E1 是最优方案。
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁

我要回帖

更多关于 中国金币网 的文章

 

随机推荐