登陆注册
29310500000054

第54章 “一笔画问题”

有这样一个迷宫,只有A1一个出口,里面是全封闭的。你能从A1点出发不重复地走过所有通道,再从A1点出来吗?这实际上是一个古老的数学游戏——“一笔画”问题,即由某些点和线段所组成的各种图形,能不能不重复地由一笔画成。

什么样的图形可以一笔画成?这些图形有没有什么规律呢?下面我们来看一个图形,图中任意两点都可以用若干线段把它们连接起来,这样的图形称为是“连通”的。图中的点可分为两类:凡是从这个点出发的线段的数目是奇数的,称为奇点(如A、B点);凡是偶数的,就称为偶点(如C、D、E、F、G、H点)。虽然图形各式各样,但能够一笔画成的图形却只有两种情况:

1.图形中所有的点都是偶点,就可以从图形的任意一点出发一笔画成;

图形中只有两个奇点,可从其中一个奇点出发一笔画成。

为什么这两种图形可以一笔画成呢?

我们来看第一种情况,图形是连通的,而且没有奇点,从任意一点出发,可以划一条闭回路,如从A1出发,经A2、A5、A6最后回到A1.现在将这一部分擦去,留下的部分,这个图形仍旧只有偶点。同样可以像上面一样找到一条闭回路,如A6、A7、A3、A6.又因为A6这一点在上一条闭回路中也有,因此,可以将后面的闭回路接到前面的闭回路上去,得到这样一条更大的闭回路:A1、A2、A5、A6、A7、A3、A6、A1.下面把这一条闭回路也擦去,再在留下的部分中找闭回路,再接到上面的闭回路中去。这样下去,可以把整个图形连接成一条闭回路,也就是说把整个图形一笔画成。

现在就能很容易地说明第二种情况了。只有A4、A6两个点是奇点,其余都是偶点。我们只要在两个奇点之间添一条线,它们也都变成了偶点,这就成了第一种情况了。于是可以把这个图形一笔画出,并且第一笔画的可以就是添上去的那条虚线。如A6、A4、A2、A1、A6、A5、A4、A3、A2、A6.再把第一笔去掉,就把原来的图形一笔画出了:A4、A2、A1、A6、A5、A4、A3、A2、A6.

到这里,我们可以很容易地解决开头的迷宫问题了。因为里面走道所形成的图形是连通的,而且交叉点全是偶点,所以要不重复地走过所有走道,再回到出发点是可能的。其中一种走法是:A1、B2、B1、C1、C2、D2、D1、E1、E2、F1、F2、E3、E2、D2、D3、C3、C2、B3、B3、C3、C4、D4、D3、E3、E4、F3、F3、E5、E4、D4、D5、D6、E6、E5、D5、C5、C4、B4、B5、B6、C6、C5、B5、A4、A3、B4、B3、A2、A1.

其实,还有很多种走法,你不妨试一试。

同类推荐
  • 语文新课标课外必读第十辑:彼得·潘

    语文新课标课外必读第十辑:彼得·潘

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 启迪一生的斗智故事

    启迪一生的斗智故事

    本书自浩如烟海的故事中,选取适合青少年阅读的、能启迪一生的斗智故事,能够锻炼学生的能力、增强学生的素质、发展学生的个性,使青少年在轻松愉悦的阅读中不断成就和完善自我。
  • 语文新课标课外必读·第五辑:母亲

    语文新课标课外必读·第五辑:母亲

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 我的日记选

    我的日记选

    从《我的日记选》的全部内容来看,成老师还是有这样的使命感、抱负和情怀的。如“校长篇”的首则日记《我当校长的几点做法和体会》,就谈到了她如何“抓领导班子建设的”,如何“抓教师队伍的提高”的,如何“抓管理制度的改革”的,不是坐而论道,而是“用事实说话”,不能不令人佩服,令人瞩目。正因为他在校长的岗位上取得了显著的成绩,所以才收到省教育厅中教处的充分肯定,她不但出席了全省模范校长会议,作了交流发言,而且被评为全省中学模范校长,可喜可贺。
  • 像他们那样——感恩·责任·忠诚

    像他们那样——感恩·责任·忠诚

    《榜样的力量·像他们那样:感恩·责任·忠诚》主要内容包括感恩篇、责任篇、忠诚篇三部分,分别介绍与感恩、责任、忠诚有关的古今中外的名人故事。如:懂得感恩的霍金、不忘师恩的周恩来、虎门销烟的民族英雄林则徐、永不生锈的螺丝钉雷锋同志、精忠报国的岳飞、革命志士李大钊……故事语言通俗易懂,哲理性强,结构清晰,内容新颖。对青少年具有一定的教育意义,使他们能够懂得感恩,富有责任感,培养忠诚的高贵品质。
