登陆注册
6108600000069

第69章 六人集会问题

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

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

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

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

同类推荐
热门推荐
  • 还魂纪事

    还魂纪事

    我们追寻的是什么?名利?财富?红粉佳人?这些在死亡面前又价值几何?我们能看透生死么?那死亡后的世界又有什么呢?。。。。。。
  • 无限恐怖之强者

    无限恐怖之强者

    绝对的强者降临无限的恐怖!
  • 相遇,总会离开

    相遇,总会离开

    Diamond站倾情奉献,三段虐心之作。三段根本不可能的爱恋。有情人真的会终成眷属吗?我爱你,你爱我。但,不一定就能在一起。
  • 侦探皓月

    侦探皓月

    在日本,东京,这个世界上居住人口最多的城市,却又是一个杀人如麻的东京时代。在这儿,有一位家喻户晓的侦探,他出身豪门,逻辑思维能力发达。在一次办案的过程中,无意间发现了一个犯罪集团,这个犯罪集团的爪牙遍布全世界,连美国的中央情报局都曾派出特工,远山皓月对这个非常感兴趣,决心一直追查下去,直到真相的阳光照遍黑暗!
  • Notloser的世界

    Notloser的世界

    人各有命上天注定,有人天生为王,有人落草为寇,这个世界并没有看上去那么简单,带你了解一下你是否真的了解这个世界!
  • 天道武逆传

    天道武逆传

    一个地球上的高材生,因为一次科学实验失败,穿越到幻学大陆与其同名同姓的农村子弟家,他本想安安静静的做一个普通人,却不想仇人步步紧逼,他唯有走上一条强者之路。在幻学大陆里热武器已经在这得到普及,修炼者的地位岌岌可危的情况下,他能否力挽狂澜,凭借自身优势,阻止这一切的发生呢?且看子轩如何在逆境中成长
  • 谁在那

    谁在那

    七个开出不同魔法的盒子,六位孩子开启的不同的命运,一次难忘的圣诞夜之旅。投错区的黑色童话,
  • 英雄联盟之超强召唤

    英雄联盟之超强召唤

    平凡的何轩在养父母亡故不久后,偶然得到一个召唤系统,开始了他的不平凡之旅。当男枪成为黑帮老大。当妖姬成为杀手女王。当凤女跑去经商。当日女跑去开店--
  • 快捷糖水

    快捷糖水

    《快捷厨艺丛书》精选了不同快捷烹饪技法做出来的1000种美食,包含1000多种营养功效知识及小贴士,读者既能学到做美食的基本技法,又能了解相关的营养知识,照本习读,新手亦能快速做出郁香昧美的美食来。
  • 惑卿为妃,将军的爱妻

    惑卿为妃,将军的爱妻

    《暴君引妃入宫》出版名为《凤栖梧桐》;http://product.dangdang.com/23516068.html《王爷训妃成瘾》出版名为《墨染江山》;http://product.dangdang.com/23755800.html在淘宝、京东、当当、卓越、一号店和各大书店均有售。——————她是将军府的养女表面温柔娴淑,暗地能武能医聪颖睿智,为了护他周全成就大业,她女扮男装化身慕长君一次次救他于危难。他是紫靖国的大将军文韬武略野心勃勃,却唯独对一人忽冷忽热捉摸不透。儿时,他霸道地说:“云卿是我的。”成年,他看着在牢狱中受苦的她无情地说:“莫要不自量力。”儿时的如影随形,长大后的针锋相对,真相究竟为何?*君尘剑成亲前夕,他突然身中剧毒,群医束手无策,大将军府贴出告示,谁若能医,其本人或其家眷只要未出阁便可成为将军之妻。桑云卿见其再不可拖延,只得冒着被揭穿身份的危险为其医治,却不料君尘剑醒来之日,他竟是拿着告示到她面前道:“白纸黑字,嫁我为妻。”她说:“我心有所属。”他眸色骤寒:“你嫁或他死。”*他稳坐江山,她依照当初的约定功成身退,谁料他却一道圣旨,斩断了她与那人的情丝,让他们永生不得相见。原来,他早已知道她就是“他”。他说:“唯有你配与我携手看天下。”言犹在耳,可为何在她身怀六甲之际,他竟是突然变了脸,将她亲手送给了他人,十里红妆,绝艳倾城。城墙之上,她迎风而立衣袂飘然,眸光清冷,他站在她身后,鲜血顺着心口缓缓流淌而下,一双黑眸却始终紧紧凝着前方那不愿转身的背影。她问:“君尘剑,这个孩子你不稀罕是吗?”言毕,她的唇角扬起了一抹艳丽的弧度。————此文女强男强,不一样的文风,希望大家喜欢。