找回密码
 注册

新浪微博登陆

只需一步, 快速开始

QQ登录

只需一步,快速开始

快捷导航
事务所专题-柯南20周年纪念事件簿
搜索
查看: 995|回复: 20

WHO CAN HALP ME!!!

[复制链接]

杯户中学生

发表于 2005-3-25 00:43:09 | 显示全部楼层 |阅读模式
例题:5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:第一步,抽签决定自己的号码(1、2、3、4、5);第二步,首先,由1号提出分配方案,然后5个人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;第三步,1号死后,再由2号提出分配方案,然后4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;第四步,以此类推。

    条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。

    问题:最后的分配结果如何?

    提示:海盗的判断原则:1.保命;2.尽量多得宝石;3.尽量多杀人。

    参考答案:推理的关键是找对思路。%&081

杯户小学生

发表于 2005-3-25 01:16:30 | 显示全部楼层

回复: WHO CAN HALP ME!!!

这道题我看过,比较复杂的推理题,给没看过的人继续思考吧,我就不说了,若是有不明白的地方,可以在论坛里PM我:0~
回复 喝彩 无视

使用道具 举报

杯户中学生

 楼主| 发表于 2005-3-25 01:22:38 | 显示全部楼层

回复: WHO CAN HALP ME!!!

好的 ~~~这道题我想通了~给其他的思考的空间吧  ~~~你真是厉害啊 佩服啊
回复 喝彩 无视

使用道具 举报

杯户小学生

发表于 2005-3-25 01:47:18 | 显示全部楼层

回复: WHO CAN HALP ME!!!

最后只剩下两个人分。
回复 喝彩 无视

使用道具 举报

杯户中学生

 楼主| 发表于 2005-3-25 01:52:31 | 显示全部楼层

回复: WHO CAN HALP ME!!!

呵呵~~~这题是很难的 不要这么早下结论啊真的非常难啊  但是斑竹有告诉答案啊
这个题目以前有啊 我都找到了
回复 喝彩 无视

使用道具 举报

杯户小学生

发表于 2005-3-25 02:08:12 | 显示全部楼层

回复: WHO CAN HALP ME!!!

哈,我想也不会这么容易被我答出来。我也只是随便说的,推理实在太难了。
回复 喝彩 无视

使用道具 举报

杯户大学生

发表于 2005-3-25 14:42:39 | 显示全部楼层

回复: WHO CAN HALP ME!!!

依次类推... 到前面的人都死了,宝石就是最后一个人的了~~~
或者,提议的那个人设计把其他人都推到海里喂鲨鱼. 不然就是,提议的那个人,的提议让其他的人互相残杀.最后自己那到宝石.
回复 喝彩 无视

使用道具 举报

见习侦探

发表于 2005-3-25 15:15:31 | 显示全部楼层

回复: WHO CAN HALP ME!!!

提议的人首先要保住自己的性命
回复 喝彩 无视

使用道具 举报

觉醒的小五郎

发表于 2005-3-25 15:35:15 | 显示全部楼层

回复: WHO CAN HALP ME!!!

。。。。老题啊

不过非常经典
回复 喝彩 无视

使用道具 举报

杯户中学生

发表于 2005-3-25 19:18:46 | 显示全部楼层

回复: WHO CAN HALP ME!!!

又是海盗分金啊?
回复 喝彩 无视

使用道具 举报

杯户中学生

 楼主| 发表于 2005-3-25 19:22:21 | 显示全部楼层

回复: WHO CAN HALP ME!!!

我已经找大答案了 谢谢大家的支持啊
回复 喝彩 无视

使用道具 举报

杯户小学生

发表于 2005-3-27 00:26:12 | 显示全部楼层

回复: WHO CAN HALP ME!!!

答案是什么?
回复 喝彩 无视

使用道具 举报

侦探助理

发表于 2005-3-27 05:28:50 | 显示全部楼层

回复: WHO CAN HALP ME!!!

我想最后应该剩下3个人分(没看过答案……)

不过不确定的是4号海盗的情况……
回复 喝彩 无视

使用道具 举报

杯户小学生

发表于 2005-3-27 12:34:10 | 显示全部楼层

回复: WHO CAN HALP ME!!!

推理百科全书里有啊……
http://bbs.aptx.cn/viewthread.php?tid=81232
6楼就是
回复 喝彩 无视

使用道具 举报

侦探助理

发表于 2005-3-27 12:50:46 | 显示全部楼层

回复: WHO CAN HALP ME!!!

这里有点不同哦……一定要超过半数才能实行
回复 喝彩 无视

使用道具 举报

觉醒的小五郎

发表于 2005-3-27 13:45:55 | 显示全部楼层

回复: WHO CAN HALP ME!!!

把答案贴出来~
这个帖子也可以安息了~
如果不安息,到时候版主又要发飚。。

完整解析
假设只有两名海盗,(编号为1号和2号,上级即‘大海盗’是2号),2号的最佳分配方案是所有的金币归他一人所有,1号什么也得不到。由于2号自己肯定为这个方案投赞成票,这样就占了总数的一半,因此方案通过。
如果再加上一个上级(3号),那么最低级的1号很明白,如果3号的方案被否决,那么最后将只剩2个海盗,而1号扩大一无所获——此外,3号也明白1号了解这一形势。因此,只要3号的分配方案给1号一点甜头使他不至于空手而归,那么1号肯定投赞成票。因此3号需要分出尽可能少的一点金币来贿赂1号,这样就有了这样的分配方案:
1号得一块金币;2号一无所获;3号得到99块金币。
如果是4人,4号的策略也差不多。他需要一半的支持票,因此同3号一样也需要再找一人做同党。他需要贿赂的人是2号,因为如果4号被否决而3号按照上面的方案得以通过,则2号得不到1块,而且,2号深知这一点。因此,4号的分配方案是:
1号一块不得;2号得1块;3号也是一块不得;4号得99块。
如果5人,5号的策略稍有不同。他需要收买另两名海盗,因此他至少得用2块金币来贿赂,才使自己的方案得以通过。如同上面的思路,他的分配方案是:
1号一块;3号一块;98块归自己。
这一分析过程可以照着上述思路继续进行下去。每个分配方案都是惟一确定的,它可以使提出该方案的海盗获得尽可能多的金币,同时又保证该方案肯定能通过。照这一模式进行下去。前面所述的规律直到200号都成立。200号的方案是:
从1到199号所有奇数号的海盗都一无所获;从2到198号所有偶数号的海盗各得到1块金币;剩下的1块归200号自己所有。
而201号拿不出更多的皮货来收买其他人。但是即使分不到皮货,201号至少还希望自己不死,因此他可以这样分配:
给1到199所有奇数号海盗每人1块金币,其他人(包括自己)一块也不要。
202号同样别无选择,只能一块也不要——他必须把这100块金币全部用来贿赂100名船员。而203号必须获102张赞成票,但他显然没有足够的皮货去贿赂101名海盗。因此,他无论提出什么样的分配方案,他注定会死。
可现在204号知道,203号为了能不死,就必须必须由204号自己提出分配方案这么一种局面。所以无论204号提出什么样的203号都会头赞成票,这样204号可以得到自己1票、203号1票、以及另外100名收买的海盗的赞成票,刚好达保命所需的一半。
205号可没有这么走运。他不能指望203号和204号支持他的方案,因为如果他们投票反对205号方案,就可以幸灾乐祸地看到205号死,而他们自己却仍然能够保全。这样无论205号提出什么方案都必死。206、207也是如此。
208有是来运转了。他需要104张赞成票,而205、206、207号都会支持他,加上他自己的一票及贿赂到的100票,他得以过关。获得他贿赂的必属于那些根据204号方案肯定将一无所获的人(候选人包括2到200号所有偶数号的海盗,以及201、203、204号)。
现在可以看出一条新的、此后将一直有效的规律:那些方案能通过的海盗(他们的分配方案全都是把金币用来贿赂100名同伙而自己一点得不到)相隔距离越来越远,而在他们之间的船员则无论提出什么样的方案都会死,因此他们必会投票支持最高一级的海盗提出的任何分配方案。
200号以后方案能通过的有:
201、202、204、208、216、232、264、328、456、号……
即其号码等于200加2的N次方的海盗。而从456到500的所有人都必死。500号以上也依次类推。
当然,此类题目的金币数及人数都可能变化,但其总的规律是不变的
回复 喝彩 无视

使用道具 举报

侦探助理

发表于 2005-3-27 13:58:38 | 显示全部楼层

回复: WHO CAN HALP ME!!!

……懒得看了……

还有我居然没想到“贿赂”这名词……
回复 喝彩 无视

使用道具 举报

觉醒的小五郎

发表于 2005-3-27 14:00:21 | 显示全部楼层

回复: WHO CAN HALP ME!!!

贿赂谁?
回复 喝彩 无视

使用道具 举报

侦探助理

发表于 2005-3-27 14:01:31 | 显示全部楼层

回复: WHO CAN HALP ME!!!

……你看清楚你发的帖子……
回复 喝彩 无视

使用道具 举报

觉醒的小五郎

发表于 2005-3-27 14:02:39 | 显示全部楼层

回复: WHO CAN HALP ME!!!

哦哦哦哦~
我都没有认真看。。。。
回复 喝彩 无视

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 新浪微博登陆

本版积分规则

Archiver|手机版|小黑屋|名侦探柯南事务所 ( 沪ICP备05038770号 )

GMT+8, 2025-1-23 21:20 , Processed in 0.075643 second(s), 20 queries , Redis On.

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

快速回复 返回顶部 返回列表