20CN网络安全小组论坛 - 茶余饭后 - 又是一道面试题目......

论坛: 茶余饭后标题: 又是一道面试题目......

作者: post228lb [post228lb]

版主

5个海盗抢到了100颗一样大小同等价值的宝石。他们决定按下面方案分配：
1、抽签决定自己的号码（1，2，3，4，5）。
2、首先，由1号提出分配方案，然后大家，也就是5人进行表决，当赞同人数过半时将按照1号的提案进行分配，否则1号将被扔入大海喂鲨鱼。
3、如果1号死后，再由2号提出分配方案，然后大家，也就是4人进行表决，同样当赞同人数过半时将按照2号的提案进行分配，否则2号将被扔入大海喂鲨鱼。
4、以次类推……
条件：每个海盗都是很聪明的人，都能很理智的判断得失。而且大家都愿意遵守这个规则
现在,如果你拿到了一号
那么，最后的分配结果会是什么状况呢？

[此贴被心如止水(post228lb) 在 04月08日14时32分编辑过]

地主发表时间: 05-04-08 14:22

回复: ooo [teczm]

版主

1颗

B1层发表时间: 05-04-08 15:14

回复: afan271314 [afan271314]

论坛用户

5号肯定谁的都不同意 4号肯定同意三号的如果1、2号分的满意的话他可能会同意
3号肯定不同意2号的更不可能同意1号的所以这个2如果不同1号的他是比死所以他肯定同意1号的所以关键就是4号所以尽可能的贿赂4号就OK了 5号不用给 2号不给 3号不给和4号一人一半哈哈这个答案不错吧

B2层发表时间: 05-04-08 15:34

回复: georgeju [georgeju]

论坛用户

可以这么分析

从5号考虑如果其他几个都死了那他可以拿到最多所以他会对其他人的提议都说不（后面会说到，由于有3号的关系他不可能拿到最多的宝石，很有可能是一个也拿不到）所以，其实5号是个不定条件，可以考虑给他好处，让他支持自己

从4号考虑如果只剩下4和5 那5说不 4的支持率就没有过半，就要死…… 即如果3死了那4就也必死。所以4肯定会同意3的建议；而如果前面1和2给他好处他也很有可能会支持

从3号考虑如果1号2号都死了那他就可以拿到最多的宝石。所以他会对1和2的提议说不

从2号考虑其实他的处境跟1差不多，都要其余的人中有两个支持自己。不过他只要愿意给4和5好处就，很有可能成功。所以2会对1的建议投反对票

最后1的选择就出来了他要贿赂4号和5号让他们支持才能又保命，又拿钱

现在的问题是1要给4号和5号多少？

问题是虽然说4号是最倒霉的，但其实他知道他只要在3号提出建议的时候说同意，那他就没有性命之忧。
4和5都要在3之前结束才能有利可图，到了3，3肯定是自己拿100颗，别人都不给，因为他不怕4不同意。
1就要考虑，如果自己是2会给4和5什么好处，最好的结果就是三个人平分了，但这样自己拿的就少了

我的答案是：1号的保命提议是给4和5每人50颗宝石，这样4和5肯定会同意。但这样1号就一分钱也拿不到了，但有什么比生命更重要的呢？

还有一个答案，（不过我觉得这要看4、5的考虑，贪心程度以及他们跟2号的沟通程度）我的想法就是1给4号5号的好处一定要比2号可能给4号5号的多。那2号给4号5号每人的钱可以在1个宝石到33个宝石之间。一号给4和5枚个人的宝石多于33这个数，成功率也会很高

也许有人会考虑给4和5每人一个宝石。我觉得这个想法是行不通的。因为2为了拿到钱至少要给4、5每人一个宝石。2是不会支持1的。而4、5也会考虑2号是不是会给他们更多的钱。

想了十来分钟，有了思路。不过把它们组织成文字花了不少时间……

B3层发表时间: 05-04-08 15:53

回复: kevin789 [kevin789]

论坛用户

[coler=red]我狂顶兄弟我是老菜鸟大家加偶QQ346311542顶![/red]

B4层发表时间: 05-04-08 15:57

回复: post228lb [post228lb]

版主

我没找标准答案,我算的是1号97颗,3号1颗,5号2颗,不知对不对,
晚上再详细点写出来

