登陆注册
6108600000069

第69章 六人集会问题

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

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

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

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

同类推荐
  • 幸福之门

    幸福之门

    我们中小学生必须要加强阅读量,以便提高自己的语文素养和写作能力,以便广开视野和见识,促进身心素质不断地健康成长。但是,现在各种各样的读物卷帙浩繁,而广大中小学生时间又十分有限,因此,找到适合自己阅读的读物,才能够轻松快速地达到阅读的效果。
  • 第十届新概念作文大赛获奖者小说精选

    第十届新概念作文大赛获奖者小说精选

    换一种阅读和挑选的眼光,新概念特色作文让你看到另一片风景。引领青春时尚,把握青春脉动,关注青春现象,贴近青春心灵。呈现在大家面前的是第十届新概念作文大赛获奖者小说精选,读者可以随意翻开每一篇文章,都是经得起挑剔性阅读的作品。让你体验青春,感受文学。本书汇集了第十届新概念作文大赛获奖者小说精选24篇,读者可以随意翻开每一篇文章,都是经得起挑剔性阅读的作品。使读者从中体会到写作的乐趣味和文学的无限魅力。
  • 空谷足音:扬州八怪书法(文化之美)

    空谷足音:扬州八怪书法(文化之美)

    中国古老而传统的笔墨艺术,它们用最简单的线条创造了流转飞动的世界,用最原始的色彩绘出了神采飞扬的灵魂。扬州八怪在艺术上表现出强烈的个性,他们的书法笔情纵逸,随意挥洒,苍劲绝伦,更多地表现出对传统书法的背离与反叛。
  • 中国行会制度史

    中国行会制度史

    本书介绍了行会的起源,萌芽时代,隋唐时代的行会,宋代的行会,元明时代的行会,会馆,近代手工业行会,近代商业行会等。
  • 呼啸山庄(语文新课标课外读物)

    呼啸山庄(语文新课标课外读物)

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
热门推荐
  • 别叫我千金大小姐

    别叫我千金大小姐

    出生于豪门世家,却视金钱如粪土。作为豪门大小姐,却不屑于心机算计。面对情敌的挑衅,她坚定执着。面对朋友的死亡,她悲伤痛哭。背后不再有昔日强大的世家,那又如何?向全世界证明,她不是千金大小姐!
  • 无量相象

    无量相象

    天马行空的想象,不受节制的想象,汪洋恣肆的想象,出神入化的想象,让想象自由释放,让想象不羁狂奔,让想象野蛮生长,让我们一起自由想象吧!
  • 天空之枪

    天空之枪

    鲁兰村的乡下少年伊恩,立志成为伟大的骑士,却莫名其妙地踏上了魔法修行的道路。(修改ing……)来自地狱的魔法师,天赋觉醒的时刻终于到来,燃烧的烈焰中,是强者懦弱的哭号,这至上的圣辉,终将焚烬世间的一切污秽。“总之,咳咳,这是一本值得一读的好书。”——上位魔法师门罗“表情生硬了一点,导师。”——天才少女姬儿“嗯?像这样的好书无法用言语形容,它是通往新世界的大门,就像永恒的禁咒流星火雨,值得魔法师毕生去追寻膜拜。”——门罗“作者说这么搞夸张了一点,导师。”——姬儿“如果你想死,我就成全你,姬儿。火球术烧烤还是风刃肢解?很好,我要把你和那该死的作……”——来自上位魔法师门罗的狂暴状态“导师,你没事吧?啊,流血了。我还有事,就先走一步,再见。”——好学生姬儿
  • 妖骨传

    妖骨传

    天地不仁,万物为刍狗!一个筋脉被师傅故意封印的少年,不巧又被绝世妖虫寄生,是幸还是不幸?世界万千,血雨腥风,柔情依存,缠绵世间,缘起于她……
  • 从零开始的仙界生活

    从零开始的仙界生活

    从零开始的仙界生活,一个不一样的故事……
  • 都市灵猎人

    都市灵猎人

    无所畏惧的主角,单杀异空间生物,天才的装备开发者
  • 网游之涅槃重生

    网游之涅槃重生

    游戏的第一人,遭爱人背叛,被敌对工会追杀,一代天王落幕!然而就此谢幕吗?不不不,时间的飞逝,由青涩走向成熟!新游戏带来全名游戏的浪潮!让我们笑看男主角如何在新游戏中掀起血雨腥风!兄弟在旁!美女做伴!这才是生活!
  • 我爱李小婷

    我爱李小婷

    末世降临,心爱的女人不在身边。小婷,等我,我来救你······
  • Nineteen Eighty-Four(1984)(英文版)

    Nineteen Eighty-Four(1984)(英文版)

    《1984》是英国作家乔治奥威尔创作的一部政治讽刺小说,小说创作于1948年,出版于1949年。书中讲述了一个令人感到窒息和恐怖的,以追逐权力为最终目标的假想的未来极权主义社会,通过对这个社会中一个普通人温斯顿史密斯的生活描写,投射出了现实生活中极权主义的本质。
  • 霸道总裁溺宠重生娇妻

    霸道总裁溺宠重生娇妻

    【本文一对一,宠文+甜文+爽文,溺宠大无边,看文乐无限】********怪事年年有,今年特别多********唐悠悠,唐家千金,素有闷葫芦,“小哑巴”之称。再睁双眼,沐浅悠带着两世的记忆占了这具肉体。一改往日呆傻之态。撒娇卖萌,温柔婉约。妩媚动人,霸气侧漏。到底哪个才是真正的她?祁慕景,站在金钱和权利巅峰的王者。销声敛迹三年后霸气回归。此生无她,有何意义?化身为魔,为爱而战。痴情男和不知女之间会摩擦出怎样的爱情火花?蚀心之痛一次足矣,剩下的是满满甜蜜。【片段一】“老婆,穿这么漂亮是要去哪里啊?”某男一脸醋意。某女撇了一眼:“晚上有个颁奖典礼,你和我一起去。”“好,等我十分钟。”某男爽快的答应。某女停下手中的动作,疑惑的问道:“真去?”他不是一向很排斥吗?“不去的是小狗。”某男发誓。十分钟后,某女提醒:“时间到了。”“嗯!”没有任何动静。再等,某男依然优哉游哉:“不急,还早!”眼看时间来不及了,某女温怒:“老公,你不会说话不算话吧?”某男给了某女一个怎么会的表情,然后:“汪!汪!汪!”“。。。。。。”某女泪奔,他的风度,涵养都去哪里了?某男看了看时间:哼!小样,跟他斗?他老婆岂是别人能偷窥的?【片段二】传闻ST首席总裁祁慕景怕老婆,媒体有幸采访。记者:“祁总,听说您惧内?”某男:“谣言怎可信?”记者:“那事实呢?”某男:“意见不一致时我确实听老婆的,但意见一致时老婆绝对听我的。”众记者领悟:祁总果然很惧内。【总则:男人不整,地位不稳,至于怎么整,还请看文本。】本文一对一,宠文+甜文+爽文。男强女强,双腹黑,逗比闺蜜爆笑全文,根本停不下来,更有可爱包子萌萌哒!声明:1,看文需谨慎,美妞们如果发生以下症状:甜晕,笑晕,溺晕。本作者不承担法律责任,一切解释权归本作者所有。2,美妞们点击几章观看后如果觉得文文能入靓眼,还请动动小手【加入收藏】,作者君感激不尽。3,本文纯属虚构,如有雷同实属巧合。文中相关专业问题都是作者君百度而来,大家切勿考证。4,本文不缺俊男美女,缺的是看文的美妞妞们!亲们,快来戳文吧!