登陆注册
8161800000021

第21章 归纳法(3)

203号海盗必须获得102张赞成票,但他显然没有足够的金子去收买101名同伙。因此,无论提出什么样的分配方案,他都注定会被扔到海里去喂鱼。不过,尽管203号命中注定死路一条,但并不是说他在游戏进程中不起任何作用。相反,204号现在知道,203号为了能保住性命,就必须避免由他自己来提出分配方案这么一种局面,所以无论204号海盗提出什么样的方案,203号都一定会投赞成票。这样204号海盗总算侥幸捡到一条命:他可以得到他自己的1票、203号的1票,以及另外100名收买的海盗的赞成票,刚好达到保命所需的50%。获得金子的海盗,必属于根据202号方案肯定将一无所获的那101名海盗之列。

205号海盗的命运又如何呢?他可没有这样走运了。他不能指望203号和204号支持他的方案,因为如果他们投票反对205号方案,就可以幸灾乐祸地看到205号被扔到海里去喂鱼,而他们自己的性命却仍然能够保全。这样,无论205号海盗提出什么方案都必死无疑。206号海盗也是如此--他肯定可以得到205号的支持,但这不足以救他一命。类似地,207号海盗需要104张赞成票--除了他收买的100张赞成票以及他自己的1张赞成票之外,他还需3张赞成票才能免于一死。他可以获得205号和206号的支持,但还差一张票却是无论如何也弄不到了,因此207号海盗的命运也是下海喂鱼。

208号又时来运转了。他需要104张赞成票,而205、206、207号都会支持他,加上他自己一票及收买的100票,他得以过关保命。获得他贿赂的必属于那些根据204号方案肯定将一无所获的人(候选人包括2到200号中所有偶数号的海盗以及201、203、204号)。

现在可以看出一条新的、此后将一直有效的规律:那些方案能过关的海盗(他们的分配方案全都是把金子用来收买100名同伙而自己一点都得不到)相隔的距离越来越远,而在他们之间的海盗则无论提什么样的方案都会被扔进海里--因此为了保命,他们必会投票支持比他们厉害的海盗提出的任何分配方案。得以避免葬身鱼腹的海盗包括201、202、204、208、216、232、264、328、456号,即其号码等于200加2的某一次方的海盗。

现在我们来看看哪些海盗是获得贿赂的幸运儿。分配贿赂的方法是不唯一的,其中一种方法是让201号海盗把贿赂分给1到199号的所有奇数编号的海盗,让202号分给2到200号的所有偶数编号的海盗,然后是让204号贿赂奇数编号的海盗,208号贿赂偶数编号的海盗,如此类推,也就是轮流贿赂奇数编号和偶数编号的海盗。

结论是:当500名海盗运用最优策略来瓜分金子时,头44名海盗必死无疑,而456号海盗则给从1到199号中所有奇数编号的海盗每人分1块金子,问题就解决了。由于这些海盗所实行的那种民主制度,他们的事情就搞成了最厉害的一批海盗多半都是下海喂鱼,不过有时他们也会觉得自己很幸运--虽然分不到抢来的金子,但总可以免于一死。只有最怯懦的200名海盗有可能分得一份赃物,而他们之中又只有一半的人能真正得到一块金子,的确是怯懦者继承财富。

32.抓球决胜

先拿4个,之后他拿n个,你就拿6-n个,每一轮都是这样,保证你能得到第100个乒乓球(1≤n≤5)。

1.我们不妨逆向推理,如果只剩6个乒乓球,让对方先拿球,你一定能拿到第6个乒乓球。理由是:如果他拿1个,你拿5个;如果他拿2个,你拿4个;如果他拿3个,你拿3个;如果他拿4个,你拿2个;如果他拿5个,你拿1个。

2.我们再把100个乒乓球从后向前按组分开,6个乒乓球一组。100不能被6整除,这样就分成17组。第1组4个,后16组每组6个。

3.自己先把第1组4个拿完,后16组每组都让对方先拿球,自己拿完剩下的。这样你就能拿到第16组的最后一个,即第100个乒乓球。