B5层发表时间: 05-04-08 16:38

回复: afan271314 [afan271314]

论坛用户

5号肯定是不能给如果我是5号除了给我100颗我才同意

B6层发表时间: 05-04-08 22:05

回复: windflower [windflower]

论坛用户

1号1
2号无
3号1
4号无
其它全是5号的

B7层发表时间: 05-04-08 22:09

回复: afan271314 [afan271314]

论坛用户

楼主的过半是大于50%还大于等于50%

B8层发表时间: 05-04-08 22:12

回复: Administrato [witenvoy]

论坛用户

要得，要得。

B9层发表时间: 05-04-08 22:45

回复: georgeju [georgeju]

论坛用户

我觉得过半应该是超过一半即大于50%才对吧……

所以我才得出那个结论的

如果只剩下3、4、5的话4为了不死一定要让3不死所以一定支持3 那三就可拿100，而4、5就一个也拿不到

[此贴被丰衣足食(georgeju) 在 04月08日22时54分编辑过]

B10层发表时间: 05-04-08 22:52

回复: post228lb [post228lb]

版主

大于50%

B11层发表时间: 05-04-09 00:05

回复: post228lb [post228lb]

版主

我是这样考虑的：
逆向思维如果只剩E的话，那他可以得到100块
如果剩D和E的话，那么D不论提出什么，E都不会同意，此时相当于D 0块，E100块，
所以，D不希望C死
如果剩C,D E，则C只需要给D一块即可，因为1>0，所以D会同意，所以此时 C=99，
D=1，E=0.
如果剩B C D E,则B需要给D2块，给E1块，这样就会有三个人同意，所以此时，
B=97,C=0,D=2,E=1.
那么，A只要给C1块，E2块，就可以让这两个人同意，此时的情况，
A=97,B=0,C=1,D=0,E=2. 也就是最终方案~~~~

不知道有没有哪里考虑的不对？

B12层发表时间: 05-04-09 00:19

回复: lqfrla [lqfrla]

论坛用户

既然每个海盗都是很聪明的人，那当然不会有人死掉了
那楼上的答案就是正确了

B13层发表时间: 05-04-09 00:34

回复: ttyy3578 [ttyy3578]

论坛用户

这个题目考的是人的逆向思维
据说
要成为一流的程序员
必须要在三个小时之内得出正确的结果
我看过这个题
也给过了一个答案
但是但再也没看人谈过这题
我原来的答案是98。0。1。0。1
如果不正确
请楼主联系给我正确答案
我的QQ：31484407 电话0735-2835738 邮箱ttyy3578"163.com

B14层发表时间: 05-04-09 03:32

回复: georgeju [georgeju]

论坛用户

引用:
如果剩C,D E，则C只需要给D一块即可，因为1>0，所以D会同意，所以此时 C=99，
D=1，E=0.

我觉得如果只剩3、4、5 3不用给4任何东西，4也会同意。（因为如果4不同意，而5显然不同意，那3死了之后，剩下4和5。这样无论4提什么条件，5肯定不同意就对了，这样他可以拿100。赞成比等于50%没有大于，所以那时4必死无疑。）

B15层发表时间: 05-04-09 08:53

回复: post228lb [post228lb]

版主

也不一定啊，4为了自保，可以提出0，100 这样的提议。如果5不是一定要4死，那会接受这个的。

B16层发表时间: 05-04-09 10:23

回复: afan271314 [afan271314]

论坛用户

如果剩B C D E,则B需要给D2块，给E1块，这样就会有三个人同意，所以此时，
B=97,C=0,D=2,E=1.
我不同意这样怎么会有三个人同意呢 C不会同意吧 E除了给他100他不会同意的楼主请不仔细看看我的方法谢谢

B17层发表时间: 05-04-09 11:05

回复: post228lb [post228lb]

版主

TO楼上：
BCDE那种情况下，如果E不同意，那B就进海里了，然后就由C分，然后C只需要分给D一颗就能保证D同意，那样的话，E同不同意都没的拿了，所以B的方案D和E都会同意。
你的那个方法，我觉得后面的分析没有结合前面的分析结果，

B18层发表时间: 05-04-09 22:31

回复: post228lb [post228lb]

版主

我觉得14楼那个是>=50%的情况。

B19层发表时间: 05-04-09 22:35

论坛: 茶余饭后