在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)要过程,最好要用染色解决

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/03 12:43:07
在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)要过程,最好要用染色解决在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不

在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)要过程,最好要用染色解决
在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)
要过程,最好要用染色解决

在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)要过程,最好要用染色解决
这是很经典的一道题啊.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论:至少有一个三边同色三角形.

采用反证法!
原命题的反命题为:在任意六人的聚会上,只能有少于等于两个人互相认识并且少于等于两个人互不认识!
该命题前部分说,只能没有人互相认识或者两个人互相认识,也就是说,剩下的人中至少有四个人相互认识,而该命题后部分说不相互认识的人少于等于两个,显然这两种情况不能同时满足,那么,该命题为假!也就是说,原命题为真!...

全部展开

采用反证法!
原命题的反命题为:在任意六人的聚会上,只能有少于等于两个人互相认识并且少于等于两个人互不认识!
该命题前部分说,只能没有人互相认识或者两个人互相认识,也就是说,剩下的人中至少有四个人相互认识,而该命题后部分说不相互认识的人少于等于两个,显然这两种情况不能同时满足,那么,该命题为假!也就是说,原命题为真!

收起

在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)要过程,最好要用染色解决 证明在至少有六个人参加的任一集会上,与会者中或者有三个人以前互相认识,或者有三个人以前彼此都不认识. 帮我证明世界上的任意6个人,其中一定存在3个人要么互相认识,要么互相都不认识 任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识如题.. 证明:任意三个人,必有三个人互相认识或互相不认识.证明:世界上,任意三个人中,必有三个人互相认识或互相不认识.世界上,任意六个人中,必有三个人互相认识或互相不认识。 证明:在任何10个人的小组中,或者有3个人互相不认识,或者有4人互相认识. 证明六个人中,总有三个人互相认识或互相不认识 在一次N个人的聚会中,有R(R 在一次朋友聚会上,每两个人都互相握了一次手,总共握了55次手,则参加聚会的人数是要说明理由的```! 任意6个人里必有3个人互相认识或不认识.怎么证明这句话啊?如题 如体. 证明:在任何6个人之间,或者有三个人互相认识,或者有三个人互不认识 在一次聚会上 ,每个人都同奇数个人握手问好,试判断参加聚会的人是奇数还是偶数? 求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识 同学给了我一道奇怪的题目证明:任意选六个人,证明其中肯定可以找出这样的3个人,他们两两认识或两两不认识. 在一个聚会中,每个人都认识 22 个人.(除自己.废话了)对于任何两个互相认识的人(X,Y),在这个聚会中便没有任何他们共同认识的人了.对于任何两个互不相识的人(X,Z),在这个聚会中他们 用图论的知识证明:14个人中一定有3个人互相认识或者有5个人互不相识 有11个人在一起聚会,已知每个人至少认识其余人中的1个人,如果在这11人中仅有两个人所认识的人数刚好相同 用图论知识证明:在任意六人中,若没有三人彼此都认识,则必有三个人彼此都不认识离散数学图论请问一楼高人,与a和b都不相关的点怎么办?