| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1793 人关注过本帖
标题:一道真正难倒人的智力题
只看楼主 加入收藏
千里冰封
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:灌水之王
等 级:版主
威 望:155
帖 子:28477
专家分:59
注 册:2006-2-26
收藏
得分:0 

倒数第二个最好的


可惜不是你,陪我到最后
2006-04-23 18:36
jimmysod
Rank: 1
等 级:新手上路
帖 子:107
专家分:0
注 册:2006-3-22
收藏
得分:0 


亡 1号 2号 3号 4号 5号

1号取20颗 100% 100% 100% 100% 100% 取20最佳,平均数
2号取19或21 100% 100% 100% 100% 100% 以下取相邻才是求生最佳
3号取 50% 50% 100% 100% 100%
4号取 25% 25% 50% 100% 100%
5号取 12.5% 12.5% 25% 50% 100%


2006-04-24 21:10
aasd5
Rank: 1
等 级:新手上路
帖 子:57
专家分:0
注 册:2006-4-24
收藏
得分:0 

貌似以前有个海盗分赃的题跟这很像。。。。
我去找找。。


2006-04-25 11:23
aasd5
Rank: 1
等 级:新手上路
帖 子:57
专家分:0
注 册:2006-4-24
收藏
得分:0 
海盗分赃
  有五个海盗抢了一百颗珍珠.他们决定将这批珍珠分脏,于是这五个海盗决定以抓阄的方法决定分珍珠的先后顺序。
五个海盗达成一个协议,由其中的第一个海盗提出分珍珠的方案,如果有一半以上人同意,则通过,否则扔到海里喂鲨鱼。然后由第二个海盗提出分珍珠的方案,如果有一半以上人同意,则通过,否则扔到海里喂鲨鱼。依次类推,同样的收获,海盗更愿意多杀一个人。
  问:如果你是其中的一个海盗,你会如何分这一百颗珍珠,同时又要保证自已获得最大的利益。
  注:五个海盗都很聪明,不是傻瓜。

2006-04-25 11:27
aasd5
Rank: 1
等 级:新手上路
帖 子:57
专家分:0
注 册:2006-4-24
收藏
得分:0 
标准答案是:1号强盗分给3号1枚金币,4号或5号强盗2枚,独得97枚。分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。

