在美国，能在20分钟内答出这道题的人平均年薪在10万美金(转贴)
在美国，能在20分钟内答出这道题的人平均年薪在10万美金(转贴)
楼主wenchanyee（叶文强）2003-06-20 14:50:31 在 专题开发/技术/项目 / 数据结构与算法 提问 在美国，能在20分钟内答出这道题的人平均年薪在10万美金(转贴)
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1。抽签决定自己的号码（1，2，3，4，5）
2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4。以此类推
条件：
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：
最后的分配结果如何？
提示：
海盗判断原则
1.保命
2.尽可能多宝石
3.尽可能多杀
问题点数：0、回复次数：16Top
1 楼ZhangYv（迎着朝阳,走向地狱）回复于 2003-06-20 14:56:37 得分 0
扩展到N时候异常复杂，如果只是n=5时我最多10分钟就可以搞定了。Top
2 楼BlueSky2008（懒惰是程序员的美德）回复于 2003-06-20 15:07:37 得分 0
如果你想到倒推，两分钟就可以搞定了。Top
3 楼mmmcd（超超）回复于 2003-06-20 15:27:48 得分 0
为什么老得不能再老的问题还在提?
http://expert.csdn.net/Expert/topic/1399/1399349.xml?temp=.4986994
Top
4 楼IAmWaistcoat（我是马甲）回复于 2003-06-20 21:16:14 得分 0
哎，第n遍了Top
5 楼wenchanyee（叶文强）回复于 2003-06-21 16:05:05 得分 0
老问题就没讨论的价值Top
6 楼wenchanyee（叶文强）回复于 2003-06-21 16:56:16 得分 0
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Top
7 楼snjsj（漂泊着）回复于 2003-06-21 19:35:09 得分 0
海盗分金问题。从剩下一个人开始考虑。Top
8 楼Riemann（）回复于 2003-06-21 21:33:36 得分 0
100颗宝石的问题也出现了不少次了。Top
9 楼zhuk（绝不当蓝领）回复于 2003-06-22 01:47:47 得分 0
在这里20分钟内找的到答案的人很多，10W年薪的很少Top
10 楼makefriend7（小顽童）回复于 2003-06-22 11:19:08 得分 0
这儿是中国不是美国。
很多没工作的都能做Top
11 楼shanhuchong（噢）回复于 2003-06-22 11:33:19 得分 0
从剩下3个人开始考虑.
倒书第3个人,得99.
倒数第2人,得1.
最后1人,得0.
不到1分钟,丛看题到作完.因为是老题了.....Top
12 楼WYlslrt（WY.lslrt(http://www.wyos.net)）回复于 2003-06-24 14:09:08 得分 0
大家可以去看看科幻世界这本杂志上的一篇文章已经将该问题扩展到了好几百了。到最后是有规律可言的，尽可能的去满足最底层的人，越高层就可以越不用管Top
13 楼ljunfa（平凡人）回复于 2003-06-27 23:38:49 得分 0
美国人和中国人，谁聪明？Top
14 楼wenchanyee（叶文强）回复于 2003-06-28 14:00:09 得分 0
中国人啊Top
15 楼bache1115（你以為你是誰）回复于 2003-06-29 01:42:06 得分 0
对.Top
16 楼WYlslrt（WY.lslrt(http://www.wyos.net)）回复于 2003-06-29 18:56:15 得分 0
YES.Top
-
相关文章
2秒记住本站域名
玩过泡泡龙吗？Readygo?Go! 再加上.Com.Cn的后缀，那就是大名小顶的readygo.com.cn