这类题目多出现于跨国企业的招聘面试中,对考察一个人的思维方式及思维方式转变能力有极其明显的作用,而据一些研究显示,这样的能力往往也与工作中的应变与创新能力息息相关。所以回答这些题目时,必须冲破思维定式,试着从不同的角度考虑问题,不断进行逆向思维,换位思考,并且把题目与自己熟悉的场景联系起来,切忌思路混乱。

33.称药

如果是三类药,我们第一瓶药取一颗,第二瓶药取10颗,第三瓶药取100颗,第四瓶药取1000颗,依此类推……

称得总重量,那么个位数上如果为1,就是第一瓶药为1g的药,如果为2,就是2g的药,十位数上的就是第二瓶药的种类……

对于四类药、五类药……只要药的规格没有大于10g都可以用这个方法。

但是考虑到代价的问题。就要先看最重的药是多重,比如上面例子是3g,就不要用10进制,改用3进制。如果有n类药,就用n进制。第一个瓶子里取n0颗药,第二个瓶子取n1颗药……第k个瓶子取nk-1颗药。把最后算出来的重量从十进制变换成n进制,然后从最低位向高位就依次是各瓶药的规格。

34.硬币游戏

A先拿1个,以后根据B的三种情况采取以下策略:

B拿1个,A拿2个;

B拿2个,A拿1个;

B拿4个,A拿2个。

也就是说每次保持和B拿的总数一定是3或6,由于499=3×166+1,每轮A与B拿的总数一定是3的倍数,所以最后一定会给对方留下1个或4个,B就输了。

35.白球黑球

每一次往外拿出来两个球后,

甲盒里的白球会只有两种结果:

1.少两个;

2.一个不少。

甲盒里的黑球也只有两种结果:

1.少一个;

2.多一个。

根据以上可得知:如果一开始甲盒中的白球数量为单数,那么最后一个白球是永远拿不出去的,最后两球一黑一白的概率为100%。

如果白球为双数:那么白球就会剩两个或一个不剩,最后两球一黑一白的概率为0%。

36.一起滚的球

当一个球滚动一周时,它平移的距离等于它的周长。长方形的周长等于圆周长的12倍,意味着外面的球沿长方形的边滚了12圈。而在每一个角上它还要滚上1/4圈。所以它总共滚了13圈。

而里面的球滚过的距离等于周长的12倍减去其半径的8倍。半径等于周长除以2π。所以它滚过的圈数为12-(4/π),大约10.7圈。

37.找规律

规律就是:从第二列开始,表示上一列某个数字的个数。例如第三列的2,1表示第二列为2个1。第四列的1,2,1,1表示第三列为1个2,1个1。依此类推。

第八列为1,1,1,3,2,1,3,2,1,1

第九列为3,1,1,3,1,2,1,1,1,3,1,2,2,1

不会出现4。因为如果出现4说明上一行有4个相同的数字,这是不可能出现的。

38.抢报30游戏

婧婧的策略其实很简单:他总是报到3的倍数为止。如果妮妮先报,根据游戏规定,他或报1,或报1、2。若妮妮报1,则婧婧就报2、3;若妮妮报1、2,婧婧就报3。接下来,妮妮从4开始报,而婧婧视妮妮的情况,总是报到6为止,依此类推。由于30是3的倍数,所以婧婧总能报到30。

39.不合理的选择

若我们假定选择A为不合理的选择,那么选择A比选择B多9000元,这又使得选择A成为合理的选择;

反之,若选择A是合理的选择,则选择A将至少比选择B少1000元,因此,选择A又成了不合理的选择;

所以这是一个两难悖论,无法选择。

40.穿过的格子

一般而言,激光穿过的格子数目等于两条边上格子数目之和再减去这两个数目的最大公约数。即10×14-2-138。

41.七桥问题

七桥问题(Seven Bridges Problem)是一个着名的古典数学问题。欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题。他不仅解决了此问题,且给出了连通网络可一笔画的充要条件:它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2。七桥所形成的图形中,没有一点含有偶数条数,因此,上述的任务无法完成。

