登陆注册
6108600000069

第69章 六人集会问题

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

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

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

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

同类推荐
  • 这样记忆最有效

    这样记忆最有效

    本书是《这样学习最有效》的姊妹篇,继承其特色,摈弃教条,直接从学习实例入手,向你介绍几种行之有效、简单易学的记忆方法:百闻不如一见图像记忆——如同复制“白日梦”,任你想像、发挥。借力使力不费力联想记忆——利用熟悉的事物连接信息,省时又省力。有头有尾不忘记连锁记忆——两两相连,顺序不乱,完美记忆从此开始。有凭有据容易记挂钩记忆——运用形、音挂钩,记忆准确无误。各就各位真好记定位记忆——身体名单挂钩资料,随时随地不忘记。再也不用背数字转码法——用一幅图像搞定一串数字,开启记忆密码。
  • 中国学生缺什么?

    中国学生缺什么?

    本书以“当代中国学生缺什么”为主题,从缺真实、缺健康、缺阅读、缺创造、缺激情、缺发展、缺快乐等七个方面进行系统论述。全书以案例——反思——链接——回应为写作体例,通过鲜活的现实案例,明锐的反思分析,激发心灵的碰撞,揭示学生身上所投射出的教育、家庭及社会问题。引发思考。
  • 哈佛小天才LQ学商课:和美国孩子一起妙用学商

    哈佛小天才LQ学商课:和美国孩子一起妙用学商

    “哈佛小天才”系列丛书包括《哈佛小天才EQ情商课》、《哈佛小天才IQ智商课》、《哈佛小天才LQ学商课》和《哈佛小天才MQ德商课》等四个分册,分别从情商、智商、学商和德商等四个方面多个角度,精选出一个个生动有趣、精彩经典的哲理故事,每个哲理故事均有精要的哲语阐释和英汉双语名言印证,力求言简意赅地剖析成功的教育智慧,寓教于乐地揭示出哈佛大学最精华的教育精髓,为优秀家长和成长中的孩子打开成功的秘密。
  • 365夜故事(语文新课标课外必读第八辑)

    365夜故事(语文新课标课外必读第八辑)

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

    影视文学教程

    “电影与文学”既是文学院的专业必修课,也可作公共课开设。本教材内容主要由两部分组成:以文学与电影关系的主要问题为线索,按照章节将教材分为导读和选文两部分。导读内容应凸显历史进程中不同观点的交锋,以及各自的侧重点所在。所选文章力求具有代表性,涵盖中外研究者在不同时期的主要立场观点。基本框架:第一部分,总论电影与文学的关系;第二部分,文学研究与电影研究;第三部分,共同面对文化理想与现实问题;第四部分,文学叙事与电影叙事;第五部分,改编的差异性研究。
热门推荐
  • 帝武凌天

    帝武凌天

    修炼之塔号称人神,九层三转,炼就不死金身!雷火通灵,最强血脉,号称无敌!混沌乾坤我主宰!九天十地我为尊!武道,只手遮天!魂道,窥探天机!我以血化身,徒手裂天穹,以魂化神,决战天之崖!
  • 恶魔恩宠:小鬼,你闯进我的心了

    恶魔恩宠:小鬼,你闯进我的心了

    班里转来了一个女生,她沐薇的到来引起了班上的某位校草的不满,两人一看谁就不满。可却被两家世交的陈家和沐家联姻,当时两人都被迫捆在一起,后来彼此了解就改变了原来的态度,最后成了一对真正的恋人。虐人的作品,亲们开入坑吧。
  • 那年夏天花瓣雨

    那年夏天花瓣雨

    风止后,你转身经过。花开后,你轻声问候。那满街的花瓣雨,逐渐飘零,勾画出夏天的轮廓。
  • 未信此情

    未信此情

    她身负血海深仇,他怀抱雄才伟略。他为剑,她作刃,直取天下。灭了她的故国,成了他的霸业。她直道情爱了无益,他未信此心已成狂。殊不知天涯地角亦有穷时,而那见之不忘,念之惆怅,却无绝期。
  • 真相只有一个

    真相只有一个

    这是哪里?我怎么出现在这种地方?好奇怪,这个球体怎么围着火转?我来自那里?真相只有一个!
  • 大宁王朝

    大宁王朝

    人生如梦,而谁又能道清那只在梦中翩然起舞的蝴蝶呢?他意外的重生于这个摇摇欲坠的帝国,登皇帝位。他本性善良,奈何佞臣当道,民不聊生。他性情温柔,奈何外敌当侵,国不保夕。为了什么呢?当他在这条道路上渐行渐远时,回首过往,却早已忘却了上路的初衷……不愿负了这个天下,更不愿负了她的柔情。庄周晓梦迷蝴蝶,他却只当做了一场永远不醒的梦……
  • 柔情王爷酷王妃:舟醉流云

    柔情王爷酷王妃:舟醉流云

    “乐流云,朕给你两条路,一、做朕的女人,让朕宠一辈子。二、现在就滚上床,服侍到朕满意为止,朕放你自由。”她冷笑,森寒的银蓝色军刀横在他脖颈上“聂雩霁,你做梦。”他温柔低笑“你没有第三个选择,一炷香时间,好好考虑。”“皇上,你错了,她还有第三个选择,跟本王走!”江山美人,孰轻孰重?弟兄红颜,作何取舍?前年穿越,演绎盛世华爱。
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 王者回归之退役特种兵

    王者回归之退役特种兵

    他是野狼特种部队的队长因为一次行动腰部受到了危险以至于他不能再次在特种部队无奈之下他选择了退役进入了都市生活
  • 平型关大捷

    平型关大捷

    本书是《中国现代史演义》系列之一:《中国现代史演义》以演义体的形式,叙述了从辛亥革命孙中山缔造共和到今天海峡两岸企盼统一的现状。它把孙中山、蒋介石、毛泽东、邓小平历史巨人在百年中国历史上的惊涛骇浪表现的淋漓尽致。该书还展现了当今海峡两岸重要人物的重大活动。这是一本给读者以深思的书。