r********n
发帖数: 399 | 1 答案是98-0-1-0-1，也说的通。
但是既然说了每个海盗都很聪明，那其他4个海盗也应该想到这种分法呀。他们可以威
胁第一个海盗，如果不均分，我还是不会同意的，谁敢提出98-0-1-0-1，就把他扔了，
最坏的结果就是我本来可以得一个，现在一个不得。第一个海盗应该也能想到这一点，
他就是要考虑是要命还是98个的我踢了。那样他就不敢提出98-0-1-0-1这个方案了。 |
S*********r
发帖数: 4729 | 2 这道题目应该是有两个答案。还有个97-0-2-1-0之类的，具体不记得了
【在 r********n 的大作中提到】
: 答案是98-0-1-0-1，也说的通。
: 但是既然说了每个海盗都很聪明，那其他4个海盗也应该想到这种分法呀。他们可以威
: 胁第一个海盗，如果不均分，我还是不会同意的，谁敢提出98-0-1-0-1，就把他扔了，
: 最坏的结果就是我本来可以得一个，现在一个不得。第一个海盗应该也能想到这一点，
: 他就是要考虑是要命还是98个的我踢了。那样他就不敢提出98-0-1-0-1这个方案了。
|
r********n
发帖数: 399 | |
g***s
发帖数: 3811 | 4 这题没啥疑问。
我做过的是500个海盗，最后答案是456。
当时无面试压力大概20分钟左右，但是觉得作为面试题太过了。
如果问4（或5）个海盗作为面试题还可以。 |
r******i
发帖数: 1445 | 5 关键是需要遵守规则，即如果多数决不同意，把第一个海盗砍掉，让第二个来分。
如果严格遵守这个规则，97-0-1-2-0的分法是最佳的。因为分到了1个和2个的海盗若不
同意，则会分到更少/或被砍。
换句话说，97-0-1-2-0一定会得到三票过关。平分就只能让自己得到20个，不是最佳。 |
C***U
发帖数: 2406 | 6 如果是那么大的数字 应该就是找pattern了吧
就像taylor expansion找导数一样
算一些 然后看规律
猜测而已
【在 g***s 的大作中提到】
: 这题没啥疑问。
: 我做过的是500个海盗，最后答案是456。
: 当时无面试压力大概20分钟左右，但是觉得作为面试题太过了。
: 如果问4（或5）个海盗作为面试题还可以。
|
r********n
发帖数: 399 | 7 问题是海盗都很聪明呀，每个海盗都能想到这个分法。如果真敢有人这么分，其他四个
人都不同意 （可以分得1个或2个的也不同意，他们可以给第一个人施压）。迫于压力
，第一个人不敢这么提。让自己得到20个比丢掉小命还是合算。
【在 r******i 的大作中提到】
: 关键是需要遵守规则，即如果多数决不同意，把第一个海盗砍掉，让第二个来分。
: 如果严格遵守这个规则，97-0-1-2-0的分法是最佳的。因为分到了1个和2个的海盗若不
: 同意，则会分到更少/或被砍。
: 换句话说，97-0-1-2-0一定会得到三票过关。平分就只能让自己得到20个，不是最佳。
|
t**********h
发帖数: 2273 | |
N**N
发帖数: 1713 | 9 题目应该是假定大家只能自己考虑自己的，不能集体谈判或者小圈子签协议
不然最后三个人直接商量好，不管前面两个人怎么分都把他们扔下去，然后3个人瓜分
那100个。。
当然第一个海盗如果知道了这个协议并且有机会收买后面的人，他又可以破坏这个协议
，就乱套了
所以这题要较真的话可以烦死问问题的人：
五个人的顺序是先确定好的，还是每扔掉一个人之后再选谁是下一个？（默认应该是前
者）
海盗之间可不可以串通，签署合作协议？
在一部分人商量合作的时候，其他人知道不知道？
其他人看到一部分人在商量合作，可不可以搀和进去挖墙角？
一个人可不可以和不同的成员签多重协议？
签了合作协议之后，是不是必须要遵守？
对于不遵守协议的人，其他同伙会不会宁可少拿几块也要让他不爽？
。。。。。。
【在 r********n 的大作中提到】
: 问题是海盗都很聪明呀，每个海盗都能想到这个分法。如果真敢有人这么分，其他四个
: 人都不同意 （可以分得1个或2个的也不同意，他们可以给第一个人施压）。迫于压力
: ，第一个人不敢这么提。让自己得到20个比丢掉小命还是合算。
|
r********n
发帖数: 399 | 10 当然不能集体谈判或者小圈子签协议。问题是这些海盗聪明到什么程度。比如第三个或
第四个海盗，他们同意的话也就得到1，2个而已。那第一个为什么不怕第三个海盗赌一
把呢？第三个海盗想，我不同意最多也就损失一个，我宁愿不要这一个，我也反对你。
同时第一个海盗也很聪明，他能想到第三个海盗可能会跟他赌，他怎么还可能提出那个
方案。
就像空城计，司马懿就不敢进城。
除非他题目中规定海盗不能有一点冒险的想法。比如我要是第三个，或第四个海盗，我
就不同意，最坏就是我一个也分不到，但也有可能第一个人不敢那样提，那样我就远不
止一个。
【在 N**N 的大作中提到】
: 题目应该是假定大家只能自己考虑自己的，不能集体谈判或者小圈子签协议
: 不然最后三个人直接商量好，不管前面两个人怎么分都把他们扔下去，然后3个人瓜分
: 那100个。。
: 当然第一个海盗如果知道了这个协议并且有机会收买后面的人，他又可以破坏这个协议
: ，就乱套了
: 所以这题要较真的话可以烦死问问题的人：
: 五个人的顺序是先确定好的，还是每扔掉一个人之后再选谁是下一个？（默认应该是前
: 者）
: 海盗之间可不可以串通，签署合作协议？
: 在一部分人商量合作的时候，其他人知道不知道？
|
x******a
发帖数: 6336 | 11 你的这个想法很中国
【在 r********n 的大作中提到】
: 当然不能集体谈判或者小圈子签协议。问题是这些海盗聪明到什么程度。比如第三个或
: 第四个海盗，他们同意的话也就得到1，2个而已。那第一个为什么不怕第三个海盗赌一
: 把呢？第三个海盗想，我不同意最多也就损失一个，我宁愿不要这一个，我也反对你。
: 同时第一个海盗也很聪明，他能想到第三个海盗可能会跟他赌，他怎么还可能提出那个
: 方案。
: 就像空城计，司马懿就不敢进城。
: 除非他题目中规定海盗不能有一点冒险的想法。比如我要是第三个，或第四个海盗，我
: 就不同意，最坏就是我一个也分不到，但也有可能第一个人不敢那样提，那样我就远不
: 止一个。
|
s*******e
发帖数: 1002 | 12 然后海盗们过上了幸福的生活
【在 r********n 的大作中提到】
: 答案是98-0-1-0-1，也说的通。
: 但是既然说了每个海盗都很聪明，那其他4个海盗也应该想到这种分法呀。他们可以威
: 胁第一个海盗，如果不均分，我还是不会同意的，谁敢提出98-0-1-0-1，就把他扔了，
: 最坏的结果就是我本来可以得一个，现在一个不得。第一个海盗应该也能想到这一点，
: 他就是要考虑是要命还是98个的我踢了。那样他就不敢提出98-0-1-0-1这个方案了。
|
x******a
发帖数: 6336 | 13 这个不可能吧，第一个傻了，让出来一个给别人？
【在 S*********r 的大作中提到】
: 这道题目应该是有两个答案。还有个97-0-2-1-0之类的，具体不记得了
|
N**N
发帖数: 1713 | 14 从他们同意这样的条款来看，后面的四个海盗肯定不怎么聪明。。。。。
不过不相声的说，应该是假定大家都独立的，理性的决策，“赌一把”这种想法是可以
排除的
【在 r********n 的大作中提到】
: 当然不能集体谈判或者小圈子签协议。问题是这些海盗聪明到什么程度。比如第三个或
: 第四个海盗，他们同意的话也就得到1，2个而已。那第一个为什么不怕第三个海盗赌一
: 把呢？第三个海盗想，我不同意最多也就损失一个，我宁愿不要这一个，我也反对你。
: 同时第一个海盗也很聪明，他能想到第三个海盗可能会跟他赌，他怎么还可能提出那个
: 方案。
: 就像空城计，司马懿就不敢进城。
: 除非他题目中规定海盗不能有一点冒险的想法。比如我要是第三个，或第四个海盗，我
: 就不同意，最坏就是我一个也分不到，但也有可能第一个人不敢那样提，那样我就远不
: 止一个。
|