热门推荐
  • 千咒神王

    千咒神王

    天才中医药大师魂穿异界,咒力是这个世界至高的力量,修行所用的咒决竟然与经脉学说相互吻合,自创咒决,修三千咒力,药咒师,器咒师,阵咒师,如何成为一个全能人才?一个小人物如何一步步走向世界的巅峰,成为万人敬仰的千咒神王。
  • 朱子家训·颜氏家训·孔子家语

    朱子家训·颜氏家训·孔子家语

    《朱子家训》又名《朱子治家格言》《朱柏庐治家格言》,是一部思想性、艺术性、生活性俱佳的短篇作品,被称作“中国人的人生法典”。《朱子家训》问世以来,成为后世家喻户晓、脍炙人口的教子治家的经典家训。《颜氏家训》是南北朝时期的著名学者颜之推最有影响的作品。它是一部系统、完整的家庭教育教科书,是作者关于立身、治家、处事、为学的经验总结,在中国的家庭教育史上影响巨大,享有“古今家训,以此为祖”的美誉。《孔子家语》又名《孔氏家语》,简称《家语》,是一部记录孔子及孔门弟子思想言行的著作。这部著作汇集了大量孔子的言论,再现了孔子与弟子、孔子与时人谈论问题的许多场景,秉承了儒家思想的精髓,对研究中国儒学、启迪人生具有十分积极的作用。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 灵瞳问天

    灵瞳问天

    灵眸大陆,一个以修炼瞳力为主的大陆,当一个天生双目失明的人碰上一个瞳力至上世界,看他如何一步步走上世界之巅
  • 你来时我刚好离去

    你来时我刚好离去

    你是年少时的暗恋,我苦苦追求的对象。你是我的回忆也是我唯一喜欢的对象,因为你的拒绝很明显了,我放弃了。你来找我了可是我懦弱了,我放弃了。
  • 水中道
  • 异世战记

    异世战记

    屌丝也穿越,穿越的古欢发现这个世界充满着破败,不争求上,屌丝亦是屌丝!当刚到这个世界时,古欢就成为祭品,被漠匪投入祭坑,对,这就是一个坑,古欢就是凭坑而生!直至战破天地枷锁,纵横无极!
  • 几时有你

    几时有你

    几万年前的战神血瞳几万年后的独眼冰仙虐恋情深
  • 霸上黑道女王:赢了我就别想跑

    霸上黑道女王:赢了我就别想跑

    她,宫家捧在手心的千金,看似清纯、优雅、端庄,谁知换上军装的她也是如此霸气、腹黑、杀伐果断。他,众所周知的世界顶级设计师Kevin,转眼却成了黑暗帝国的大少,“不就是个小白脸嘛,有什么了不起的”无意中得知这一评价后的他奋起直追扬言要拿下这个毁他名誉的小丫头……
  • 相门庶女:冷帝的杀手狂后

    相门庶女:冷帝的杀手狂后

    父慈女孝?姐妹情深?夫妻恩爱?当庶妹取而代之,对她百般凌辱;当父亲见死不救,断绝父女关系;当夫君将她铁镣加身,割腕取血,棒杀她腹中亲子;她才知道一切都是假的!他们为的,不过是她的身世!!