主题:海盗分金问题的答案 -- 暗香疏影月黄昏
共:💬73 🌺110
也就是剩下两个人的时候, 4可以提出100,0 的方案仍然通过, 5是毫无办法的;
换而言之, 只剩下3个人的时候, 只要5够聪明, 3提出任何让5大于0的方案5都应该赞成, 也就是说3能够以99 0 1的方案搞定;
同理, 还有4个人的时候, 2可以用99, 0, 1, 0搞定老4
所以, 老1用98, 0, 1, 0, 1 搞定老3, 老5.
这个逆推起来很简单 , 当年我听到这个问题两分钟就回答出来了
- 相关回复 上下关系8
🙂问题思路 1 Adolf 字288 2009-02-02 07:09:36
🙂【讨论】光看逻辑了吧,也是如何为生命争票问题。 2 雪落 字3367 2009-02-01 23:01:43
🙂不尽然 1 Adolf 字288 2009-03-10 10:33:31
🙂这个问题是逆向推导的
🙂【讨论】补充,题目中,海盗的前提个人觉得很妙。 雪落 字64 2009-02-01 23:09:42
🙂他们处在世界边缘的人 1 暗香疏影月黄昏 字192 2009-02-03 21:03:06
🙂你贴中的答案有问题的 3 培生 字296 2009-02-01 20:33:02
🙂逻辑推理的前提假设很重要;社会经济问题则是复杂的 1 培生 字152 2009-02-01 21:03:03