登陆注册
6108600000069

第69章 六人集会问题

问题很简单,任何六人的集会中,总有三个人彼此相识或三个人彼此不相识。但问题的解决不很简单。

我们把六个人看作是平面上的六个点A,B,C,D,E,F(为清晰起见,假定六点中无三点共线),相识的二者之间用实线连接,不相识的二者之间用虚线连接,于是问题便转化为,一定能连得一个实边三角形或一个虚边三角形。

我们以A为基点进行全面分析,A与其它点之间的连线共有六种情况,即五条实线;四实一虚;三实二虚;二实三虚;一实四虚;五条虚线。不难看出前三种情形的解决便导致了后三种情形的解决,B、C、D三点若全部用虚线连结则问题得证。先出现一条实线比如BD,则ABD为实边三角形,同样问题得证。

上面的问题做一个古老的数字游戏,我们是把它转化为“图论问题”来解决的,并得到了一个重要的“图论定理”:用实线或虚线连结六点中的各两点之后,则至少有一个实线作成的三角形或一个虚线作成的三角形。解决问题中所采用的形式转化和全面分析等,都是富有启发性的。

同类推荐
  • 敢于品尝苦涩人生(指导学生心理健康的经典故事)

    敢于品尝苦涩人生(指导学生心理健康的经典故事)

    每个人都在梦想着成功,但每个人心中的成功都不一样,是鲜花和掌声,是众人羡慕的眼神,还是存折上不断累积的财富?其实,无论是哪一种成功,真正需要的都是一种健康的心理。有了健康的心理才是成功的前提与保证,在人的一生中,中学是极其重要的一个阶段,心理健康对以后的健康成长非常重要。
  • 水孩子(语文新课标课外必读第十二辑)

    水孩子(语文新课标课外必读第十二辑)

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

    克雷洛夫寓言全集

    本书有着极强的人民性和现实性,蕴含着他自己的以及从父辈们那里一代一代传下来的全部生活智慧和实际经验。他的寓言都以诗体写成,语言优美、寓意深刻,常借动物和植物和形象,反映广泛的社会生活,刻画社会上各种人物的复杂性格,抒发自己的民主思想,具有一种特殊的感染力。
  • 写作与语言教程

    写作与语言教程

    本书是适应21世纪复合型、应用型人才培养而编写的新型教材。着力于提升当代大学生的语言素养和写作能力。其特点是用1+1的形式结构教材的纲目,上编“写作技能”,下编“语言修养”,每编各有一个以实用为根本的知识系统,将语言运用与写作实践紧密结合,加强了写作的实践性和可操作性。本教材适用对象为高校传媒类和艺术类各专业学生,以及广大写作、语言表达艺术爱好者。
  • 论教师成长

    论教师成长

    本书针对西湖区当前教师队伍建设的实际情况,致力于探索促进区域教师均衡发展的有效路径,采取了一系列新举措,具有创新性、可行性、实效性,有很大的借鉴意义。同时,制度的执行措施也取得了不少成功经验,颇具特色,值得推广。
热门推荐
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 占我仙机

    占我仙机

    修行路上,穿越废材对上天赏赐的金手指表示很淡定。直到她遇到一边对她恭维谄媚一边对她占尽仙机的妖魔鬼怪,她才明白,她那宝贝金手指原来是利己利人的公共用品,而她也成为修行路上人人围追堵截的唐生肉。某女望天长叹:苍天啊,求生路。一大神投饵:跟着我,可飞升!某女收回可怜相拍拍手道:离开我,现在就让你飞升,别问我是谁,我是雷锋。
  • 教你学习曲艺

    教你学习曲艺

    分3章:演讲的基本知识和基本技巧、各类演讲妙语译析、有关演讲的名言集锦。
  • 樱诺贵族学院:恋上皇室五公主

    樱诺贵族学院:恋上皇室五公主

    她犹如雪山,她妖娆妩媚,她优雅知性,她活泼开朗,她呆萌可爱;他犹如冰山,他花心邪魅,他温柔善良,他脾气火爆;他体贴入微。十年前,她们是不愁衣食的公主…却因为一场场阴谋让她们失去一切…十年后,她们的回归是为了复仇…却遇到了她们的王子…她们的选择是什么?复仇与爱情之间如何抉择?(不喜勿入,如有雷同纯属巧合)
  • 至尊神宠:傲世血凰

    至尊神宠:傲世血凰

    1V1甜宠,虐不过三什么?她是谁?她可是一只风华绝代的凤凰,可惜还未出生就被人结下血契。不过…还好还有反悔的余地,只要主人死了,她就自由喽。不过这样盼着主人死,是不是不太好呢。哇嘞,主人的仇人竟然这么多,看来她的愿望很快就能实现了。
  • 那个谁,别骚扰我

    那个谁,别骚扰我

    他和她,青梅竹马,两小无猜。可是因为另一个她的出现,让他和她隔了一层膜。他的一时心软,间接毁了她的人生。他决定用他一生的时间来弥补他和她之间的缝隙。“你这人怎么这样啊,从小骚扰到现在,你不累么?”“不累。”“……”
  • 新仙出炉

    新仙出炉

    远古战场里拾荒的少女萧潇,乐观积极,立志要做仙界第一富仙。父亲陨落,忠仆带着年幼的自己辗转逃亡,我究竟有着怎样的身世?!小白哥哥,可还记得当年约定的桃花酿吗?!我驾着五彩祥云,带着肥猫大白来找你啦!但总有不长眼的,挡在我和小白哥哥之间……那么,生死看淡,不服来战!
  • 儿子与情人

    儿子与情人

    《儿子与情人》中的第一代是瓦尔特·莫雷尔和格特鲁德夫妇。瓦尔特原本充满了活力,乐观、讨人喜欢;后来却脾气变坏,酗酒打人,成为行尸走肉。对丈夫失望的妻子遂将希望寄托在儿子身上。但是她钟爱的长子威廉不幸早夭,随之对次子保罗产生了强烈的感情。而保罗的两个女朋友却有不同的爱情观,让他无所适从。母亲去世后,保罗决定离开家乡,到城市去。至于保罗今后的人生道路怎么走,劳伦斯没有告诉我们答案。而这样模糊不清的结尾正反映了劳伦斯同样迷惘的心态:他所探索的两性之间的相处,进而拓展到人与人之间的关系,都是迷惘的。
  • 盛宠郡主

    盛宠郡主

    前世爱的太蠢,囚困笼中十五年,被人凌辱至死!只因一颗痴心错付,爱上潜伏的敌国皇子,弃竹马,解婚约。却不知他竟偷走阿爹的布阵图,灭她家国。一朝重生,阿桔发誓,家仇国恨,不同戴天!阿桔:“听说寮国皇子最爱行那偷鸡摸狗之事”。世子大人:“我这就去打断他的腿!”阿桔:“听说寮国的兽皮冬日里最是保暖”。世子大人:“我这就去把寮国灭了!”阿桔:“……”这是一个重生的腹黑女主携忠犬竹马智斗渣男的故事!
  • 乱世荒雄

    乱世荒雄

    新异的宇宙毁灭论,别样的盘古开天,惊异离奇的三皇传说,截然不同的乱世争锋。我不是天生大才,不过是生活的艰辛逼迫我不得不炼就更强的生存技能;我不是万能,亦并非无敌,但真正让我屈服的却只有情和义。每个人都是被各式枷锁束缚的魔,如今我这被迫解脱束缚之魔,注定要让这个不公的世界为我疯狂……