5个海盗分100颗宝石/金币的2个版本-Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题



原文和详细分析看这里 http://www.java2000.net/p11062

第一个版本:
有5个海盗,按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚宝石(金币)。但其他人要对此表决, 如果多数反对,那他就会被杀死。他应该提出怎样的方案,既让自己拿到尽可能多的金币又不会被杀死?

答案:98,0,1,0,1


第二个版本
有5个海盗,按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚宝石(金币)。但其他人要对此表决, 如果方案得到超过半数的人同意,则按照他的方案进行,否则那他就会被杀死。他应该提出怎样的方案,既让自己拿到尽可能多的金币又不会被杀死?

答案:97,0,1,2,0 或者 97,0,1,0,2



原文和详细分析看这里 http://www.java2000.net/p11062


你可能感兴趣的:(面试题)