珍珠湾ART

标题: 微软面试题：海盗分金币（超难而有趣的推理题） [打印本页]

作者: 好好活着 时间: 2005-11-7 10:21
标题: 微软面试题：海盗分金币（超难而有趣的推理题）

从别的坛子里抄来的题，感觉很有意思，大家来试试！

同时向原发表者－－当未然而侵消之－－表示感谢！

5个海盗抢得100枚金币后，讨论如何进行公正分配。www.ddhw.com

他们商定的分配原则是：

　　（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；
　　（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；
　　（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；
　　（4）依此类推。

　　这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？

作者: husonghu 时间: 2005-11-7 11:09
标题: 谢谢出题[@};-][@};-] 这是好题，富有挑战性。未做过的朋友请勇跃(不少老网友已做过)

谢谢出题

这是好题，富有挑战性。未做过的朋友请勇跃(不少老网友已做过)

作者: 寒潭清 时间: 2005-11-7 14:37
标题: 哈哈,这题的答案有点出人意料的,谢谢好题[@};-][@};-][>:D<]

哈哈,这题的答案有点出人意料的,谢谢好题

作者: 好好活着 时间: 2005-11-7 16:32
标题: 谢谢斑竹加精和各位的鼓励,看来俺还是见识的少啊!哈哈

以后继续找些新鲜好玩的东东,大家多支持,呵呵

作者: 寒潭清 时间: 2005-11-8 08:01
标题: 站在第一位支持你,几天后如没人给解,我会来给答案的.[>:D<][@};-][@};-]

站在第一位支持你,几天后如没人给解,我会来给答案的.

作者: husonghu 时间: 2005-11-8 09:06
标题: 好好活着，你的行动和网名都很激励人心。非常感谢！我也绝对支持你[@};-][@};-][@};-]

好好活着，你的行动和网名都很激励人心。非常感谢！我也绝对支持你

欢迎光临珍珠湾ART (http://66.160.158.134/)