欧拉的这个考虑非常重要,也非常巧妙,它正表明了数学家处理实际问题的独特之处--把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论,但想到这一点,却是解决难题的关键。

欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为欧拉定理。对于一个连通图,通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。具有欧拉回路的图叫做欧拉图。

1736年,欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报告中,阐述了他的解题方法。他的巧解,为后来的数学新分支--拓扑学的建立奠定了基础。

同类推荐
  • 科学大探险:洞穴大冒险

    科学大探险:洞穴大冒险

    乐乐淘是一个爱冒险的小男孩,在布瓜博士的帮助下,他与好朋友小猴一起进入了一个神秘的洞穴,开始了他们的秘境探幽之旅,并经历了一系列离奇精彩的故事。乐乐淘随身携带的背包可以从中取出任何想要的东西,解决在旅途中遇到的问题;而飞毯的神奇之处在于它可以根据需要变化,可以变成雪橇、潜艇、轮船等等。在这个故事中,所有的动物都是拟人化的,它们像人类一样生动、可爱。在这个幽深的洞穴中,他们看到了丰富多样的生物群和令人惊叹的洞穴景观,并通过远程链接布瓜博士,通过他们在旅行中的所见所闻,解答他们所有的疑问。
  • 水可以撑破石头吗?

    水可以撑破石头吗?

    地球是一个巨大的天然宝库,不但蕴藏着丰富的自然资源,而且隐藏着许多不为人知的秘密。地球上出现的很多自然现象常常使我们感到震惊和迷惑。科学家一直为揭开地球的神秘面纱而努力奋斗着,揭晓了地球的许多秘密。孩子们,你们想知道地球的奥秘吗?翻开这本《水可以撑破石头吗》吧,我将带领你们去畅游世界,探索地球的奥秘。
  • 超级校园小卧底

    超级校园小卧底

    本年度最佳儿童校园奇趣小说。打造专属你的奇趣梦工场。哎呀,烦死了,数学老师的作业总也写不完!什么,教导主任又把今天的体育课取消了?呸呸,学校食堂的东西怎么会这么难吃?哼哼,我们才不是校长嘴里的笨瓜瓜呢!快把你校园里的烦恼告诉我这个超级大卧底吧!
  • 伊索寓言(中英双语·百年纪念版)

    伊索寓言(中英双语·百年纪念版)

    著名哲学家阿波罗尼如此评价道:“我十分享用伊索寓言是世界上最古老、影响最大的寓言,由于形象生动、寓意深刻、富于哲理,在全世界流传两千五百余年而经久不衰。阅读伊索寓言使人趋向聪明、理智、沉稳。这些用简单的盘子端上的一道道美食,他讲述最朴实明了的事情,却教给人们最伟大的真理。比起诗歌来,这些故事更接近真理。每个故事之后,他还附上一则建议与忠告,告诫人们应该做或不该做什么。”古希腊历史学家希罗多德、作家阿里斯多芬尼斯、著名哲学家柏拉图等,都对伊索讲述的这些故事予以盛赞。
  • 星座有心语:读懂星座的50篇奇幻美文

    星座有心语:读懂星座的50篇奇幻美文

    据说,星座的故乡是四大文明古国之一的古巴比伦。在那里,牧羊人过着逐草而居的游牧生活。每到夜晚的时候,闪烁的星星便成了牧羊人最好的伙伴,牧羊人一边守护羊群,一边遥望着夜空中如街市上明灯一样的繁星,他们将较亮的星星互相连接,将随意连接而成的形状联想成各种动物或人物的形象,结合神话故事为它们命名。在指南针还没有出现的时代,星星就是船员和冒险家最忠实的向导。人们将一年分成十二等份,然后给每个时间段都分得-位“守护神”,这就是我们通常所说的“十二星座”,也就是“黄道十二宫”。 除了这十二宫之外,其他星座则根据它们所在的位置、出现的时间以及一年中的最佳观测时间,分为了春、夏、秋、冬四季的星座。