推理过程是这样的:从后向前推,如果1-3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号才能保命。3号知道这一点,就会提(100,0,0)的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票他的方案即可通过。不过,2号推知到3号的方案,就会提出(98,0,1,1)的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。不过, 2号的方案会被1号所洞悉,1号并将提出(97 ,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了!

在搞理论的人看来,“强盗分金”其实是一个高度简化和抽象的模型(非数理模型),但无疑以现实为基础。在“强盗分金”模型中,任何“分配者”想让自己的方案获得通过的关键是事先考虑清楚 “挑战者”的分配方案是什么,并用最小的代价获取最大收益,拉拢“挑战者”分配方案中最不得意的人们。想一想历朝历代的农民起义,想一想绵延起不断的宫廷斗争,想一想我们这个时代比比皆是的结盟与背叛,想一想企业内部的明争暗斗,想一想办公室脚下使绊的政治,哪一个得胜者不是采用的类似“强盗分金”的办法?

为什么革命者总是找穷苦人,因为他们是最失意的人。为什么恐怖分子拉登在沙特阿拉伯没有市场,在阿富汗却大受欢迎,因为阿富汗是全球化的弃儿。为什么企业中的一把手,在搞内部人控制时,经常是抛开二号人物,而与会计和出纳们打得火热,难道不是因为公司里的小人物好收买,而二号人物却总是野心勃勃地想着取而代之……

还可以举出许许多多的例证来。比如,国际交易中的先发优势和后发劣势。1号看起来最有可能喂鲨鱼,但他牢牢地把握住先发优势,结果不但消除了死亡威胁,还收益最大。这不正是全球化过程中先进国家先发优势吗?而5号,看起来最安全,没有死亡的威胁,甚至还能坐收渔人之利。却因不得不看别人脸色行事而只能分得一小杯羹。这难道不是后发劣势的写照?可以预料,如果中国人总是处于5号位置,总是坐等别人制定规则,未来就不见得会比5号好到那里去!

走笔至此,不免脱口而出:强盗的逻辑原来竟是真实世界的内幕?!

不过,且慢!“强盗分金”模型虽然是一个有益的智力测验,但应用于现实仍显粗糙不堪。现实世界相比精致模型要远为复杂。

首先,现实中肯定不会是人人都绝顶聪明兼“绝对理性”。回到“强盗分金“的模型中,只要3号,4号或5号中有一个人偏离了绝对聪明兼绝顶理性的假设,强盗1号保不准就会被扔到海里去了。所以,1号首先要考虑的就是他的强盗兄弟们的聪明和理性究竟靠得住靠不住,而断断不敢自取97颗金币,拼了性命去狂赌。

偏好和效用及其替代是另外的一个大问题。现实中人们是如此的复杂,某人的神经末稍微偏离一毫,就可能表现得对金币满不在乎而偏偏喜欢看同伙被扔进海里喂鲨鱼。果真如此,1号自以为得计的方案岂成了自掘坟墓!

再就是俗话所说的“人心隔肚皮”。这翻译成经济学语言则是信息不对称。由于信息不对称,谎言和虚假承诺就大有用武之地,而阴谋也会象杂草般疯长,并借机获益。譬如,2号完全可以对3、4、5号大放烟幕弹,假称对于1号所提出任何分配方案,他一定会再多加上一个金币给他们。果真如此,结果又当如何?

还有比上述情形更复杂的。让我们试考虑分配规则变化的情形。

通常,在现实世界中,人人都有自认的公平标准,因而时常会嘟嚷:“谁动了我的奶酪?”可以料想,一旦1号所提方案和其所想的不符合,就会有人大闹……

当大家都闹将起来的时候,1号能拿着97枚金币毫发不损地、镇定自若地地走出去吗?最大的可能就是,强盗们会要求修改规则,然后重新分配。想一想第二战前的希特勒德国吧!

假如由一次博弈变成重复博弈呢?比如,大家讲清楚下次再得100枚金币时,先由2号强盗来分……然后是3号……

这颇有点象美国总统选举,轮流主政。说白了,其实是民主制度下的分脏制。

可能还会有比这更闹得凶的。比如,四人会想:1号居然要独得97枚金币,这还得了。于是,他们立即形成一个反1号的大联盟并制定出新规则:四人平分金币,独将1号扔进大海……

这便是阿Q式的革命理想:高举平均主义的旗帜,将富人扔进死亡深渊,睡吴妈的床……

无须更多讨论,我们或许能够同意:现实的确是太复杂了,“强盗分金”之类的好题目或可用于测试小孩智力,却难于照搬于现实。这就好象我们手里拿了一幅地图,却未必能找到回家的路一样。虽然,一幅比例尺为100:100的地图是无用的。但是,切不可以为在地图上画圆圈就如同真的在地球上打转转。



2006-04-25 11:29
柳儿
Rank: 6Rank: 6
等 级:贵宾
威 望:25
帖 子:1830
专家分:30
注 册:2004-9-23
收藏
得分:0 
博奕论
俺学的不咋地

成功会使人骄傲。如果你骄傲自大,你就会停止学习。不学习,人就停止了进步
2006-04-25 11:56
唐伯猫
Rank: 8Rank: 8
等 级:贵宾
威 望:45
帖 子:5323
专家分:58
注 册:2005-8-9
收藏
得分:0 
看答案也不明白.

<iframe name="alimamaifrm" frameborder="0" marginheight="0" marginwidth="0" border="0" scrolling="no" width="300" height="170" src="/go/app/tbk_app/chongzhi_300_170.php?pid=mm_28854300_2441872_11377541&page=chongzhi_300_170.php&size_w=300&size_h=170&stru_phone=1&stru_game=1&stru_travel=1" ></iframe>
2006-04-25 11:59
求知之声
Rank: 2
等 级:新手上路
威 望:5
帖 子:3021
专家分:0
注 册:2006-3-13
收藏
得分:0 
看那么明白有什么意思

人生是没有终点 征战才能生存,退缩就等于死亡,为了胜利,为了荣誉,进攻,进攻再进攻!!
2006-04-25 16:27
oヤ偽妳變壞
Rank: 2
等 级:新手上路
威 望:4
帖 子:2251
专家分:0
注 册:2006-3-19
收藏
得分:0 
的确有难度
2006-04-26 09:44
icecool
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:20
帖 子:1216
专家分:1376
注 册:2005-3-14
收藏
得分:0 

[此贴子已经被作者于2006-4-26 11:15:57编辑过]


http://toorup.3v.do
loading...
2006-04-26 11:06
快速回复:一道真正难倒人的智力题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018236 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved