登陆注册
45047900000007

第7章 煮酒论英雄(1)

《三国演义》有一段很精彩的描写,说的是曹操煮酒论英雄。曹操剪除吕布之后,权势日增,挟天子以令诸侯。刘备新败,兵微将寡,无尺寸之地可以安身立命。只好暂时依附曹操。为了避免曹操猜疑,刘备不得不韬光养晦,每日灌园浇菜,装做已经胸无大志的样子。曹操为了摸清刘备的底,于是青梅煮酒,邀刘备共饮,酒至半酣,曹操忽然请问刘备,谁是当世的英雄。刘备当然也清楚曹操的用心,便故意装痴卖傻地把各路诸侯一个个地列举出来,但都被曹操一个个地否定了。最后,叱咤风云的英雄人物,只剩下曹操与刘备了。这时,曹操才得意洋洋地宣布:“今天下英雄,唯使君与操耳!”

刘备和曹操在这里使用了“穷举法”。

所谓“穷举法”,就是在讨论一个问题时,把所有可能的情况都列举出来,一个不重,一个不漏,然后对各种可能情况逐一分析,去掉不合条件的,留下符合条件的,最后作出结论。用穷举法来论证问题,看起来有些原始,有些笨拙,但却是逻辑堆证中不可或缺的方法。

还是这个曹操,大概由于生前树敌太多,恐怕死后有人掘其坟墓,便在漳河一带造了72个疑冢。这样一来,人们就难以找到曹操的墓了。但后人有诗曰:“尽掘七十二疑冢,必有一冢葬君尸。”诗人提出了一个办法:对72座疑冢,一个一个地掘下去,只要曹操的确是埋在72冢之中,曹操的尸骨就总会被挖出来。这又是用的穷举法。

使用穷举法,要做到一个不重,一个不漏,特别是要一个不漏。重则造成浪费,漏则可能导致错误。《聊斋志异》中有一则《曹操冢》,那篇小说中说曹操的墓竟在72冢之外,那位诗人的穷举法原来有遗漏,终于让曹操避免了被“掘墓鞭尸”的厄运。老谋深算的曹操,再一次妙用了穷举法的原理。

在许多以侦破为题材的影视或小说中,常常使用穷举法。某处突然发生了疑案,侦破人员便将所有可能的犯罪嫌疑人一一列举出来,然后逐个调查取证,逐个排除,最后视线集中到一两个人身上,终于找出了真正的犯罪分子。看多了,也许觉得千篇一律,单调乏味。但是,侦破工作确实是离不开穷举法的。

穷举法在数学中也是一种司空见惯,屡建奇功的方法。通过数学问题训练人的穷举思维,也有奇特的功效,是别的方法所难于替代的。

也许正因为侦破工作离不开穷举法。英国著名侦探小说作家柯南道尔在他的名著《福尔摩斯历险记》中,特意安排了一段情节,让福尔摩斯用穷举法去解一道数学难题。从解题的过程中显示出了福尔摩斯运用穷举法的能力,这大概也是他能成为一个著名侦探的必备条件之一吧。

福尔摩斯有一天到他的朋友华生医生家去作客,听到外面庭院里一大群孩子的喧闹声,便问华生医生有几个孩子。华生医生并没有正面回答客人的问题,却说出了一道颇有难度的数学题。

下面是主客之间的对话:

主人:“那些孩子不完全是我的,那是四家人的孩子。我的孩子最多,弟弟的孩子其次,妹妹的更其次,叔叔的孩子最少。虽然他们还不够按9人一行排成两行,但却可以把整个院子闹得乱七八糟,天翻地覆。不过,说来也巧,如果把我们四家的孩子数乘起来,其积正好等于我家的门牌号数。至于我家的门牌号数,您是知道的哪!”

客人:“哈哈!我过去在学校里也学过数学的呀!让我试试把每家的孩子算出来吧!(稍为思索了一会)但对于这个问题,已给的信息还不能得出结论,请您告诉我,您叔叔的孩子是一个呢?还是不止一个?”

华生医生回答了这个问题之后,福尔摩斯马上准确地说出了各家孩子的数目。

大侦探是怎样算出各家孩子数的呢?当然离不开穷举法。

现在你并不知道门牌号数,也不知道叔叔的孩子数,能根据上文提供的信息,用穷举法算出各家的孩子数吗?让我们来分析一下:假设医生、弟弟、妹妹、叔叔的孩子数依次为a,b,c,d。那么,根据华生医生向福尔摩斯提供的信息,应有a>b>c>d(1)

a+b+c+d<18(2)

abcd=n(n为门牌号数)(3)

问题就是要求同时满足条件(1)(2)(3)的正整数解。

我们可以用穷举法列出满足条件(1)与(2)的所有四元数组(a,b,c,d)逐一分析,最后找出答案。不过这种四元数组有39种之多,逐一列举将不胜其烦。但若我们善于使用“同中求异”与“异中求同”的思维方法,则可较简单地解决。

首先注意,叔叔的孩子数d只能为1或2,因为若d≥3,则由条件(1),将有c≥4,b≥5,a≥6。从而a+b+c+d≥6+5+4+3=18,与条件(2)矛盾。类似地可以推出,医生的孩子数a<12。

第一步同中求异:对于任何一组可能的(a,b,c,d),都有a+b+c+d<18,这是同;但它们的乘积abcd(d=1或2)却不完全相同,这是异。

第二步异中求同:在两种乘积abcd(d=1)和abcd(d=2)中,一定有相同的。不然的话,由于福尔摩斯已经知道门牌号数n,如果在这两种乘积中只有一种乘积中有使abcd=n的,他就会知道叔叔的孩子数是1个还是2个。现在既然福尔摩斯还要向主人询问叔叔的孩子数,可见,无论是d=1或d=2时,都可使abcd的积等于门牌号数。我们必须找出这些相同的数组,这就要异中求同。

第三步再同中求异。假设我们找到了两组相同的乘职abc×1=a'b'c'×2=n,即2a'b'c'=abc。于是。a',b,'c',2这4个数可以看成是这样得来的:abc中的b、c保持不变,a分解成2与e的乘积而得到的,其中的e≠b,e≠c,e≠2。例如1×3×5×8=2×3×4×5=120,2,3,4,5可看成是由1,3,5,8中的8分解为2×4(e=4)而得到的。要找出这种不同的表达式,又要同中求异。在a×b×c×1=a'×b'×c'×2=n的数组中,a必须为偶数。于是a应满足6≤a≤10。

第四步又异中求同。满足abcd=n的四元数组,如果a×b×c×1和a×b×c×2每种都有2组以上的话,福尔摩斯即使知道了d=1或d=2,仍无法判断各家的孩子数。现在他说已能判断出各家的孩子数了,可知两种乘积中,至少有一种只有一组等于n。不过,由于我们没有听到华生医生告诉福尔摩斯叔叔的孩子数是多少,如果a×b×c×1与a×b×c×2都恰好只有一种等于n的话,我们仍然无法得知各家的孩子数。只有一种情况例外:两种乘积中,有一种恰有一组等于n,另一种有两组以上等于n。因此,为了找出某种乘积是否有两组以上等于n。又要异中求同。

至此,我们还没有作任何具体的列举和计算,只是经过了反复的同中求异与异中求同的分析,下面只要很少几步的列举和计算就可以了。因为6≤a≤10,且a为偶数,a只有三种可能,我们从a的值入手进行穷举。

当a=6时,因为6=2×3,所以c≠2,c≠3即c≥4,只有一种可能的四元数组:1,4,5,6。它可变为2,3,4,5。

1×4×5×6=2×3×4×5=120

当d=8时,因为8=2×4,所以c≠2,C≠4,b≠4,也只有一种可能的四元数组,1,3,5,8。它可变为2,3,4,5。

1×3×5×8=2×3×4×5=120

当d=10时,因为10=2×5,可知c≠2,c≠5,最小的四元数组(1,3,4,10),其和也超过了17。所以没有符合条件的四元数组。

由于d=1的情况有2种,d=2的情况恰有一种,即可完全判断门牌号数为120,四家的孩子数分别为2,3,4,5。

至于聪明的福尔摩斯,因为他事先知道门牌号数为120,根本用不着这样来分析,他可以使用更简单的穷举法:因为120=22×3×4×5,当把120分解成4个互不相等的正整数a,b,c,d的积,且满足a+b+c+d≤17的可能情况只有三种:a=8,b=5,c=3,d=1

a=6,b=5,c=4,d=1

a=5,b=4,c=3,d=2

各家的孩子数必定是上面三种情况之一。如果叔叔的孩子数是1,福尔摩斯虽然才智过人,亦难以准确判断出各家的孩子数。好在事从人愿,叔叔的孩子数恰好为2,这就使福尔摩斯顺利地破了这一“疑案”。

同类推荐
  • 绿色发展(地球一小时)

    绿色发展(地球一小时)

    绿色发展理念来源于三方面:一是中国古代“天人合一”的智慧,成为现代的天人合一观,即源于自然,顺其自然,益于自然,反哺自然;人类与自然共生、共处、共存、共荣,呵护人类共有的绿色家园;二是马克思主义自然辩证法,成为现代的唯物辩证法;三是可持续发展,成为现代工业文明的发展观。
  • 飞碟现象未解之谜

    飞碟现象未解之谜

    有一种圆碟状的发光体,它总是不经意地出现在星空中,忽明忽暗在空中飞旋,不停变换着方位和角度。它能在空中旋转,长时间停留,还能发出各种绚丽的光芒——这个在世界各地都曾发现的神秘的物体,引起人们太多的讨论和猜想,成为人类探索宇宙的最大谜题之一。很多人都认为它是外星人到达地球的飞行器,也有人认为它是一种气象或者天文现象,但是至今,也没有一个确切的答案。因为它的外形通常是圆盘,而且闪着光飞翔在宇宙中,人们因而称之为“飞碟”;同时因为它来历不明,又被称为“不明飞行物”(unidentifiedflyingobject),英文简称“UFO”。
  • 探究式科普丛书-可回收使用的废物

    探究式科普丛书-可回收使用的废物

    本书着重介绍了有色金属、水、废纸、固体废弃物等的循环再利用。总而言之,变废为宝、综合利用是废物重新循环成为资源的前提。
  • 科学探索百科——恐龙科考百科

    科学探索百科——恐龙科考百科

    人类社会和自然世界是那么丰富多彩,使我们对于那许许多多的难解之谜,不得不密切关注和发出疑问。人们总是不断地去认识它,勇敢地去探索它。虽然今天科学技术日新月异,达到了很高程度,但对于许多谜团还是难以圆满解答。人们都希望发现天机,破解无限的谜团。古今中外许许多多的科学先驱不断奋斗,一个个谜团不断解开,推进了科学技术的大发展,但又发现了许多新的奇怪事物和难解之谜,又不得不向新的问题发起挑战。科学技术不断发展,人类探索永无止境,解决旧问题,探索新领域,这就是人类一步一步发展的足迹。
  • 纳米研究

    纳米研究

    科学是人类进步的第一推动力,而科学知识的普及则是实现这一推动的必由之路。在新的时代,科技的发展、人们生活水平的不断提高,为我们青少年的科普教育提供了新的契机。抓住这个契机,大力普及科学知识,传播科学精神,提高青少年的科学素质,是我们全社会的重要课题。科学教育,是提高青少年素质的重要因素,是现代教育的核心,这不仅能使青少年获得生活和未来所需的知识与技能,更重要的是能使青少年获得科学思想、科学精神、科学态度及科学方法的熏陶和培养。科学教育,让广大青少年树立这样一个牢固的信念:科学总是在寻求、发现和了解世界的新现象,研究和掌握新规律,它是创造性的,它又是在不懈地追求真理,需要我们不断地努力奋斗。
热门推荐
  • 洪荒之魔祖为尊

    洪荒之魔祖为尊

    这是一个罗睺称尊的洪荒,这是一个魔道大治的洪荒。这是一个太上魔尊、元始天魔、通天魔神、造化圣魔、混元玄魔等诸位魔道圣人统治的洪荒。 煌煌魔门,唯我独尊!
  • 八分钟热度

    八分钟热度

    《八分钟热度》&加薪夫妇【都市+校园+甜文+言情】范欣蕊喜欢一个比她小一周的青梅竹马“兄弟”。临近高考了,她却迟迟不敢捅破这张纸。这该怎么办呢?范沅沅:“姐!没事!我帮你!”林苒:“欣欣别怕我帮你!”众多同学:“豪姐不要慌嘛,我们来助攻了!”某男:“不用助攻了,我们已经在一起了.”范欣蕊:“……”和唐嘉政在一起后的范欣蕊内心是崩溃的。范欣蕊扶着腰:“说好的小奶狗呢?!路子怎么比我还野!”
  • 名门晚爱:首席的头号前妻

    名门晚爱:首席的头号前妻

    为了救爷爷,她把自己卖给了他,从此,她的人生由他接手!两个人公开结婚之后,唐晚歌便成为了京城人人羡慕的顾家少夫人!只是人前无数风光的顾太太很清楚,这个男人之所以娶她是另有原因的罢了!后来的后来,她和情敌双双滚下楼梯,各大头条纷纷报道说‘顾少夫人因为嫉妒把情敌推下楼!’据说是顾先生亲自说的!从那以后,唐晚歌消失在了众人的视线之内!三年后,她再次出现,顾先生把她堵在了走廊上,眯眸浅笑:“顾太太,抛夫弃子这种事情你都做得出来,你说我该怎么惩罚你?”
  • 我只是个小掌柜

    我只是个小掌柜

    人在江湖飘,天天得挨刀。李冠儒:棋小姐,求求你别缠着我了,我真的只是玩玩……棋小姐:我都怀上你的孩子了,你还要去找别的小妖精……小妖精:我干啥了??????这是南宁皇朝三皇子李冠儒被绑架最后被迫登基的故事……
  • 异世之王临天下

    异世之王临天下

    他一生的事迹只有,他的说的一句话概括:“我就不信我这双手,撕不烂你这天下!”
  • 凤舞鸾歌之倾朝帝姬

    凤舞鸾歌之倾朝帝姬

    一朝清风雨露,一夕落霞云归,乱相丛生,乱石飞渡,在这浩瀚的寰宇中,谁能安然置身事外?十二年前一场惨绝人寰的命案,十二年后的一场血雨腥风,卿本佳人,奈何天命不可违。她是江湖上传言神秘的恣逸阁阁主,她是众位皇子苦苦追寻的高人,她在他们的身边翻云覆雨,运筹帷幄,只为扰乱这朝堂,毁了他一手创下的山河。可是,当一切顺着她的心意进行的时候,她又心生伤悲,放不下黎明苍生,忘不了沙场热血,果然,她还是心软了。且看一代佳人,如何扰乱朝纲,力拔山河,创下不朽传说。
  • 时光会记得

    时光会记得

    爱情是一场宿命,由不得你不甘心,由不得你不情愿。就像宋初微遇见顾辞远,筠凉遇见杜寻,沈言遇见黎朗。或者说,就像林暮色遇见顾辞远,陈芷晴遇见杜寻,袁祖域遇见宋初微。这些遇见,都身不由己。我们曾经那么坚信的,曾经那么执拗的,曾经用生命去捍卫的,原来通通只是幻影。我们背道而驰,最后却殊途同归。
  • 山海日志之山水蒙

    山海日志之山水蒙

    本文已改名《乾坤山海》创世首发。www.*****.coml神是什么?天神是什么?很多人见过鬼,我却碰上神,天神!然后辗转于山水之间,入海底,上昆仑,下幽都,到苗寨……凭着对易理的了解,凭着对《山海经》的认识,凭着熟习的《梅花易数》,破解上古时期一个个迷题。上古那些神,有很多还存在,用各种形式存在,影响着我们的生活。我们是什么?从何而来?去往何处?蒙卦(山水蒙):“蒙。亨。匪我求童蒙,童蒙求我。初筮告,再三渎,渎则不告。利贞。”山下有险,仍不停止前进,是为蒙昧,故称蒙卦,见机行事,则能启蒙和通达。
  • 噬魂魔仙

    噬魂魔仙

    艺术生穿越成符门弟子,灵根竟是一朵凡火?本以为修仙无门,谁知两世碰撞,气运无人能挡。天才就是1%的努力,加上99%的运气,王小凡说。且看修仙小白,如何一步步走上人生巅峰!
  • 警幻神女

    警幻神女

    第一卷:绝代佳人美色祸君,牝鸡司晨长成为一代贤后。第二卷:第二世第三卷:第三世第四卷:回归