热门推荐
  • 古藏秘录

    古藏秘录

    每一部史书,都试图合理掩饰那些惊天秘密,可是却是处处欲盖弥彰……那些文字记载空白的地方,正是这些致命的漏洞。夏朝废墟于何方?三星堆那些诡异的遗迹来自何处?九州神鼎流落何地?不死药传说起源何时,又是否存于世间?水晶人头为何出现于东方…川西高原上的地下溶洞,青藏高原深处的雨林,深海大壑茫茫,大漠深处的神秘神殿……真相藏于何处?那些都已经成为了历史的盲点……你是否想要知晓、了解这些真相那么,就和我一起看看这个世界不为人知的一面……ps:求收藏、推荐、支持!本书慢热,请耐心阅读!!
  • 天价宠妻:总裁大人思念成灾

    天价宠妻:总裁大人思念成灾

    “白少胥,你凭什么中断的我的拍摄!”男人心情大好地欣赏着她一脸气鼓鼓的样子:“网上都说你们假戏真做了。”“这是节目需要节目需要你知道吗?”这样啊。男人轻轻点头:“那下一集换我上好了。”于是,娱乐圈的龙头老大风风火火地来了这个小片场...
  • 听说江湖好危险

    听说江湖好危险

    那时年少人轻狂,不信江湖多怪咖。阿和温馨提示,写的慢慎入。
  • 鬼说魂语

    鬼说魂语

    青年刘文刀死后,灵魂出窍,成了孤魂野鬼。开始附身于不同的人身上求得生存,而后逐渐发现自己可以附身到各种生物体之中。在遇到其他形形色色的鬼之后,刘文刀学会了灵体的各种变化,最后可以幻化出任意实体,并得以穿越时空。之后他的生活将会如何,谁也无法知道。
  • 重生当自强

    重生当自强

    关键时刻,总有神奇知识灌顶;危难时分,突生诡异技能救命;流转的光影,变幻的星图,世界被更新,人生得重启,那些似曾熟悉的记忆一幕幕刻骨铭心,前世遗憾绝不再发生。巧手创造财富,全力收藏国之异宝,文化得以传承,世界末日,怎能没有重生?
  • 七异妖龙皇

    七异妖龙皇

    这个异能世界所有种族都以能力来分为:神、祖、帝、皇、王、圣、君、爵、极、者几种类别,按照等级他们的整个待遇都会不同,当你达到前五种等级其中一个你会受到好多人的敬仰......
  • Flame and Shadow

    Flame and Shadow

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 试婚总裁,晚上好!

    试婚总裁,晚上好!

    被算计的婚礼交易,她误惹豪门权少的代价竟然是——成为富可敌国,权势滔天的权家代婚新娘!?“爱上我,做我的女人,给你买买买,对你爱爱爱,除了晚上,其它时间都当我女儿一样宠,你只用负责晚上给我啊啊啊就好!”“器不够大,活不够好,还想当我爸,权总你是在白日做梦吗?”——白日?做梦!抓回来,继续造小人!
  • 未到花开爱已成

    未到花开爱已成

    顾锦连(笑):琤琤,我让任柯睿在祖坟上替你刨了个坑,风水好,位置佳,百年之后一起入住可好?⌒⌒晏琤(怒):滚任柯睿(喜滋滋):好叻我现在就去刨坟,要不要给缪少也加一个位置?顾锦连,晏琤(齐声):滚!缪雨泽:琤儿我错了QAQ承安是什么鬼啊我才不认识她!夏承安(狰狞冷笑):呦,我是个什么鬼?……缪、雨、泽、你特么给我回来,砍不死你!这真的是软萌甜暖的小甜饼,作者绝(cai)不(guai)坑文,基本一路甜下来,应该无虐,以及结尾开放式这里纪泉=w=第一次写文还请多多指教提点哟,欢迎小伙伴们来勾搭
  • 微花落

    微花落

    她,名叫南宫听雪,是皇后之女,云启国公主,却爱上了一个她不该爱上的人,她的亲哥哥,南宫听风。