| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1793 人关注过本帖
标题:一道真正难倒人的智力题
只看楼主 加入收藏
千里冰封
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:灌水之王
等 级:版主
威 望:155
帖 子:28477
专家分:59
注 册:2006-2-26
收藏
得分:0 
分析得很好

可惜不是你,陪我到最后
2006-04-26 11:13
chaseyu
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-5-29
收藏
得分:0 

“强盗分金”问题,纯数学化的来思考可得如下结论:

假设有足够多的珍珠m颗,有nn3)个海盗,则第一个提出分配方案的人不被鲨鱼吃掉且可获得的尽可能多的珍珠数为f(n)= m,(n=3);m—2,(n=4);m—[2n+3+(—1)n]/4,(n≥5)。

说明:

1)仅有三人时,第一个人可把珍珠全部拿走,这时第二个人必须同意,显然他应预见到仅剩两人时,他的命运是不但一颗珍珠都拿不到而且命也不一定保得住。

2)把n个人时的分配方案中得0颗的改为得一颗,得一颗的人中选出一人改为得两颗,其余均改为得0颗,其余所有珍珠都由新增加的最前面的第一个人拿走,这样就形成了n+1个人时的分配方案。在这样的情况下,任何一次的分配方案中得一颗或两颗珍珠的人不要抱怨自己得到的太少,他应看到人数减少一个时,自己的命运将更糟。

2006-05-29 13:20
chaseyu
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-5-29
收藏
得分:0 

“强盗分金”问题,纯数学化的来思考可得如下结论:

假设有足够多的珍珠m颗,有nn3)个海盗,则第一个提出分配方案的人不被鲨鱼吃掉且可获得的尽可能多的珍珠数为f(n)= m,(n=3)m2,(n=4)m[2n+3+(1)n]/4,(n5)

说明:

1)仅有三人时,第一个人可把珍珠全部拿走,这时第二个人必须同意,显然他应预见到仅剩两人时,他的命运是不但一颗珍珠都拿不到而且命也不一定保得住。

(2)把n个人时的分配方案中得0颗的改为得一颗,得一颗的人中选出一人改为得两颗,其余均改为得0颗,其余所有珍珠都由新增加的最前面的第一个人拿走,这样就形成了n+1个人时的分配方案。在这样的情况下,任何一次的分配方案中得一颗或两颗珍珠的人不要抱怨自己得到的太少,他应看到人数减少一个时,自己的命运将更糟。
2006-05-29 13:25
问而不耻
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2005-10-24
收藏
得分:0 

应该是第2个人吧


腹有诗书气自华
2006-05-29 15:14
燃燒
Rank: 9Rank: 9Rank: 9
来 自:磁盘驱动器
等 级:贵宾
威 望:56
帖 子:9878
专家分:2
注 册:2006-4-20
收藏
得分:0 

Thinking in life, thinking in love, thinking in dream,thinking in you !
月光倾泻,岁月沉沦
[url=http://58189.]http://58189.[/url]
2006-05-29 15:22
乱弹琴
Rank: 1
等 级:新手上路
威 望:1
帖 子:1665
专家分:0
注 册:2006-3-7
收藏
得分:0 

男人的謊言可以騙女人的壹夜! 女人的謊言可以騙男人的壹生!
2006-05-29 20:30
快速回复:一道真正难倒人的智力题
数据加载中...
 
   



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

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