标题:关于猴子分桃
只看楼主
Sunyueliboy
Rank: 1
等 级:新手上路
帖 子:79
专家分:0
注 册:2007-9-20
结帖率:100%
 问题点数:0 回复次数:3 
关于猴子分桃
原题如下:
------------------
5个猴子抢得100个桃子后,讨论如何进行公正分配。他们商定的分配原则是:

(1)抽签确定各自的分配顺序号码(1,2,3,4,5);
(2)由抽到1号签的猴子提出分配方案,然后5个进行表决,如果方案得到超过半数的同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼;
(3)如果1号被扔进大海,则由2号提出分配方案,然后由剩余的4人进行表决,当且仅当超过半数的同意时,才会按照他的提案进行分配,否则也将被扔入大海;
(4)依此类推。
这里假设每一个猴子都是绝顶聪明而理性,他们都能够进行严密的逻辑推理,并能很理智的判断自身的得失,即能够在保住性命的前提下得到最多的桃子。同时还假设每一轮表决后的结果都能顺利得到执行,那么抽到1号的猴子应该提出怎样的分配方案才能使自己既不被扔进海里,又可以得到更多的桃子呢?
-------------------------
我用图表找了一种分法(附表),但是不会用算法描述.
有兴趣的朋友不妨发表一下算法描述.

[[it] 本帖最后由 Sunyueliboy 于 2008-3-5 16:43 编辑 [/it]]

P.jpg (14.58 KB)
搜索更多相关主题的帖子: 猴子 鲨鱼 大海 方案 分配原则 
2008-03-05 16:38
ypacyhero
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-10-17
得分:0 
asdfadf
asfasfaasfasfasfasfasfasf
2008-10-17 14:46
ypacyhero
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-10-17
得分:0 
ASFASFDAS
FDASFDAFASFASFASFASF
2008-10-17 14:57
sweetyhappy
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-10-16
得分:0 
不懂耶!!
希望有高手能够解释一下,谢谢!!!!!
2008-10-17 21:29



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-202089-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.173650 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved